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. Het personeel kan ter plaatse een shuttleservice regelen voor je regelen. Kamers bij het pension hebben een eigen badkamer, gratis WiFi, en sommige kamers hebben uitzicht op de tuin. Angel's Billabong ligt op 21 km van Maja House Penida, en uitkijkpunt Pulau Seribu ligt 24 km verderop.