Grand Sentosa Hotel is located within Plaza Sentosa Shopping Mall in Johor Bahru. Offering modern rooms with free internet, it also has a 24-hour front desk. It is a 10-minute drive from Holiday Plaza Shopping Mall and Plaza Pelangi Shopping Mall. Fully air-conditioned, rooms feature modern decor and pleasant pastel colours. Each is equipped with a flat-screen TV, electric kettle and personal safe. Grand Sentosa Hotel is a 45-minute drive from Johor Premium Outlet and Senai Airport. It is a 7-minute drive from Tebrau Highway, which connects to the city. Desaru is an hours' drive away. Dry cleaning and ironing services are provided by the hotel. Basic business facilities like fax and photocopying are also available.

Please note that free parking is only available for guests of the hotel. Charges may apply for members of the public or visitors of guests.