Find Bandar Baru Uda Spa Hotels from S$63

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 Hotels with Spa

Our top choices for Bandar Baru Uda hotels with a spa

Desk, iron/ironing board, free WiFi, bed sheets
AB Inn Hotel

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
AB Inn Hotel
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1004)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is S$123
includes taxes & fees
8 Jan - 9 Jan, 2026
DoubleTree by Hilton Hotel Johor Bahru
2 outdoor pools
Almas Suites Puteri Harbour

Almas Suites Puteri Harbour

Almas Suites Puteri Harbour
4.5 star property
Nusajaya
9.0 out of 10, Wonderful, (14)
"Terrific stay 👍 "
United States
Robert
The price is S$86
includes taxes & fees
21 Dec - 22 Dec
Almas Suites Puteri Harbour
Outdoor pool, pool loungers
Forest City Golf Villa by A & Home Party

Forest City Golf Villa by A & Home Party

Forest City Golf Villa by A & Home Party
3.5 star property
Gelang Patah
The price is S$151
includes taxes & fees
21 Dec - 22 Dec
Forest City Golf Villa by A & Home Party
Property amenity
Amari Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is S$114
includes taxes & fees
12 Jan - 13 Jan, 2026
Amari Johor Bahru
Front of property
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (282)
"Friendly staff and hotel is comfortable"
Singapore
Halimah
The price is S$115
includes taxes & fees
15 Jan - 16 Jan, 2026
Fraser Place Puteri Harbour
Sports massages, body scrubs, facials, reflexology, 3 treatment rooms
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 S$80
includes taxes & fees
11 Jan - 12 Jan, 2026
Le Grandeur Palm Resort Johor
Outdoor pool, open 9:00 AM to 6:00 PM, pool loungers
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (80)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is S$63
includes taxes & fees
6 Jan - 7 Jan, 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Exterior detail
Golden Court Hotel

Golden Court Hotel

Golden Court Hotel
3.0 star property
Central District
6.2 out of 10, (45)
"Super friendly and helpful staff. The room was ok. Beds aren’t super comfortable but, they weren’t that bad. Wifi was good. "
United States
Shawn
The price is S$49
includes taxes & fees
30 Dec - 31 Dec
Golden Court Hotel
Outdoor pool
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1000)
"A convenient place to stay."
Malaysia
logenthiran
The price is S$83
includes taxes & fees
4 Jan - 5 Jan, 2026
Grand Paragon Hotel Johor Bahru
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

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Huimin 1-night trip
Posted 6 days ago
DoubleTree by Hilton Hotel Johor Bahru

Explore a world of travel with Expedia

Frequently asked questions

Looking to holiday at a spa hotel in Bandar Baru Uda?
Forget the stress of everyday life and book yourself a hotel with a spa. Spa hotels are the perfect way to take a break from your daily routine and add a layer of luxury to your stay.
What's there to see and do in Bandar Baru Uda?
Enjoy all that Bandar Baru Uda has to offer when you visit Angsana Johor Bahru Mall, Mydin Shopping Centre and KSL City Mall. If you have extra time while you're in the area, you might want to stop by Johor Bahru City Square and LEGOLAND® Malaysia.
What is a Bandar Baru Uda spa hotel?
Spa hotels in Bandar Baru Uda feature on-site spas offering services including couples massages and a selection of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are a must if you want to give yourself an extra treat while on holiday.