Medusa palace ligt in Johannesburg, op 12 km van Gold Reef City & Casino en 12 km van Apartheid Museum. De accommodatie bevindt zich op 2,6 km van Observatory Golf Club, 4,3 km van Stadion van Johannesburg en 12 km van Parkview Golf Club. Treinstation Gautrain-Sandton ligt op 17 km en Sandton City Mall ligt op 17 km van het pension. Alle kamers bij het pension hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Alle kamers zijn voorzien van een koelkast. Gold Reef City ligt op 12 km van Medusa palace, en Modderfontein Golf Club ligt 15 km verderop. Vliegveld Internationale luchthaven O.R. Tambo ligt op 19 km van de accommodatie.