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
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Johor
AAnonymous User 2026.03.12
the toilet was a little dirty as the sink area wasn’t properly cleaned when we came, as well as the kettle not being emptied and cleaned out from the previous stayers. used their gymnasium today and realised that despite their equipment being really new and clean, the treadmill is quite small as compared to norm size that i was used to in other gyms. service by staffs were really good though, overall me and my friends relativel enjoyed our stay.
Very Good
4568 reviews
8.9/10
Price from
€67
per night
Check availability
Hotels in Johor
AAnonymous User 2026.03.20
The room was clean, tidy, and odorless. We had a high-floor sea view room, and the scenery was absolutely beautiful and amazing. It's located in a commercial area, with a shopping mall right downstairs, making it super convenient for dining, accommodation, and getting around. The service attitude was excellent; they were very responsive to all our requests. I've stayed here multiple times and highly recommend giving it a try.
Amazing
1995 reviews
9.5/10
Price from
€32
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.6% of visitors choose this area
CCOWKONGCOW 2026.03.18
this I not first time, booked for KSL hotel with my family. but this time very disappointed for their air-conditioning ... not cold, cannot adjust. aircon compressor very loud. I can't even have a good rest.. and swimming pool never well maintain. Alot of algae. on the pool side floor also inside the pool.. that my girl went inside saw..hopefully next booking will be more better .
Very Good
9455 reviews
8.5/10
Price from
€41
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.6% of visitors choose this area
LLPX23 2026.02.24
Convenient location and nice view. Room is cosy and comfy for stay. However, the noise from the road can be quite disruptive but nonetheless it is still recommended given that the hotel is quite well maintained and the towels provided smell fresh and clean. Plus point that the bagel breakfast place is just opposite the hotel.
Very Good
2621 reviews
8.9/10
Price from
€34
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.6% of visitors choose this area
AAnonymous User 2026.03.15
recently stayed at Holiday Villa Johor Bahru City Centre and had a wonderful experience. The hotel is in a very convenient location, close to shopping malls, restaurants, and only a short drive from the Singapore border, which makes it perfect for both leisure and quick getaways. The room was spacious, clean, and very comfortable. The bed was soft and relaxing, and the view from the room was beautiful, especially at night. One of the highlights of the hotel is the rooftop pool. It’s a great place to relax, enjoy the city view, and unwind after a long day. The facilities were well-maintained and the atmosphere was very pleasant. Highly recommended.
Very Good
2622 reviews
8.8/10
Price from
€57
per night
Check availability
Hotels in Johor
GGuest User 2025.12.25
Breakfast at Oliva cafe was great. But on the 2nd morning which coincides with Xmas day, the service was not too great. Too a while to replenish food 😅 might be due to lack of staff? I don't know. The best point is the location, near (walking distance) to mid valley south key mall but not the same pricey tag to st Giles. Room is clean and functional. I like that I can control the thermostat
Very Good
1265 reviews
8.8/10
Price from
€58
per night
Check availability
Hotel near Legoland Theme Park,Iskandar Puteri 6% of visitors choose this area
BBayla Vered 2026.01.28
This is my third time staying here, and I’m still satisfied with the service provided. The only downside this time was that the room didn’t have a safety deposit box, and it was located on the first floor in the middle section, so it was quite noisy due to traffic and people hanging out by the roadside. If you want a quieter room, request one on the 2nd–3rd floor at the end of the wing.
Very Good
1460 reviews
8.3/10
Price from
€35
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.6% of visitors choose this area
AAnonymous User 2026.02.09
Capri JB has always been my choice to stay and this is the 1st time ever, it miserably failed in terms of customer service, all thanks to Ishamudin. The check in queue was already long when we arrived. Took 20mins to be attended. When Ishamudin served us, his replies were curt, not helpful & dismissive (snatched my sister's passport right out of her hand instead of asking for it nicely) He then said only 1 room was ready as we wanted all 3 rooms to be on same floor (we booked 3 rooms btw) and it was already 4.30pm. So he said if we all are going out, then when we come back the other 2 rooms will be ready by then. I then said, it doesn't matter if the rooms are on the same floor, as long as all 3 rooms are ready now (cos we are all tired & sweaty and just wanted to rest). He then snatched my sister's passport out of her hand. Made a call, stared on the computer screen then 5 mins later, just curtly placed 2 room cards on the counter. Without explaining anything, of course I had to ask questions like ”when will the 3rd room be ready?” , ”how will you be informing us when the 3rd room is ready?”, etc I had to ask questions instead of Ishamudin explaining what's going on. Ishamudin then said he will call 1 of the rooms to notify when the 3rd room is ready. Guess what?? At 5.40pm, I had to call the reception to check and find out myself! Asked for Ishamudin & guess what? He was already out from his shift! Explained to the reception & a nice Indian gentleman (sorry didn't get his name) came up to my room (instead of collecting it down at recep) & handed the 3rd room card. Now, that was customer service! Ishamudin could have said ”Sorry, the rooms are not available right now but once ready, I will send someone up to send u the 3rd room card” etc If Ishamudin has no passion to serve, please put him somewhere else. The least he could do is smile (which he didn't at all).
Great
1644 reviews
9.0/10
Price from
€85
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 78.6% of visitors choose this area
GGuest User 2026.02.18
I had a pleasant stay at Fives Hotel Johor Bahru. The location is excellent, with easy access to shopping malls and local eateries. The room was clean, modern and comfortable, making it perfect for a short getaway. The staff were friendly and helpful throughout my stay, which made the experience even better. Overall, it was a great value for money.
Very Good
2033 reviews
8.8/10
Price from
€38
per night
Check availability
Hotel near Tampoi,Sekudai
LLynnette H 2026.02.15
Hotel is very convenient, with direct access to the mall at lv1. Booked 2 rooms, and the staff were very kind to offer connecting room to us (great for family with elderly and kids!). Requested for the sofa bed to be made, and the sofa bed is surprisingly comfy and large enough to fit an adult. The room is also super spacious, and space for us to store luggage. Our luggage do not need to be placed on the floor. We will be back 👍
Great
1693 reviews
9.2/10
Price from
€72
per night
Check availability
See All Romantic Hotels in Johor

Recent Reviews for Johor Hotels

See all
8,1/10
Very Good
GGuest UserAir cond was very cold and the bed was very comfortable. We had a good rest in the hotel. Very good room maintenance and everything is in good order including TV channels broadcast. Only no good was no coffee and toilet paper provided. Basic soap and tissue paper were given. Room has no kettle and hot water.
Sweet Hotel Mersing

Sweet Hotel Mersing

Hotel near Mersing
Price per night from:€15
9,8/10
Outstanding
KKelviN TeWVery good hotel, the accommodation is clean and tidy, there are some. Very worth the hotel
Star Romantic Hotel

Star Romantic Hotel

Hotel near Simpang Kanan
Price per night from:€16

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?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 reviews21
Weekday Avg. Price€25
Weekend Avg. Price€26