Das Yellow Stars Guesthouse Aa Johannesburg befindet sich in neben dem Constitution Hill Museum, und zwar ungefähr 15 Minuten Autofahrt von hier entfernt.
Diese die Pension liegt 6 km weit weg vom Nelson-Mandela-Platz und 8 km weit weg vom Bahnhof Gau Sandton. Ellis-Park-Stadion ist in 20 Autominuten zu erreichen. Das Hotel liegt nicht weit entfernt von der Bushaltestelle BRT. Der Flughafen O.R. Tambo liegt 20 km vom Yellow Stars Guesthouse Aa Johannesburg entfernt.
Die Restaurants Van Der Linde Restaurant und Nathan's Deli befinden sich ganz in der Nähe.