Maja House Penida localiza-se em Nusa Penida, a alguns passos de Sun Sun Beach, e fornece acomodações com um jardim, estacionamento privado gratuito e um terraço. O alojamento situa-se a 11 km de Giri Putri Cave, a 15 km de Seganing Waterfall e a 18 km de Bukit Teletubbies (colina). Os funcionários no local podem providenciar serviço de transporte. Apresentando uma casa de banho privativa, os quartos do alojamento também providenciam aos hóspedes acesso Wi-Fi gratuito, enquanto quartos selecionados têm vista do jardim. Angel's Billabong fica a 21 km de Maja House Penida, enquanto Miradouro Pulau Seribu está a 24 km de distância.