Sheraton Johor Bahru tem um salão partilhado, terraço, um restaurante e bar em Johor Bahru. O alojamento está a cerca de 10 km de Zoológico de Singapura, a 10 km de Safári Noturno e a 23 km de Holland Village. O alojamento apresenta piscina exterior aberta todo o ano, centro de fitness, sauna e jardim. No alojamento, todos os quartos incluem ar condicionado, área de estar, televisão de ecrã plano com canais por cabo, cofre e uma casa de banho privativa com bidé, produtos de higiene pessoal gratuitos e um secador de cabelo. No alojamento, cada quarto está equipado com roupa de cama e toalhas. São oferecidas opções de pequeno-almoço buffet, à carta e continental. Os funcionários da receção falam inglês e malaio, e podem facultar orientações 24 horas por dia. Centro Comercial ION Orchard fica a 24 km de Sheraton Johor Bahru, enquanto Centro Comercial Lucky Plaza está a 24 km de distância.