Panorama view of Johor Bahru City of Malaysia

Hotels with Gym in Bandar Baru Permas Jaya

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Bandar Baru Permas Jaya Hotels with Gyms

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

Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (78 reviews)
"So quite and it’s really good to relac"
Singapore
Mohamad Dali
The price is RM340
RM377 total
includes taxes & fees
25 Jun - 26 Jun
Tanjong Puteri Golf Resort - Malaysia

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (323 reviews)
"Convenient and quiet ;)"
Singapore
Mui San
The price is RM222
RM292 total
includes taxes & fees
1 Jul - 2 Jul
Holiday Inn Express & Suites Johor Bahru by IHG

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (717 reviews)
"Na"
Malaysia
Mohd
The price is RM205
RM252 total
includes taxes & fees
18 Jul - 19 Jul
Amerin Hotel Johor Bahru

LS Hotel

LS Hotel
3.0 star property
Bandar Baru Permas Jaya
6.8 out of 10, (39 reviews)
"its a quiet place to stay."
Singapore
Anonymous traveller
The price is RM92
RM118 total
includes taxes & fees
18 Jun - 19 Jun
LS Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,004 reviews)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is RM450
RM496 total
includes taxes & fees
21 Jun - 22 Jun
Renaissance Johor Bahru Hotel

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (87 reviews)
"Very good and strategic place for shopping and staycation. Apartment was very cosy and we have a great time."
Singapore
Elvin
The price is RM158
RM180 total
includes taxes & fees
28 Jun - 29 Jun
Space Residency by A----Walk 100m to KSL

Sunway Hotel Big Box

Sunway Hotel Big Box
3.5 star property
Nusajaya
9.0 out of 10, Wonderful, (157 reviews)
"Very nice place, everything was good!! Hopefully there’ll be netflix installed!"
Singapore
Noelle
The price is RM430
RM475 total
includes taxes & fees
22 Jun - 23 Jun
Sunway Hotel Big Box

Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
3.0 star property
Johor Bahru
10.0 out of 10, Exceptional, (3 reviews)
"Owner was contactable via WhatsApp and was responsive when if need of help. House is very clean and neat, playground, Lego table and arcade to keep the child entertained! Induction cooker available to do some cooking. Thank you! "
Singapore
Lim
The price is RM206
RM436 total
includes taxes & fees
7 Jul - 8 Jul
Daya Fun Kids Homestay by SR Home

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (757 reviews)
The price is RM364
RM442 total
includes taxes & fees
1 Jul - 2 Jul
Holiday Inn Johor Bahru City Centre by IHG

Luxe Suites at Skyloft

Luxe Suites at Skyloft
3.5 star property
Bukit Indah
8.0 out of 10, Very good, (20 reviews)
"Family- friendly"
Singapore
Soe Moe
The price is RM304
RM338 total
includes taxes & fees
21 Jun - 22 Jun
Luxe Suites at Skyloft
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.

Top Bandar Baru Permas Jaya Hotel Reviews

Explore a world of travel with Expedia