Bandar Baru Permas Jaya Spa Hotels

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

Our top choices for Bandar Baru Permas Jaya hotels with a spa

Front of property
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
The price is RM214
RM289 total
includes taxes & fees
15 Dec - 16 Dec
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, (1003)
"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 RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
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 RM365
RM404 total
includes taxes & fees
14 Jan - 15 Jan 2026
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 RM298
RM361 total
includes taxes & fees
12 Jan - 13 Jan 2026
Amari Johor Bahru
Indoor pool, outdoor pool
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
The price is RM426
RM470 total
includes taxes & fees
1 Jan - 2 Jan 2026
Fraser Place Puteri Harbour
Free WiFi, bed sheets
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.0 out of 10, Wonderful, (78)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is RM178
RM202 total
includes taxes & fees
4 Jan - 5 Jan 2026
R&F Princess Cove by FUJU & 5mins to ClQ
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 RM202
RM273 total
includes taxes & fees
16 Dec - 17 Dec
Almas Suites 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 RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
Le Grandeur Palm Resort Johor
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 RM137
RM172 total
includes taxes & fees
16 Dec - 17 Dec
Golden Court Hotel
Reception
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 RM264
RM295 total
includes taxes & fees
1 Jan - 2 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 Permas Jaya 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

Looking to holiday at a spa hotel in Bandar Baru Permas Jaya?
Book one of our fantastic spa hotels and pamper yourself from the moment you arrive. Travellers recommend the gourmet restaurants in Bandar Baru Permas Jaya. Enjoy the shops and bars during your holiday. 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 Permas Jaya?
Experience Bandar Baru Permas Jaya and visit KSL City Mall, Johor Bahru City Square and Orchard Road. If you have a bit of extra time while you're in the area, you might want to check out LEGOLAND® Malaysia and Marina Bay Sands Casino.
What is a Bandar Baru Permas Jaya spa hotel?
Spa hotels in Bandar Baru Permas Jaya feature on-site spas and offer services including couples massages and a range of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are ideal if you are looking for some R&R during your holiday.