Il Johannesburg Marriott sorge nel quartiere Melrose di Johannesburg. Il Melrose Arch Hotel dista 5 km dal centro commerciale Sandton City Mall, 8 km dal Johannesburg Stadium e 16 km dal Gold Reef City Casino. La struttura dista circa 16 km dal Museo dell'Apartheid, 16 km dalla Gold Reef City e 21 km da Montecasino. La struttura dista 2,9 km dal centro commerciale Norwood Mall.
L'hotel dista 300 m da Melrose Arch e 1,2 km dal Wanderers Stadium. L'aeroporto più vicino è l'aeroporto internazionale O.R. Tambo, a 25 km dal Johannesburg Marriott Melrose Arch Hotel.