4-Star Hotels in Johor, Malaysia

I recently stayed at Holiday Villa Johor Bahru City Centre and overall had a pleasant experience. The room was spacious, clean, and offered a lovely unblocked city view, which made the stay quite enjoyable and relaxing. However, one downside was the bathroom setup. It only came with a fixed rain shower and did not have a detachable shower head. This made it quite inconvenient, especially for my mum, as it was difficult for her to shower comfortably. Overall, it’s a good hotel with nice rooms and views, but the bathroom design could be more user-friendly, particularly for elderly guests or those who prefer more flexibility.

The Grand Paragon Hotel in Johor Bahru is an exceptionally convenient choice for travelers looking to explore the city. Its prime location offers easy access to ride-hailing services like Grab and puts you within walking distance of KSL City Mall and a variety of local eateries. The hotel provides a safe environment complemented by a helpful and friendly staff. Guests can enjoy a wide range of on-site amenities, including a massage center, a restaurant, a convenience store, and a swimming pool. Furthermore, hotel guests can take advantage of a breakfast buffet for just 30 Ringgit. The rooms themselves are notably spacious and maintained to a very high standard of cleanliness.

Facilities: Relatively new. Parking is free, but you need to go to the front desk to swipe your TNG card every time you leave the car park. Cleanliness: Very clean. Environment: The hotel's interior is excellent. However, the area in front of the hotel feels a bit like a construction site, so be careful when walking. Service: There's a young man at the front desk who speaks Chinese. The breakfast buffet is top-notch, with an incredibly wide selection. My only regret is having just one stomach. There were so many local dishes I didn't even know how to combine them!

Check in time was 3pm and we reached slightly earlier, so the receptionist told us to wait until 3. However at 3, she told us to wait another 10 mins cause the room was not ready, and she didn't even apologize for it. We ended up waiting for another 30 mins as the cleaners took so long. Room was okay but the water sound from the toilet was so loud the whole time and we didn't even have a good sleep. We also had to ask for slippers and toothbrush because they forgot about it. It's located near the marina so there was nothing to shop and see.

This was my second stay at this hotel. My first visit was a few years ago with my bestie, and this time I returned with my husband. The location is excellent, only about a 5-minute drive from CIQ, making it very convenient for a short getaway from Singapore.The Deluxe Room was spacious, clean and very comfortable. We were given room 2112 on a high floor which offered a nice and peaceful environment. The amenities were good and everything felt well maintained. Our room also came with breakfast. Since it was during the Ramadan period, the hotel provided sahur (predawn meal) instead. The food selection was generally okay and sufficient for sahur. However, the corn drink was not really to our taste. From the reactions of other guests after taking a sip, it seemed many felt the same way, including myself. There is also a massage parlour, Borneo Oasis, located conveniently on Level 1. This was my second time having a massage there and it was superb. Very relaxing and a great way to unwind after a day out. My husband enjoyed the stay very much and we both had a relaxing experience. Overall, it was a pleasant and comfortable stay and we would definitely consider coming back again on our next visit to Johor Bahru.

2nd stay and loving each stay as smooth self-checking in and self-check out. After confirmation, sent details to number provided and collect key card at e locker upon arrival. Videos and location to collect key card provided after booking confirmed. Asked for an early check in. Easy access to eateries, a mall opposite, mini marts below. Gym and pool at level 8. Clean, quiet and great for a short get away. Perfect for solo traveler, business trip, families and couples who wants some quiet holiday.

Overall the room is clean but dont expect the room is big. The only things surprised me is the breakfast , taste all is nice and more things to choose . If for short trip in JB , I will choose this hotel again because of price reasonable and service is good , staffs are all friendly.

Had a great stay at Holiday Inn Johor Bahru City Centre for the 2nd time! Staff were friendly and the room was comfortable. Location is super convenient too. One concern though - the lift access to guest floors felt a bit too open. Anyone can press the button and get up to the floors, even with the card reader being overridden. Feels like a safety risk, especially in a busy city centre hotel. Hope they look into beefing up security for guests' peace of mind. Overall, would still recommend - but hope they address this!”

A large 20-30 years old hotel building. Clean , very large guest room with city view on the high floor. Fast check in and friendly staff. Very good buffet breakfast. Good water pressure at the high floor bathroom. None smoking rooms are available, but sometimesl smell of the smoking still coming from room ventilation. Good room price. Will stay again if I come to Johor Baru.

The hotel is a clean and well located hotel. The hotel is very comfortable and comfortable.