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 quartos com ar condicionado providenciam vista do jardim, roupeiro e acesso Wi-Fi gratuito. Os quartos do alojamento dispõem de uma área de estar. A casa de banho privativa dispõe de chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. No alojamento, todos os quartos estão equipados com roupa de cama e toalhas. Angel's Billabong fica a 21 km de Maja House Penida, enquanto Miradouro Pulau Seribu está a 24 km de distância.