Book romantic hotels in Johor Bahru from CA $53

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Johor Bahru Romantic Getaways & Hotels

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $99 per night
CA $99
CA $121 total
May 28 - May 29
includes taxes & fees
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $104 per night
CA $104
CA $126 total
May 26 - May 27
includes taxes & fees
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $147 per night
CA $147
CA $162 total
May 25 - May 26
includes taxes & fees
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
21, Jalan Meldrum, Johor Bahru
Free cancellation
Reserve now, pay when you stay
The price is CA $53 per night
CA $53
CA $66 total
May 19 - May 20
includes taxes & fees
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Johor Bahru City Square and KSL ...
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
The price is CA $108 per night
CA $108
CA $130 total
May 18 - May 19
includes taxes & fees
Stay at this 3.5-star spa hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
The price is CA $76 per night
CA $76
CA $87 total
May 18 - May 19
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, 3 bars/lounges, and breakfast (surcharge). Popular attractions KSL City Mall and ...
Pulai Springs Resort

Pulai Springs Resort

4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $64 per night
CA $64
CA $78 total
May 18 - May 19
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Sutera Mall and Paradigm Mall ...
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $83 per night
CA $83
CA $95 total
May 18 - May 19
includes taxes & fees
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
Thistle Johor Bahru

Thistle Johor Bahru

4.5 out of 5
Jalan Sungai Chat, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $140 per night
CA $140
CA $155 total
May 26 - May 27
includes taxes & fees
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City ...
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
88, Jalan Ibrahim Sultan, Stulang Laut, P.O. Box 161, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $54 per night
CA $54
CA $62 total
Jun 8 - Jun 9
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, 4 restaurants, and 24-hour room service. Popular attractions Johor Bahru City Square ...
Lace Boutique Hotel

Lace Boutique Hotel

3 out of 5
134 Jalan Tebrau Lama, Kampung Melayu Majidee, Stulang B, Johor Bahru, Johor
Get rates
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KSL City Mall and Johor ...
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Free cancellation
Reserve now, pay when you stay
The price is CA $113 per night
CA $113
CA $125 total
May 16 - May 17
includes taxes & fees
Stay at this 4-star spa hotel in Senai. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Palm Resort Golf and Country Club and IOI Palm ...
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 Hotels

Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Johor Bahru.

Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Johor Bahru romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Johor Bahru. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Johor Bahru are the perfect weekend getaway for you and your loved one. 

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Johor Bahru, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

Johor Bahru hotels essential information

Accommodation
945 hotels
Lowest Price
CA $53
Highest Price
CA $147
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, KSL Hotel & Resort, Thistle Johor Bahru, Berjaya Waterfront Hotel

Recent Johor Bahru hotel reviews by fellow wanderers

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"My recent stay from 10th to 11th May 2025 at Amari Hotel Johor Bahru was absolutely wonderful! From the moment we arrived, the staff were friendly and professional—special thanks to the team who checked us in for their excellent service. We were pleasantly surprised with a free upgrade to a Deluxe King Room, which made our stay even more comfortable. The room was spacious, impeccably clean, and well-maintained—kudos to Mr. Sharul for outstanding housekeeping! Every detail was perfect. The hotel’s prime location was a huge plus—just a short distance from City Square and Komtar JBCC Mall, making shopping and dining super convenient. Thanks to the entire team for making our stay memorable. We’ll definitely be back for another short getaway with family! Keep up the fantastic work! "
A verified traveller stayed at Amari Johor Bahru
Amari Johor Bahru