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 bevindt zich op 14 km van Cabo Girão, 39 km van Traditionele huizen van Santana en 50 km van Natuurzwembaden van Porto Moniz. Bepaalde units bij de accommodatie hebben een terras met zeezicht. 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 koelkast. 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.