Photo by Tourism Malaysia

Romantic Hotels & Resorts in Johor Bahru from AU$83
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Johor Bahru Romantic Hotels
Our top choices for Johor Bahru romantic hotels

9.0 out of 10, Wonderful, (1,000 reviews)
The price is AU$183
includes taxes & fees
2 Feb - 3 Feb

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (709 reviews)
The price is AU$144
includes taxes & fees
2 Feb - 3 Feb
The price is AU$161
includes taxes & fees
15 Feb - 16 Feb

9.4 out of 10, Exceptional, (44 reviews)
The price is AU$102
includes taxes & fees
1 Feb - 2 Feb

9.0 out of 10, Wonderful, (1,000 reviews)
The price is AU$144
includes taxes & fees
9 Feb - 10 Feb
The price is AU$136
includes taxes & fees
3 Feb - 4 Feb
The price is AU$222
includes taxes & fees
26 Jan - 27 Jan

8.8 out of 10, Excellent, (284 reviews)
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.
Top Johor Bahru Hotel Reviews

Grand Paragon Hotel Johor Bahru
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Holiday Homes in Aman
- Cheap Hotels in Aman
- Aman Hotels
- Hotels near Angsana Johor Bahru Mall
- Hotels near Arulmigu Sri Rajakaliamman Glass Temple
- Bandar Baru Uda Hotels
- Holiday Homes in Bandar Johor Bahru
- Hostels in Bandar Johor Bahru
- Cheap Hotels in Bandar Johor Bahru
- Family Hotels in Bandar Johor Bahru
- Hotels with Pool in Bandar Johor Bahru
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Resort in Bandar Johor Bahru
- Winery Hotels in Central District
- Central District Hotels
- Hotels near Danga Bay
- Adults Only Hotels in Johor
- Adventure Sport Hotels in Johor
- All Inclusive Hotels in Johor
- Historic Hotels in Johor Baharu District
- Lgbt Welcoming Hotels in Johor Baharu District
- Beach Hotels in Johor
- Boutique Hotels in Johor
- Casino Hotels in Johor
- Cheap Hotels in Johor
- Family Hotels in Johor
- Golf Hotels in Johor
- Hotels with Pool in Johor
- Luxury Hotels in Johor
- Pet Friendly Hotels in Johor
- Spa Hotels in Johor
- Johor Hotels
- Hotels near Istana Bukit Serene
- Apartments in Johor
- Hotels near Johor Bahru Customs
- B&B in Johor
- Capsule Hotels in Johor
- Caravan Parks in Johor
- Chalets in Johor
- Farmstay in Johor
- Hotels near Johor Golf and Country Club
- Guest Houses in Johor
- Holiday Homes in Johor
- Hostels in Johor
- Lodges in Johor
- Motels in Johor
- Resort in Johor
- Town Houses in Johor
- Villas in Johor
- Hotels near KSL City Mall
- Hotels near Komtar JBCC
- Cheap Hotels in Larkin
- Hotels with Parking in Larkin
- Larkin Hotels
- Hotels near Persada Convention Center
- Hotels near Plaza Pelangi
- Holiday Homes in Straits View
- Hotels with Pool in Straits View
- Luxury Hotels in Taman Abad
- Taman Abad Hotels
- Lgbt Welcoming Hotels in Taman Century
- Taman Nong Chik Hotels
- Taman Pelangi Hotels
- B&B in Taman Sentosa
- Family Hotels in Taman Sentosa
- Luxury Hotels in Taman Sentosa
- Taman Sentosa Hotels
- Cheap Hotels in Tampoi
- Tampoi Hotels
- Beach Hotels in Tanjung Puteri
- Hotels near The Mall
- Tok Siak Hotels
- Angsana Johor Bahru Mall
- Arulmigu Sri Rajakaliamman Glass Temple
- Danga Bay
- Holiday Plaza
- Istana Bukit Serene
- Visit Bandar Baru Uda
- Visit Taman Abad
- Visit Taman Pelangi
- Visit Tampoi
- Johor Holidays
- Visit Johor
- Visit Mohd Amin
- Mydin Shopping Centre
- Plaza Pelangi
- Sultan Abu Bakar State Mosque
- Visit Taman Melodies
- Visit Taman Sentosa
- Visit Taman Seri Setanggi
- Visit Taman Tasek





































