Maja House Penida ligt in Nusa Penida, op een paar minuten lopen van Sun Sun Beach, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. De accommodatie is gelegen op 2,9 km van Nusapenida White Sand Beach, 11 km van Giri Putri Cave en 15 km van Seganing Waterfall. De kamers met airconditioning bieden uitzicht op de tuin en hebben een kledingkast en gratis WiFi.
De kamers bij het pension zijn uitgerust met een zithoek. De eigen badkamer is uitgerust met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij Maja House Penida hebben beddengoed en handdoeken.
Populaire bezienswaardigheden in de buurt van de accommodatie zijn Prapat-strand, Dalem Ped Temple en Friends of the National Parks Foundation.