Find Romantic Hotels in Johor Bahru from CA $51

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Johor Bahru Romantic Hotels

Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (960)
"The room allocated was in good condition and big. However, do not like the toilet door as there is no lock. Convenient as it is about 5 mins walk to KSL and a few eateries nearby. "
The price is CA $78
CA $88 total
includes taxes & fees
Dec 2 - Dec 3
Grand Paragon Hotel Johor Bahru
Hotel Granada Johor Bahru
3.5 star property
8.0 out of 10, Very good, (1000)
"Room smelled of cigarette smoke upon entry, but dissipated after switching on the aircon. Bedsheets and blankets had some stains on them."
The price is CA $94
CA $114 total
includes taxes & fees
Nov 25 - Nov 26
Hotel Granada Johor Bahru
Lace Boutique Hotel
3.0 star property
7.8 out of 10, Good, (30)
"Room was big and beautiful. Everything is good. Staff was helpful. Only some lighting need to change. "
Lace Boutique Hotel
Le Grandeur Palm Resort Johor
4.0 star property
7.6 out of 10, Good, (325)
"the golf course"
The price is CA $132
CA $146 total
includes taxes & fees
Dec 4 - Dec 5
Le Grandeur Palm Resort Johor
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1002)
"Good location for my needs. Nice pool area "
The price is CA $95
CA $115 total
includes taxes & fees
Nov 25 - Nov 26
DoubleTree by Hilton Hotel Johor Bahru
Pulai Springs Resort
4.0 star property
7.6 out of 10, Good, (529)
"Far from everywhere. So it is not convenient. Booking Grab will take around 1 hour to get. "
The price is CA $64
CA $78 total
includes taxes & fees
Nov 28 - Nov 29
Pulai Springs Resort
Amari Johor Bahru
4.5 star property
8.8 out of 10, Excellent, (1000)
"Everything is good except the flushing system for the toilet bowl doesn’t work properly. Cannot flush thoroughly as the flushing is not strong enough. "
The price is CA $112
CA $136 total
includes taxes & fees
Nov 24 - Nov 25
Amari Johor Bahru
Belllo Hotel JB Central
3.0 star property
8.2 out of 10, Very good, (554)
"Located vwry near to JB central. Easy to access."
The price is CA $51
CA $63 total
includes taxes & fees
Nov 24 - Nov 25
Belllo Hotel JB Central
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (955)
"It was amazing and wonderful. Very good location and pleasant "
The price is CA $112
CA $124 total
includes taxes & fees
Nov 24 - Nov 25
Renaissance Johor Bahru Hotel
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1005)
"Near shopping mall Safe box and fridge out of order property quite run down"
The price is CA $64
CA $73 total
includes taxes & fees
Nov 25 - Nov 26
KSL Hotel & Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Johor Bahru
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

Searching for romantic hotels in Johor Bahru?
If you and your partner need a romantic vacation, we’d like to help you plan for it. Couples choose Johor Bahru for its major shopping area and fun-filled attractions. You might want to spend some time strolling hand in hand through the natural surroundings with a visit to Danga Bay Park, Sireh Park, or Taman Merdeka. Whether you’d like to lounge around in luxurious bedding or get a couples’ massage, you’ll be sure to find accommodation in Johor Bahru to make for the perfect couples’ weekend.
What's the best place to stay for a couple going to Johor Bahru?
Heritage Cultural Lane @ Hiok Nee *Johor Bahru Downtown is a favorite guesthouse for couples and features in-room refrigerators.
How many romantic hotels should we expect to find in Johor Bahru?
Expedia has 8 romantic Johor Bahru hotels for you both to enjoy.
When is the best time of year for a romantic getaway to Johor Bahru?
If you’re looking forward to lots of outings with your partner, check out these details about year-round temperatures in Johor Bahru: The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The snowiest months in Johor Bahru are March, January, December, and February, with each month seeing an average of 60 inches of snowfall.
What is there to do in Johor Bahru?
There’s nothing better than experiencing a new place with your sweetheart, so consider checking out all there is to see and do in Johor Bahru. If you’re hoping to see some of the area’s cultural attractions, you and your partner will love Johor Bahru for its major shopping area and fun-filled attractions. If you want to spend a day exploring, you might consider a stop at Johor Bahru City Square, KSL City Mall, or Paradigm Mall Johor Bahru.
What's the best way to get to Johor Bahru and around town during my romantic getaway?
This information about transportation options in Johor Bahru might help your romantic trip go off without a hitch: To get to Johor Bahru, you can fly into Seletar Airport (XSP), which is the closest major airport, located 9.9 mi (16 km) from the city center. To see more of the surrounding area, ride one of the trains from JB Sentral or Kempas Baru Station.