Medusa palace localiza-se em Joanesburgo, a cerca de 12 km de Gold Reef City & Casino e 12 km de Museu do Apartheid. O alojamento encontra-se a 2,6 km de Clube de Golfe Observatory, a 4,3 km de Estádio de Joanesburgo e a 12 km de Clube de Golfe Parkview. Esta casa de hóspedes está a 17 km de Estação Ferroviária de Gautrain Sandton e 17 km de Centro Comercial Sandton City. No alojamento, cada quarto está equipado com roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. Todos os quartos providenciam um frigorífico. Parque de Diversões Gold Reef City fica a 12 km de Medusa palace, enquanto Clube de Golfe Modderfontein está a 15 km da propriedade. O Aeroporto Internacional O.R. Tambo fica a 19 km de distância.