Nosso Palacio Guest House localiza-se em Rehoboth, a 15 km de Rehoboth railway station. Todos os quartos do alojamento estão equipados com chaleira. Apresentando uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos, os quartos do alojamento também disponibilizam acesso Wi-Fi gratuito. As acomodações providenciam roupa de cama e toalhas. O Aeroporto Eros fica a 84 km de distância.