Casa Valhalla is gelegen in Funchal, op 14 minuten lopen van Praia do Almirante Reis en 1,2 km van Marina do Funchal, en biedt gratis WiFi. De accommodatie ligt op 1,7 km van Casino da Madeira, 3,4 km van Jardim Tropical Madeira Palace en 3,4 km van Botanische tuin van Madeira. Bepaalde units bij de accommodatie hebben een terras met uitzicht op de stad. Alle units bij de herberg hebben een flatscreen-tv met satellietzenders. De kamers zijn voorzien van een koffiezetapparaat en een eigen badkamer met een douche en een haardroger, en sommige kamers hebben een keuken met een magnetron. Alle kamers bij Casa Valhalla hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Sé (kathedraal), Avenida do Mar en Fortaleza de São Tiago. Vliegveld Internationale luchthaven Cristiano Ronaldo Madeira ligt op 19 km afstand.