Casa Valhalla situa-se no Funchal, a 14 minutos a pé de Praia do Almirante Reis e a 1,2 km de Marina do Funchal, e dispõe de acesso Wi-Fi gratuito. O alojamento encontra-se a 14 km de Cabo Girão, a 39 km de Casas típicas de Santana e a 50 km de Piscinas Naturais de Porto Moniz. Algumas unidades do alojamento apresentam terraço com vista do mar. Todas as unidades do alojamento estão equipados com televisão de ecrã plano com canais por satélite. Os quartos estão equipados com máquina de café e uma casa de banho privativa com chuveiro e um secador de cabelo, enquanto alguns quartos disponibilizam uma cozinha com um frigorífico. No alojamento, cada quarto inclui roupa de cama e toalhas. Casa Valhalla tem vários pontos de interesse populares nas suas proximidades, incluindo Sé do Funchal, Avenida do Mar e Fortaleza de São Tiago. O Aeroporto Internacional da Madeira - Cristiano Ronaldo fica a 19 km de distância.