Romantic Hotels in Johor, Malaysia

I decided to book a hotel room at the last minute when I went to ksl mall on may 2,2026. Overall booking was easy, I claim the perks at youtrip apps, which switch to trip.com apps,. The booking stated 2pax which has no option to change to 1pax. You can go to the hotel front desk from ksl mall ground floor, which is near the exit where a lot of people waiting to take bus J100 to JB Sentral. But this entrance is open from 10am to 10pm only. The front desk was friendly and answer my question. He confirmed the room price for 1 and 2pax were the same. The hotel is non-smoking hotel, so all rooms are not smoking which was good for those has sensitive noise. The hotel has day use rate, but on that day was fully booked. There is a signboard written to book at the hotel website to get cheaper rate. The room card is used on tap on the sensor inside the lift before you can press the floor button. Free wifi. Room was clean, some tea bag, creamer, sugar, 2 btl drinking water and a electric kettle. Inside the toilet, there is a hairdryer, 2 shower cap and 2 tooth brush and toothpaste. There is a water dispenser in the lobby near the lift if you want to refill. The aircon is cool. There is a small fridge which has no pre-filled beverage which is good so no extra charge. TV is facing the bed, so you can watch it from the bed. My room has a big bed that can sleepy 3-4 people. There are 2 tower, I stayed at tower 2. There is a swimming pool at level 7. Convenience for those go there to shop, u can drop your purchase at the room then continue Shopping.

Room@22nd Flr was very spacious, clean and well maintained. Location is great as situated within Mid Valley Southkey Shopping Mall and easy to commute from JB Sentral (approx 35mins J15 bus ride@RM$1.70). Check-in by Alex was smooth and took less than 15mins and check-out took less than 5mins; very efficient despite hotel being ”sold out” during stay. We didnt use the pool or gym, only had ”welcome drinks”; small pink coloured lychee flavoured at the 28th Flr. Breakfast was ok though quality can be improved; salad greens not fresh, oily sambal and hardered rice but service was tops despite the crowd.

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 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.

This hotel is located right on the Johor Strait, and from my room, I had a great view of the bridge connecting Malaysia and Singapore. Both the room and the bathroom were spacious and comfortable. The buffet breakfast was also excellent and plentiful. It's a grand hotel with a impressive feel, yet it's very well-managed. A tall young man at the front desk was particularly helpful; he even spoke Chinese, which made communication very smooth. Since the hotel is quite large, I wasn't sure where to park, and he personally escorted me to the parking lot behind the hotel. That was a really thoughtful gesture, and I'd like to express my gratitude to him here!

First time here and absolutely love the hotel Very clean and great stuff The rooms were a little small but overall still very good Just 5 mins walk to mid valley mall Breakfast was one of the best I’ve tried in Jb. Had so much of choices. And very nice too Hotel delivered the request I put I Will definitely go again Very happy

The location of the hotel is superb. Opposite JB City Square and 5mins away from CIQ. Convenience for those that want to stay near CIQ. Connected to 2 malls. Private car park. Do take note that the car park a bit narrow so be careful. Breakfast varieties considered average, free for kids under the ages of 12. The only they lacking of is their lifts. The lifts always got problem. This time round stuck inside at least 5mins. Not able to go up to our floor although floor level had been pressed. Hopefully they able to rectify the lifts so that everything going smooth.

The hotel is incredibly quiet and super easy to find. Just remember, no smoking in the rooms! It's really good value for money, and the owner is very kind. I'll definitely stay here again next time I'm in the area.

Mixed Experience – Good Service Recovery but Initial Handling Could Be Better I recently stayed at Holiday Villa Johor Bahru City Centre and had a mixed experience. For the first two nights, we suspected the room was not properly cleaned as both my husband and I experienced continuous sneezing throughout the stay. I reported this to the front desk after the first night, but no action was taken or escalated. Unfortunately, we had to endure a second uncomfortable night before I raised the issue again to the duty manager. I must commend the duty manager for her prompt and decisive action — she arranged an immediate room change, which made a significant difference. This level of service recovery was appreciated. However, it is unclear why the initial concern was not escalated earlier by the front desk, which could have prevented unnecessary discomfort. On a positive note, when I fell sick during the stay, the front desk staff were thoughtful enough to send porridge and warm water to my room — a kind gesture that I truly appreciated. The hotel’s location is very convenient, and the breakfast selection varies daily, which is a plus. A special mention to the egg station staff — they were consistently friendly and attentive, handling every request with a smile even during busy periods. Check-out was smooth and efficient. Overall, while there were some lapses in initial handling, the service recovery and certain staff members’ efforts stood out.

Hotel service and staff is excellent! Very spacious room with lesser crowd compared with st Giles at mid valley southkey. Only downside during my stay was that the jacuzzi was under maintenance and hence unable to use. Good gym equipment and nice afternoon tea menu! Definitely will visit again!