Marine Magic situa-se na área de St Kilda, em Melbourne, a 18 minutos a pé de Elwood Beach, 1,8 km de Middle Park Beach e 6 km de Jardins Botânicos Reais de Melbourne. O alojamento está a alguns passos de St Kilda Beach, e os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local. Galeria Nacional de Victoria fica a 6,4 km de Marine Magic, enquanto Santuário da Lembrança está a 6,4 km de distância. O Aeroporto de Essendon Fields fica a 20 km da propriedade.