Casa Valhalla se encuentra en Funchal, a 14 min a pie de Playa Almirante Reis y a 1,2 km de Puerto deportivo Marina de Funchal, y ofrece wifi gratis. Este alojamiento está muy cerca de lugares de interés como Catedral de Funchal, Mar Avenue y Fuerte de São Tiago. Algunas unidades del alojamiento disponen de una terraza con vistas a la ciudad. Todas las unidades de este alojamiento están equipadas con TV de pantalla plana con canales vía satélite. Todas las habitaciones tienen cafetera y baño privado con ducha y secador de pelo. Algunas de las habitaciones también disponen de cocina con microondas. En la posada u hostería, las habitaciones incluyen ropa de cama y toallas. Casino de Madeira está a 1,7 km del alojamiento, y Jardín Tropical Monte Palace está a 3,4 km. El aeropuerto (Aeropuerto Internacional Cristiano Ronaldo de Madeira) está a 19 km.