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
9+8+7+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 80.2% of visitors choose this area
MMR NOBODY76 2026.03.26
Stayed here after more than 15 years. Booked the grand king bed and it was enormous. Arrived at 1pm and check in was completed in 5 minutes. Fantastic amenities with cable tv. Strong very hot shower. View of the swimming pool. Bed was comfortable but the pillows were too hard. Had a stiff neck the next day. Great food all around the hotel. Overall a wonderful stay.
Very Good
9516 reviews
8.5/10
Price from
£31
per night
Check availability
Hotels in Johor
AANDREAS NUR JAHJA 2026.04.02
This was our second stay at St Giles Hotel Southkey, and it continues to be a solid choice for a short getaway. One of the biggest advantages of this hotel is definitely its location—it’s directly connected to Mid Valley Southkey, so shopping, dining, and entertainment are just a few steps away. It’s also quite accessible, only about a 15-minute drive from JB Sentral. This time, we booked the Urban Twin Room, which comes with two single beds. The room felt quite spacious and comfortable, with enough space to move around and store our belongings without feeling cramped. The bathroom is functional and clean, though it only comes with a shower and no bathtub, which might be a downside for those who prefer soaking tubs. Our rate included breakfast for two, and we were also given a welcome drink at L28 Café, which was a nice touch and a pleasant way to start our stay. Unfortunately, the breakfast itself was a letdown—many of the dishes were either overcooked or undercooked, which affected the overall dining experience. Overall, it’s a comfortable and well-located hotel, though the breakfast quality could definitely be improved.
Very Good
4611 reviews
8.9/10
Price from
£62
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% of visitors choose this area
SShee Hoon Joo 2026.03.17
The hotel is located in a convenient spot, especially if you are driving. They were having Ramadan buffet promo during my trip but it is a short drive to lots of nice restaurants. We tried Teck Sing for their curry fishhead and paper wrapped herbal chicken (prepare to queue) and Ah Soon BKT. Car park is free for hotel guest. Room design looks dated and lighting is adequate but could be brighter. Toilet looks like it belongs to a different decade. The shower curtain rod was bent and looks flimsy. Overall it is alright for a night stay but they should definitely update their rooms. Plenty of new boutique hotels around for the same price.
Very Good
1838 reviews
8.0/10
Price from
£27
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% of visitors choose this area
AAsh Motosir 2026.03.14
The Grand Paragon Hotel is an exceptional choice for travelers, perfectly situated near a wealth of local amenities. Its prime location offers the convenience of being within walking distance of KSL City Mall and a diverse array of popular eateries. For those looking to explore further, hailing a Grab is incredibly easy and efficient from this location. The hotel itself is a destination of its own, boasting an on-site spa, curated retail shops, and a fantastic culinary experience featuring both a high-quality breakfast and a delicious buffet dinner. Notably, the hotel is Muslim-friendly and prides itself on its warm, welcoming atmosphere, thanks to a team of staff who are consistently helpful and professional.
Very Good
1707 reviews
8.5/10
Price from
£36
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% of visitors choose this area
GGuest User 2026.03.25
Service was very good, friendly and helpful front desk/reservation office. I had a request as it was my son's actual birthday on the date we checked in and the hotel kindly arranged for a complimentary slice of cake. The hotel itself is a bit dated but rooms were clean and spacious. We had 2 smoking rooms on the 13th floor which had a nice view. The AC worked well, the bed was comfortable and the fridge did cool our drinks. Usual toiletries were provided, no hand towels though. Water pressure was alright but you may need to request for a bathtub stopper (if needed) as this was missing from both our rooms. TV channels were a bit spotty, in one room all movie channels were grainy and in the other room it was actually worse, could only see a few local channels. Wi-fi signal was strong. Power points were far from bedside which is to me a major drawback as I could not charge my devices conveniently next to the bed. In one room, one of the power points did not work and we had to use the kettle power point as the other was underneath the vanity table. We didn't bother to call maintenance as we were only there for one night. Location was good, it's not in the city itself but not very far, maybe 10-15 mins by Grab. There's quite a few food outlets nearby if you're willing to walk out of the property. It's also attached to a mall but I think the duty free outlet was being renovated. We didn't really walk around the mall so can't comment. Seems a bit limited though. There's a 7-11 downstairs at the hotel itself for any snack emergencies. Lots of clubs and nightlife immediately outside the hotel but it didn't really interfere with hotel guests so that's fine. Breakfast was a bit underwhelming but wasn't terrible. There was no live egg station which is always a disappointment as the pre-prepared eggs became rather dry and unappealing. I saw bread and butter pudding tag which I thought was a nice, however it was not replenished while I was there so couldn't try. Overall, I guess it's alright for the price point.
Very Good
1748 reviews
8.0/10
Price from
£31
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
1292 reviews
8.8/10
Price from
£51
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% of visitors choose this area
Ttintin 2026.02.07
The hotel's location is excellent, right opposite the train station, making it incredibly convenient whether you're arriving by train from Kuala Lumpur or heading to Singapore. The room facilities are very good, and the view outside is quite beautiful. I thought I'd have to use a sofa bed, but to my surprise, they brought an extra bed directly. The room rate is pretty good; you save over 200 yuan if you don't opt for breakfast. There are shopping malls on both sides, and even a Huayang that Kuala Lumpur couldn't squeeze in.
Great
2294 reviews
9.0/10
Price from
£65
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% of visitors choose this area
Jjeffrey159 2026.01.26
Not the cleanliness hotel I've stayed thus far, feels very rundown but for its price, I guess that's what you pay for. Saw a dead cockroach on the wall, probably killed by previous guest and wasn't cleaned up by the housekeeper. The window is quite small but still visible. The toilet was acceptable with a slightly loose tap.
Very Good
877 reviews
8.2/10
Price from
£17
per night
Check availability
Hotel near City Center of Johor Bahru,Johor Bahru 80.2% 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
2666 reviews
8.8/10
Price from
£48
per night
Check availability
Hotel near Tampoi,Sekudai
HH. Lina 2026.03.13
Was able to check in early as room was available when I arrived. Staff is very pleasant and professional in handling enquiries. There are 2 reception counters, one is at ground level whereas the other one is at level 7. They also provide express check out and online check out. I was given a room at level 14. The twin room was very spacious and beds was very comfortable. The only downside was both the room and toilet door are faulty. They cannot be locked. The door ledge screw was also loose. It took about 20mins drive from CIQ to the hotel. The hotel is connected to Paradigm mall and many shops/eateries are available. Overall experience was good and I wouldnt mind returning to the hotel.
Great
1718 reviews
9.2/10
Price from
£60
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 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£24
Weekend Avg. Price£24