Stay Inn Lodge Randfontein is gelegen in Randfontein, op 38 km van Wieg van de mensheid en 38 km van Gold Reef City & Casino. De accommodatie bevindt zich op 26 km van Ruimsig Country Club, 37 km van Parkview Golf Club en 38 km van Apartheid Museum. Montecasino ligt op 50 km van het hostel. Gold Reef City ligt op 38 km van het hostel, en Stadion van Johannesburg ligt 41 km verderop. Vliegveld Internationale luchthaven Lanseria ligt op 38 km van de accommodatie.