Medusa Palace bevindt zich op 12 km van Gold Reef City & Casino en 12 km van Apartheid Museum, en heeft kamers in Johannesburg. De accommodatie ligt 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. Kamers bij het pension hebben een flatscreen-tv. Alle kamers bij Medusa Palace zijn voorzien van een eigen badkamer en beddengoed. Gold Reef City ligt op 12 km van de accommodatie, en Modderfontein Golf Club ligt 15 km verderop. Vliegveld Internationale luchthaven O.R. Tambo ligt op 19 km van de accommodatie.