Romantic Accommodation in Johor Bahru

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Johor Bahru

Featured Johor Bahru Romantic Hotels

Grand Paragon Hotel Johor Bahru
Great for couples

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
The price is AU$97 per night from 8 Jan to 9 Jan
AU$97
includes taxes & fees
8 Jan - 9 Jan 2025
With a stay at Grand Paragon Hotel Johor Bahru, you'll be centrally located in Johor Bahru, within a 5-minute drive of KSL City Mall and Johor Bahru City ...
Grand Paragon Hotel Johor Bahru
Hotel Granada Johor Bahru
Great for couples

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
With a stay at Hotel Granada Johor Bahru in Johor Bahru (Bukit Indah), you'll be a 2-minute drive from Aeon Mall Bukit Indah and 6 minutes from Sutera Mall.

Couples like: full-service spa, bar

Hotel Granada Johor Bahru
Lace Boutique Hotel

Lace Boutique Hotel

3 out of 5
134 Jalan Tebrau Lama, Kampung Melayu Majidee, Stulang B, Johor Bahru, Johor
Located in Johor Bahru (Central District), Lace Boutique Hotel is within a 5-minute drive of KSL City Mall and Komtar JBCC.
Lace Boutique Hotel
Save an average of 15% on thousands of hotels when you're signed in
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Located in Senai, Le Grandeur Palm Resort Johor is in the business district, a 2-minute drive from Palm Resort Golf and Country Club and 7 minutes from IOI Palm ...
Le Grandeur Palm Resort Johor
DoubleTree by Hilton Hotel Johor Bahru
Great for couples

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 1 Jan to 2 Jan
AU$132
includes taxes & fees
1 Jan - 2 Jan 2025
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 3-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City ...
DoubleTree by Hilton Hotel Johor Bahru
Pulai Springs Resort
Great for couples

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 2 Jan to 3 Jan
AU$72
includes taxes & fees
2 Jan - 3 Jan 2025
With a stay at Pulai Springs Resort in Johor Bahru, you'll be within a 15-minute drive of Paradigm Mall Johor Bahru and Sutera Mall.
Pulai Springs Resort
Amari Johor Bahru
Great for couples

Amari Johor Bahru

4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 2 Jan to 3 Jan
AU$129
includes taxes & fees
2 Jan - 3 Jan 2025
With a stay at Amari Johor Bahru, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and 8 minutes by foot from Johor Bahru City Square.
Amari Johor Bahru
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
21, Jalan Meldrum, Johor Bahru
Fully refundableReserve now, pay when you stay
With a stay at Belllo Hotel JB Central, you'll be centrally located in Johor Bahru, just a 5-minute walk from Johor Bahru City Square and 7 minutes by foot from ...
Belllo Hotel JB Central
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 1 Jan to 2 Jan
AU$142
includes taxes & fees
1 Jan - 2 Jan 2025
Located in Masai (Bandar Baru Permas Jaya), Renaissance Johor Bahru Hotel is within a 10-minute drive of The Mall and KSL City Mall.
Renaissance Johor Bahru Hotel
Don't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

Johor Bahru Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Johor Bahru romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Johor Bahru, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on Johor Bahru romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

Johor Bahru hotels essential information

Accommodation
927 hotels
Lowest Price
AU$72
Highest Price
AU$142
Popular hotels
Grand Paragon Hotel Johor Bahru, Hotel Granada Johor Bahru, Lace Boutique Hotel, Le Grandeur Palm Resort Johor, DoubleTree by Hilton Hotel Johor Bahru, Pulai Springs Resort, Amari Johor Bahru, Belllo Hotel JB Central, Renaissance Johor Bahru Hotel