Posizionato a Funchal, a 1,2 km da Praia do Almirante Reis e 1,2 km da Porto Turistico di Funchal, Casa Valhalla mette a disposizione il WiFi gratuito. La struttura si trova a circa 1,7 km da Casinò di Madeira, 3,4 km da Monte Palace Tropical Garden e 3,4 km da Jardim Botânico da Madeira. Certe unità della struttura presentano una terrazza con vista città. Tutte le unità presso questa locanda comprendono una TV a schermo piatto con canali satellitari. Le camere sono dotate di una macchina da caffè e un bagno privato con doccia e asciugacapelli, mentre alcune camere presentano una cucina che prevede un microonde. Presso Casa Valhalla, tutte le camere comprendono lenzuola e asciugamani. I luoghi di interesse più famosi nei dintorni di questa struttura includono Cattedrale di Funchal, Mar Avenue e Sao Tiago Fort. Aeroporto Internazionale Cristiano Ronaldo di Madeira si trova a 19 km di distanza.