Les hôtels les plus proches de l'aéroport se rejoignent à pied : comptez 21 minutes depuis le Protea Hotel Transit O R Tambo Airport, 23 minutes depuis l'InterContinental Johannesburg O.R Tambo Airport by IHG et 26 minutes depuis le Protea Hotel by Marriott O.R. Tambo Airport. Pour les adresses situées entre 1,8 km et 2,0 km, comme le Southern Sun O.R Tambo, l'Airport Inn Bed and Breakfast, l'Emerald Guesthouse, l'Ithonsi Guesthouse et le Dove's Nest Guest House, la marche demande 27 à 29 minutes et un court trajet en taxi ou en navette est plus confortable avec des bagages. À partir de 2,0 km, le Premier Hotel OR Tambo, le City Lodge Hotel at OR Tambo International Airport, le Peermont Metcourt at Emperors Palace, le Garden Court OR Tambo International Airport, le Peermont Metcourt Suites at Emperors Palace, le Peermont D'oreale Grande at Emperors Palace et le Peermont Mondior At Emperors Palace se gagnent en voiture ou en taxi, en quelques minutes. Des trains, bus et taxis relient par ailleurs l'aéroport aux différents quartiers de Johannesburg.