A panoramic view of a city with dense urban areas, a river, and surrounding greenery.

Bandar Baru Permas Jaya Spa Hotels

  • 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

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

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

A modern bathroom with two sinks, a large mirror, and built-in shelves.

1. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
6.8 km from Bandar Baru Permas Jaya
9.2 out of 10, Wonderful, (78 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
The price is RM650
RM712 total
includes taxes & fees
1 Nov - 2 Nov
Sheraton Johor Bahru
A massage parlor with multiple massage tables, some with pillows and blankets.

2. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
6.4 km from Bandar Baru Permas Jaya
7.8 out of 10, Good, (1,000 reviews)
"Shops nearby"
Singapore
Jean
The price is RM200
RM226 total
includes taxes & fees
17 Nov - 18 Nov
KSL Hotel & Resort
A rooftop infinity pool with lounge chairs and greenery, offering a city view.

3. St. Giles Southkey

St. Giles Southkey
3.0 star property
4.6 km from Bandar Baru Permas Jaya
8.8 out of 10, Excellent, (1,001 reviews)
"Nice room and pleasant stay on the whole."
Singapore
Sharon
The price is RM464
RM511 total
includes taxes & fees
1 Nov - 2 Nov
St. Giles Southkey
A spacious lobby with a patterned carpet, modern furniture, and a decorative wall with vertical slats.

4. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
7.5 km from Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Good for value of money"
Malaysia
BAN SENG
The price is RM294
RM357 total
includes taxes & fees
9 Nov - 10 Nov
DoubleTree by Hilton Hotel Johor Bahru
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

5. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
6.9 km from Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Convenient location, spacious and clean!"
Singapore
Nicole Jia Hui
The price is RM361
RM400 total
includes taxes & fees
9 Nov - 10 Nov
Capri by Fraser Johor Bahru
A high-rise hotel with a modern glass facade, multiple floors, and a prominent signage at the top.

6. New York Hotel

New York Hotel
3.5 star property
6.8 km from Bandar Baru Permas Jaya
7.2 out of 10, Good, (522 reviews)
"Clean room, friendly staff and good breakfast."
Malaysia
Nur Farra Saadah
The price is RM166
RM196 total
includes taxes & fees
14 Nov - 15 Nov
New York Hotel
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, helpful staff, nice breakfast"
Singapore
Boon King Jason
The price is RM450
RM496 total
includes taxes & fees
1 Nov - 2 Nov
Renaissance Johor Bahru Hotel
A modern living room with a sofa set, a coffee table, and a bookshelf.

8. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
7.3 km from Bandar Baru Permas Jaya
8.8 out of 10, Excellent, (783 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
The price is RM314
RM383 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Johor Bahru City Centre by IHG
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.

9. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
4.0 star property
5 km from Bandar Baru Permas Jaya
6.8 out of 10, (889 reviews)
"Excellent 👍😉👌👏"
Canada
RICHARD
The price is RM200
RM226 total
includes taxes & fees
4 Nov - 5 Nov
Berjaya Waterfront Hotel
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.

10. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
4.0 star property
4.7 km from Bandar Baru Permas Jaya
7.2 out of 10, Good, (138 reviews)
"Room was clean and spacious, staff were approachable and helpful. Apart from this place being quite ulu, it provides great value for money. Would definitely recommend others to give it a shot ! For gym goers, the gym was pretty decent."
Singapore
Tse Wei Walter
The price is RM330
RM366 total
includes taxes & fees
5 Nov - 6 Nov
Four Points by Sheraton Johor Bahru
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

11. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
7.8 km from Bandar Baru Permas Jaya
8.6 out of 10, Excellent, (340 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
The price is RM203
RM269 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Express & Suites Johor Bahru by IHG
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.

12. TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
6.8 km from Bandar Baru Permas Jaya
8.2 out of 10, Very good, (427 reviews)
"Keep it up!"
Singapore
Jessie
The price is RM259
RM306 total
includes taxes & fees
2 Nov - 3 Nov
TROVE Johor Bahru
A modern lobby with a seating area, a reception desk, and a glass wall with a view of the interior.

13. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
6.4 km from Bandar Baru Permas Jaya
8.2 out of 10, Very good, (1,001 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is RM264
RM286 total
includes taxes & fees
26 Nov - 27 Nov
Holiday Villa Johor Bahru City Centre
A modern hotel room with a large bed, a sofa, and a dining table. There is a ladder against the wall and a large window with curtains.

14. Amari Johor Bahru

Amari Johor Bahru
5.0 star property
7.5 km from Bandar Baru Permas Jaya
8.8 out of 10, Excellent, (1,000 reviews)
"Overall quite good experience"
Singapore
YU
The price is RM316
RM383 total
includes taxes & fees
1 Nov - 2 Nov
Amari Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.

15. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
6.6 km from Bandar Baru Permas Jaya
7.6 out of 10, Good, (1,000 reviews)
"Great hotel, very clean very spacious. Very good for this price."
United States
Junchi
Grand Paragon Hotel Johor Bahru
A modern hotel room with two beds, a glass coffee table, a vase with flowers, and a staircase.

16. Atelier Hotel Permas

Atelier Hotel Permas
2.0 star property
Bandar Baru Permas Jaya
10.0 out of 10, Exceptional, (5 reviews)
"Cozy place to stay and spend relax. Highly recommended at an affordable price."
Singapore
Arnel
The price is RM158
RM180 total
includes taxes & fees
1 Nov - 2 Nov
Atelier Hotel Permas
A high-rise building with illuminated windows and a prominent sign for KSC City.

17. Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
6.6 km from Bandar Baru Permas Jaya
9.4 out of 10, Exceptional, (114 reviews)
"Clean room 👍👍👍👍👍 Staff friendly👍👍👍👍👍 Shop nearby 👍👍👍👍👍"
Singapore
Jaime
The price is RM149
RM171 total
includes taxes & fees
2 Nov - 3 Nov
Space Residency by A----Walk 100m to KSL
A spa area with a sign detailing the benefits of hot spring pools.

18. KSL Hot Spring Resort

KSL Hot Spring Resort
3.5 star property
7.5 km from Bandar Baru Permas Jaya
8.2 out of 10, Very good, (538 reviews)
"Nice hotel in the suburbs of Johor Baru. If you’re looking to explore JB this place is not good. For me, I stay here often as this place is close to my clients office. It’s very nice, decent pool, so so breakfast. Again works for me because I have business nearby but if I was coming as a tourist I would look for something in the heart of JB."
United States
Joseph
The price is RM145
RM171 total
includes taxes & fees
2 Nov - 3 Nov
KSL Hot Spring Resort
A view of a rooftop pool with a cityscape in the background.

19. Twin Galaxy Residences

Twin Galaxy Residences
3.0 star property
6.7 km from Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (12 reviews)
"Nice owner and very helpful. Only issue is people playing loud music from 7am in the morning on weekends. Room was clean and bed comfortable, will stay again."
Singapore
choo wee
The price is RM134
RM233 total
includes taxes & fees
1 Nov - 2 Nov
Twin Galaxy Residences
A hotel lobby with a reception desk, red and black seating, and large posters advertising Mother's Day and a special event.

20. Hallmark Regency Hotel - Johor Bahru

Hallmark Regency Hotel - Johor Bahru
3.5 star property
6.5 km from Bandar Baru Permas Jaya
7.2 out of 10, Good, (330 reviews)
"Breakfast was great comfort food like home and the hotel staff were very helpful."
Singapore
daphne
The price is RM132
RM166 total
includes taxes & fees
30 Nov - 1 Dec
Hallmark Regency 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

Choose what matters most at spa hotels in Bandar Baru Permas Jaya

Pool
Breakfast included

Top Bandar Baru Permas Jaya Hotel Reviews

Amari Johor Bahru

Amari Johor Bahru

10/10 Excellent
"Bad thing is the mini mirror in the toilet, make it retractable and pls change shampoo and conditioner. Even my relatives complain the about it, not even nice smelling at all, after washing so rough and horrible. Stayed for quite a few times, really like the convenience of the pickup location, clean room and bedsheets."
Clare 1-night trip
Posted 4 days ago
Amari Johor Bahru

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 Johor Bahru City Square, Orchard Road and Marina Bay Sands Casino. If you have a bit of extra time while you're in the area, you might want to check out Marina Bay Sands Skypark and The Mall.
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.

Explore a world of travel with Expedia