Romantic Hotels in Johor, Malaysia

Romantic Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near City center of Johor Bahru,Johor Bahru 81% of visitors choose this area
AAnonymous User 2026.05.02
This time, the air conditioning in the room wasn’t as cool as during my previous stay. It might be due to energy-saving measures, but it did affect the overall comfort. I contacted maintenance on the first night as the room felt warm at 25°C. After servicing, the temperature improved to 23°C. However, it gradually increased again — 24°C the next day and back to 25°C on the day before check-out. With the current humid and warm weather, I hope the air-conditioning system can be better maintained to ensure a more comfortable stay for guests. Other than the air-conditioning issue, I really enjoyed the location. It’s very convenient, with massage services, food options, pedicure, and hair treatments all located just next to the hotel, which made the stay much more enjoyable.
Very Good
9654 reviews
8.6/10
Price from
AU$ 63
per night
Check Availability
Hotels in Johor
GGuest User 2026.05.02
We recently stayed at St. Giles Southkey Johor Bahru for four nights. The hotel is very popular, largely because it is directly connected to Mid Valley Southkey Mall, making shopping and dining extremely convenient. Breakfast can get quite busy and crowded, especially during peak hours. However, if you prefer a quieter experience, it’s better to go during the last 45 minutes before breakfast closes. The staff were efficient in replenishing food items promptly, even when demand was high. There were five coffee machines available, which helped to manage the crowd well and kept waiting times reasonable. The overall buffet spread was average—not exceptional, but sufficient. Housekeeping was satisfactory, with rooms maintained to a decent standard throughout the stay. One downside is the check-in time, which is after 3pm. This is slightly later than the typical industry standard in Malaysia and may be inconvenient for some travelers. Overall, it’s a solid and convenient hotel choice.
Very Good
4729 reviews
8.9/10
Price from
AU$ 121
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% of visitors choose this area
CCHENG. Y. P 2026.03.31
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.
Very Good
1868 reviews
8.1/10
Price from
AU$ 51
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% 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
1746 reviews
8.5/10
Price from
AU$ 68
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% 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
1831 reviews
8.0/10
Price from
AU$ 55
per night
Check Availability
Hotels in Johor
AAnonymous User 2026.03.27
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.
Very Good
1340 reviews
8.8/10
Price from
AU$ 117
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% of visitors choose this area
WWILRONKEY 2026.04.04
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!”
Great
2323 reviews
9.0/10
Price from
AU$ 120
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% of visitors choose this area
GGuest User 2026.02.14
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.
Very Good
895 reviews
8.2/10
Price from
AU$ 32
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81% of visitors choose this area
GGuest User 2026.04.21
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.
Very Good
2746 reviews
8.8/10
Price from
AU$ 90
per night
Check Availability
Hotel near Tampoi,Sekudai
GGirlthatdive 2026.04.12
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!
Great
1769 reviews
9.3/10
Price from
AU$ 145
per night
Check Availability
See All Romantic Hotels in Johor

FAQ

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?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 reviews2
Weekday Avg. PriceAU$ 44
Weekend Avg. PriceAU$ 45