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 está a cerca de 1,7 km de Casino da Madeira, a 3,4 km de Jardim Tropical Monte Palace e a 3,4 km de Jardim Botânico da Madeira. Algumas unidades do alojamento apresentam terraço com vista da cidade. 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 micro-ondas. 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.