Romantic Hotels in Johor, Malaysia

Romantic Hotels in Johor, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view 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
Top Picks
Lowest Price
Closest to Downtown
Top Reviewed
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% of visitors choose this area
BBIHU 2026.05.27
Arrived at this hotel and found a mall right downstairs 🏬. There's food, drinks, massages 💆🏻♀️, hair salons 💇🏻♀️, nail salons 💅🏻, and clothes and little trinkets too! Staying on the 20th floor offers great night views. The room was clean, hygienic, and comfortable. I'll definitely come again! 😍
Very Good
9788 reviews
8.6/10
Price from
€40
per nignt
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
4797 reviews
8.9/10
Price from
€89
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% of visitors choose this area
GGuest User 2026.04.27
I had a pleasant stay at this hotel. The staff were very friendly, professional, and efficient, which made the overall experience smooth and comfortable. The room was also very clean and well-maintained, and the location is highly accessible, making it convenient to get around. The only downside was the waiting time at the lift lobby, which was quite long during my stay. It may have been due to a special event or peak period. Aside from that, everything else was excellent, and I would still recommend this hotel.
Very Good
1902 reviews
8.1/10
Price from
€31
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% 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
1768 reviews
8.5/10
Price from
€42
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% 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
1853 reviews
8.0/10
Price from
€37
per nignt
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
1374 reviews
8.8/10
Price from
€64
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% 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
2363 reviews
9.0/10
Price from
€95
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% 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
905 reviews
8.2/10
Price from
€20
per nignt
Check Availability
Hotel near City Center of Johor Bahru,Johor Bahru 75.8% of visitors choose this area
SSong Chew Lim 2026.05.10
Overall its a good experience staying here at Holiday Villa. Room was clean and sheets were clean..breakfast was ample choices w spacious seatings. However 2 feedback When we were checking in on a Sat eve at 5pm we were waiting for 6 rooms almost 45 mins and we were the only ones. Not sure whats the delay caused by as i noyice the staff attending to us was looking at his screen for a long time. Safety Proposal While your toilet is spacious there is a high risk of falls esp for kids and elderly as yr toilet shower area does not have the safty gran bars to steady ourselves while imunder the shower and soaping on a slippery wet floor without friction. The tiles should be layered with rought or fast drying texture for safety. So either lace the tile surface or installl saftey bars or both. Do review this urgently..No one should fall inside the toilet while bathing esp since its only the overhead rain shower and no handheld shower piece. Hope this suggestion help to prevent accidental falls waiting to happen.
Very Good
2799 reviews
8.8/10
Price from
€57
per nignt
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
1796 reviews
9.3/10
Price from
€98
per nignt
Check Availability
See All Romantic Hotels in Johor

FAQs

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

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

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

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

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties35
Number of Reviews 2
Weekday Avg. Price€27
Weekend Avg. Price€27