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 11 km van Giri Putri Cave, 15 km van Seganing Waterfall en 18 km van Bukit Teletubbies. 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. Alle kamers zijn voorzien van een eigen badkamer met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij Maja House Penida hebben beddengoed en handdoeken. Angel's Billabong ligt op 21 km van de accommodatie, en uitkijkpunt Pulau Seribu ligt 24 km verderop.