Sheraton Johor Bahru encontra-se em Johor Bahru, a cerca de 24 km de Centro Comercial ION Orchard e 24 km de Centro Comercial Lucky Plaza. O alojamento localiza-se a 10 km de Zoológico de Singapura, a 10 km de Safári Noturno e a 23 km de Holland Village. Este hotel está a 24 km de 313@Somerset e a 25 km de Orchard Gateway. Estação MRT de Orchard fica a 25 km de Sheraton Johor Bahru, enquanto National Orchid Garden está a 25 km de distância.