Spa Hotels & Resorts in Bandar Baru Uda from NZ$99

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

Our top choices for Bandar Baru Uda hotels with a spa

Luxury Suite, Multiple Beds, Non Smoking
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
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 NZ$171
includes taxes & fees
18 Jan - 19 Jan 2026
Forest City Golf Villa by A & Home Party
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 NZ$178
includes taxes & fees
11 Jan - 12 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Hot tub, mud baths, aromatherapy, Thai massages, body wraps, body scrubs
Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (75)
"Room was clean and well maintained. "
Singapore
Othman
The price is NZ$115
includes taxes & fees
26 Dec - 27 Dec
Tanjong Puteri Golf Resort - Malaysia
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 NZ$116
includes taxes & fees
23 Dec - 24 Dec
Almas Suites Puteri Harbour
Property amenity
Amari Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is NZ$153
includes taxes & fees
18 Jan - 19 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
Fraser Place Puteri Harbour
Family Apartment, 4 Bedrooms, Non Smoking, Sea Facing | Living area
JB City CIQ-R&F Shopping Mall Apartment

JB City CIQ-R&F Shopping Mall Apartment

JB City CIQ-R&F Shopping Mall Apartment
3.0 star property
Central District
JB City CIQ-R&F Shopping Mall Apartment
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 NZ$108
includes taxes & fees
31 Dec - 1 Jan 2026
Le Grandeur Palm Resort Johor
Exterior
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)
"Great place for taking a break. Wonderful place. Attentive staff, clean room and service was fantastic. Will definitely stay there again on my next trip to JB."
Singapore
Dennis
The price is NZ$99
includes taxes & fees
5 Jan - 6 Jan 2026
R&F Princess Cove by FUJU & 5mins to ClQ
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
"I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay. "
Shanyi 1-night trip
Posted 11 hours ago
KSL Hotel & Resort

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.

Explore a world of travel with Expedia