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.9% 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
9657 reviews
8.6/10
Price from
IDR 802,238
per night
Check Availability
Hotels in Johor
TThai couple 2026.04.26
Great place to stay as it is connected to a major mall in Malaysia. First time seeing such well designed mall and hotel rooms. Rooms were good in size, allows me to open my luggage and sort and organise them. I'm Thailand, hence bring a lot of things over for my tour in Malaysia before going to Indonesia. Didn't like the carpet in the room. I have no idea what was pour on the carpet and how many times it was cleaned. Very crowded on sat and sun.
Very Good
4718 reviews
8.9/10
Price from
IDR 1,576,372
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% 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
1861 reviews
8.1/10
Price from
IDR 605,511
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% 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
1739 reviews
8.5/10
Price from
IDR 863,556
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% 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
1822 reviews
8.0/10
Price from
IDR 684,713
per night
Check Availability
Hotels in Johor
GGuest User 2026.01.19
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
Very Good
1332 reviews
8.8/10
Price from
IDR 1,466,512
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% of visitors choose this area
Ee.escapades 2026.04.01
Super convenient. Nothing short of excellent - location-wise. Room was neat, clean and big for a standard. Water pressure was strong which afforded a good shower with basic amenities provided (eg toothbrush set). AC strong and working. Malls and CIQ just next to hotel. Breakfast buffet was good with a variety of local and western spread. Staff was polite and professional. What more can you ask for? Will most likely return to stay here.
Great
2317 reviews
9.0/10
Price from
IDR 1,392,420
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% 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
IDR 403,674
per night
Check Availability
Hotel near City center of Johor Bahru,Johor Bahru 81.9% 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
2723 reviews
8.8/10
Price from
IDR 1,139,485
per night
Check Availability
Hotel near Tampoi,Sekudai
IIsaeva Anna 2026.03.26
Location is very convenient, in the shopping mall. In the shopping mall wide choice of restaurants, cafe where you can have a meal . Room is clean and spacious, bed and pillows are comfortable. Towels new and soft . Air conditioner worked good, easy adjust. There was cattle ,tea, coffee, free water in the room.Staff is friendly and helpful. Good choice at breakfast of European and Asian food. There is a swimming pool, looks beautiful, but we didn't have time to try it. Recommend!
Great
1764 reviews
9.3/10
Price from
IDR 1,798,648
per night
Check Availability
See All Romantic Hotels in Johor

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’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. PriceIDR 556,968
Weekend Avg. PriceIDR 562,078