Most Romantic Hotels in Bandar Baru Uda

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Baru Uda Romantic Hotels

Our top choices for Bandar Baru Uda romantic hotels

Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
15 Dec - 16 Dec
Renaissance Johor Bahru Hotel
2 outdoor pools
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
United States
Serafin
The price is RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
Le Grandeur Palm Resort Johor
View from property
DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
The price is RM110
RM140 total
includes taxes & fees
16 Dec - 17 Dec
DesaTebrau NewStar Homestay - Wedding Bridal House
In-room safe, desk, soundproofing, iron/ironing board
Austin Park Hotel

Austin Park Hotel

Austin Park Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (151)
"Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin. "
United States
Merwin
The price is RM193
RM238 total
includes taxes & fees
16 Dec - 17 Dec
Austin Park Hotel
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.
View all properties

Top Bandar Baru Uda Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Rooms were clean and easy accessible to mall."
Seng Huat 1-night trip
Posted 6 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Bandar Baru Uda?
If you and your partner need a romantic holiday, we've got just the ticket. If you want to explore the area, you might head to Angsana Johor Bahru Mall or Mydin Shopping Centre. If you're interested in staying close to a certain attraction, you can sort properties by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
What is there to do in Bandar Baru Uda?
There's nothing better than seeing a new place with your sweetheart, so consider checking out all that Bandar Baru Uda has to offer. You might consider stopping at Angsana Johor Bahru Mall or Mydin Shopping Centre while you're out and about.