Romantic Hotels in Johor, Malaysia

Romantic Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
Filter by:
Hotel star rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Romantic Hotels - Johor

Choose your travel dates to see the latest prices
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
GGuest User 2026.06.01
”The hotel provided a comfortable stay with clean rooms and friendly staff. overall the service and facilities met our expectations. A decent choice for travelers looking for a pleasant and convenient sta
Very Good
9860 reviews
8.6/10
Price from
VND 1,221,647
per night
Check Availability
Hotels in Johor
OOHOH1717 2026.06.01
I am very grateful to St Giles for accommodating to mh request for more vegan friendly food on Vesak Day so that I could also enjoy my breakfast happily. I’m so surprised that they really prepared a variety of vegan friendly food. St Giles is always my favourite choice for hotel stay. It’s feels safe with the security around and being linked to a mall it is so convenient, you can buy and eat anything at Mid Valley Southkey mall. Yesterday I saw more interesting F&B in the mall. Unfortunately although I request for a room with a good sunrise view, the window was dirty and the dressing table was not clean too, could see spots on it. Amenities wise, I think it is better now with shampoo and body wash installed. The fragrance in the room and the music from the TV were soothing. Thank you St Giles for another wonderful stay!
Very Good
4819 reviews
8.9/10
Price from
VND 2,968,525
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
JJane456 2026.05.29
Location is good — very easy to grab around going KSL, mid valley. Room is Very spacious with large window of 2m. Shower pressure is good at 19th floor; but the bath tub leak(see picture ). Our bath towels look dirty and feel rough. Actually the bath mat looks cleaner and whiter than the bath towels. Breakfast spread is good but taste so so. Overall will recommend if you are not fussy. Most staffs are friendly.
Very Good
1917 reviews
8.1/10
Price from
VND 933,743
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
AAsh Motosir 2026.04.12
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.
Very Good
1780 reviews
8.5/10
Price from
VND 1,272,225
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
Llxgnet 2026.04.23
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!
Very Good
1875 reviews
8.0/10
Price from
VND 1,089,367
per night
Check Availability
Hotels in Johor
AAnonymous User 2026.04.23
Decided to book last minute - initially cant book for family of 2A2C. WhatsApp them, replies was….sluggish. Finally manage to book and the room was…not like the initial ones. Previous booking it was really great. Room size room cleanliness. The room we got was small but there’s multiple hairs on the carpet. Especially with kids, that was just a no no. Call them via the phone provided, was put on hold and the line got cut off 🙂 Tried calling again, took quite a while before finally got connected. Upgrade the room for RM80. Whatever that was book on trip wasn’t as per advertised. Second, it was drizzling. So we went downstairs to take a look at the swimming area. There’s no towels. Call the front desk ask if the swimming pool is open, they mention “I think it’s open” Breakfast was subpar.
Very Good
1390 reviews
8.8/10
Price from
VND 1,937,517
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
RRen76 2026.05.18
Been coming back to Holiday Inn everytime I visit Johor. Service from reception staff are generally okay, non have 'bad' attitude. Amenities are all good and working, from room to toilets to gym all working well. Breakfast was an average spread of selection woth local delicacies being offered. Will come back again on my next visit.
Great
2380 reviews
9.0/10
Price from
VND 2,501,654
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
NNeiythen 2026.03.18
I often stay here but unfortunately the most recent time it was quite unpleasant. The room had an odour when I first entered and I reported it to the front desk and their manager came over to spray something which helped with the odour. Apart from that, this room looks to be in a bad state with the soap holder being broken which is quite inconvenient. The walls of the rooms are very dirty and dusty. Overall, I have stayed in better rooms at this hotel but I would say this room needs a lot of improvements. Overall the hotel is still quite good and I would still come back.
Very Good
910 reviews
8.2/10
Price from
VND 587,480
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 75% of visitors choose this area
LLukeHo867 2026.05.31
Thank you Luretta for the swift check-in. Will always book the suite here if i’m in JB. Bookings here include breakfast which is a plus, hotel allows smoking in some rooms which is also a plus. Restaurant is under renovation. Breakfast held in 1 of the ballrooms nearby. Egg station is always packed. Would be good if the chefs can prepare some omelettes before hand. Overall, pretty good stay.
Very Good
2828 reviews
8.8/10
Price from
VND 1,704,081
per night
Check Availability
Hotel near Tampoi,Sekudai
AAnonymous User 2026.04.19
Located directly beside/ above Paradigm mall, so it’s super convenient. The mall is really big, have ice skating ring and alot of activities enough for a whole day of fun. The gym is quite new, the only down side is the swimming pool water is murky.
Great
1797 reviews
9.3/10
Check Availability
See All Romantic Hotels in Johor

Latest Reviews for Johor Hotels

See all
8.0/10
Very Good
AAnonymous UserThis room had a problem with the dripping water air condition but the person was very responsive towards the issue. Bedsheets had hairs from previous hotel guests. Generally the condition of hotel is very old and not very clean. But toilet was newly renovated.
Sweet Hotel Mersing

Sweet Hotel Mersing

Hotel near Mersing
Price per night fromVND 482,434
9.8/10
Outstanding
KKelviN TeW很好的旅館,住宿乾淨整潔,該有的都有。非常值得的酒店
Star Romantic Hotel

Star Romantic Hotel

Hotel near Simpang Kanan
Price per night fromVND 548,574

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties35
Number of reviews28
Weekday Avg. PriceVND 795,627
Weekend Avg. PriceVND 801,463