Romantic Hotels & Resorts in Johor Bahru from AU$35

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Johor Bahru Romantic Hotels

Best Johor Bahru Romantic Hotels

Our top choices for Johor Bahru romantic hotels

Sheraton Johor Bahru
Lobby lounge

Sheraton Johor Bahru

4.0 star property
The price is AU$246
includes taxes & fees
1 Oct - 2 Oct
Sheraton Johor Bahru
Renaissance Johor Bahru Hotel
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas

Renaissance Johor Bahru Hotel

4.5 star property
9.0 out of 10, Wonderful, (1001)
"A very nice resort vibe in the city. Will definitely visit again. "
The price is AU$191
includes taxes & fees
11 Sept - 12 Sept
Renaissance Johor Bahru Hotel
Le Grandeur Palm Resort Johor
2 outdoor pools

Le Grandeur Palm Resort Johor

4.0 star property
7.6 out of 10, Good, (331)
"“The atmosphere feels relaxed and restful. For breakfast buffet, besides nasi lemak, fruits, bread, plain porridge, and fried eggs, the other dishes change daily. The flavors are authentic and delicious"
The price is AU$92
includes taxes & fees
15 Sept - 16 Sept
Le Grandeur Palm Resort Johor
Amari Johor Bahru
Poolside bar

Amari Johor Bahru

5.0 star property
8.8 out of 10, Excellent, (1001)
"Excellent service and hotel"
The price is AU$138
includes taxes & fees
4 Sept - 5 Sept
Amari Johor Bahru
New Dawn Hotel
Reception

New Dawn Hotel

3.0 star property
8.4 out of 10, Very good, (33)
"They make effort to keep it clean and service was excellent. Unfortunately, May be due to low take up rate, towel have yellow moulds, spider seen under bed shelves. Room has no window for light could be reason for musty smell when check in initially. Overall, decent to stay."
The price is AU$35
includes taxes & fees
24 Sept - 25 Sept
New Dawn Hotel
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, pool loungers

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Great place with nice buffet dinner and breakfast "
The price is AU$145
includes taxes & fees
14 Sept - 15 Sept
DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area

KSL Hotel & Resort

4.0 star property
7.6 out of 10, Good, (1009)
"I enjoyed staying at this place "
The price is AU$181
includes taxes & fees
1 Oct - 2 Oct
KSL Hotel & Resort
Creator Hotel
Lobby

Creator Hotel

2.0 star property
7.4 out of 10, Good, (82)
"Nothing around hotel. "
Creator Hotel
Crystal Crown Hotel
Executive Studio (Newly Renovated) | View from room

Crystal Crown Hotel

3.0 star property
7.0 out of 10, Good, (475)
"Good "
Crystal Crown Hotel
DesaTebrau NewStar Homestay - Wedding Bridal House
View from property

DesaTebrau NewStar Homestay - Wedding Bridal House

2.5 star property
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
DesaTebrau NewStar Homestay - Wedding Bridal House
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.

Find out more about Johor Bahru

Find out more about Johor Bahru

Popular romantic getaways

Most indulging stays in Johor Bahru in 2025

Luxury hotels in Johor Bahru
Luxury hotels
Luxury hotels
Spa hotels in Johor Bahru
Spa hotels
Spa hotels

Top Johor Bahru Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia