Experience in Johor Bahru

Hotels with Gyms in Johor Bahru

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Top Hotels with Gyms in Johor Bahru

Holiday Villa Johor Bahru City Centre
4 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free cancellation
SG$94
per night
21 Oct-22 Oct
4.2/5Very Good! (1,220 reviews)

"The room is clean and quiet and the staff are friendly."…"

Reviewed on 14 Oct,2019

Holiday Villa Johor Bahru City Centre
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$77
per night
30 Oct-31 Oct
4.4/5Excellent! (1,260 reviews)

"Nice view from the upper floors. Food very good and the warm cookies during check in was a nice surprise."…"

Reviewed on 14 Oct,2019

DoubleTree by Hilton Hotel Johor Bahru
KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$52
per night
20 Oct-21 Oct
3.7/5Good! (4,759 reviews)

"All is good. Cleanliness of room and front staff is very friendly and helpful"…"

Reviewed on 16 Oct,2019

KSL Hotel & Resort
Amari Johor Bahru
4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
SG$79
per night
28 Oct-29 Oct
4.4/5Wonderful! (1,102 reviews)

"The room is clean and spacious. It has all the essential amenities you need for a comfortable stay. Gym and swimming pool are situated side by side making it easier to combine a workout followed by a cool dip on a hot day! To top it off, the service from the staff is impeccable. They never fail to ..."…"

Reviewed on 15 Oct,2019

Amari Johor Bahru
Renaissance Johor Bahru Hotel
4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free cancellationReserve now, pay when you stay
SG$85
per night
8 Nov-9 Nov
4.4/5Wonderful! (668 reviews)

"Breakfast at Ground Floor was absolutely delightful! Personalised service by Head chef ! Great spread, great service and great food. Club lounge was disappointment though."…"

Reviewed on 7 Oct,2019

Renaissance Johor Bahru Hotel
Paragon Serviced Suites @ Straits View
3.5 out of 5
1 Jalan Tengku Petrie, 1 Kawasan Straits View, Johor Bahru, Johor
SG$45
per night
20 Oct-21 Oct
4/5Very Good! (71 reviews)

"The WiFi really bad, can’t even connect to it. But The place is comfortable to stay."…"

Reviewed on 21 May,2019

Paragon Serviced Suites @ Straits View
Grand Paragon Hotel Johor Bahru
4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
SG$50
per night
20 Oct-21 Oct
3.7/5Good! (738 reviews)

"clean and cosy"…"

Reviewed on 17 Oct,2019

Grand Paragon Hotel Johor Bahru
GBW Hotel
3.5 out of 5
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
SG$45
per night
20 Oct-21 Oct
3.6/5Good! (537 reviews)

"Better than expected. Large room with everything you need. Nice big bathtub. Can see the hotel is somewhat old but so far was a pleasant stay. Was told by front desk that the entire hotel was non smoking, so no smoking rooms avail."…"

Reviewed on 21 May,2019

GBW Hotel
Somerset Medini Iskandar Puteri
3.5 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Free cancellationReserve now, pay when you stay
SG$68
per night
9 Nov-10 Nov
4.1/5Very Good! (600 reviews)

"Walking distance to Legoland, breakfast grab and go was substantial, apartment was spacious."…"

Reviewed on 10 Sep,2019

Somerset Medini Iskandar Puteri
Amansari Hotel Nusajaya
4 out of 5
Jalan Persiaran Nusa Puncak, Gelang Patah, Johor
Free cancellation
SG$43
per night
22 Oct-23 Oct
3.7/5Good! (166 reviews)

"Convenient location to Legoland. Dislikes e super hot lobby, little choice on breakfast selection"…"

Reviewed on 20 Aug,2019

Amansari Hotel Nusajaya
Amerin Hotel Johor Bahru
4 out of 5
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$50
per night
28 Oct-29 Oct
4/5Very Good! (523 reviews)

"It has good local food at the street. It is quiet and peaceful - away from the bustling crowd"…"

Reviewed on 5 Oct,2019

Amerin Hotel Johor Bahru
The Puteri Pacific Johor Bahru
4 out of 5
Jalan Abdullah Ibrahim, Johor Bahru, Johor
Get Rates
3.7/5Good! (1,007 reviews)

"Good ang nice hotel. Big room"…"

Reviewed on 25 Aug,2019

The Puteri Pacific Johor Bahru
Mutiara Johor Bahru
4 out of 5
Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$61
per night
20 Oct-21 Oct
4/5Very Good! (592 reviews)

"Service by the staffs are super excellent, the breakfast buffet is delicious, but the room is quiet old, and the beds are no longer puffy, we can feel the spring inside. maybe need a lil bit of refurbishment. The rest are above expectation."…"

Reviewed on 17 Oct,2019

Mutiara Johor Bahru
Pulai Springs Resort
4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Free cancellationReserve now, pay when you stay
SG$42
per night
21 Oct-22 Oct
3.8/5Good! (416 reviews)

"The room was cleaned and properly maintained. The breakfast buffet also good."…"

Reviewed on 22 Jul,2019

Pulai Springs Resort
Bayu Marina Resort
3.5 out of 5
No 1 Jalan Bayu Puteri 2/1, Taman Bayu Puteri, Johor Bahru, Johor
Get Rates
3.6/5Good! (157 reviews)
Nice Hotel

"Nice Hotel comfortable and large studio room, friendly staff and well maintained facilities eg. Swimming Pool and kids corner"…"

Reviewed on 2 Jan,2018

Bayu Marina Resort
Le Grandeur Palm Resort Johor
4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Free cancellation
SG$56
per night
20 Oct-21 Oct
3.7/5Good! (276 reviews)

"Room need a bit if sunning"…"

Reviewed on 1 Sep,2019

Le Grandeur Palm Resort Johor
Hotel Jen Puteri Harbour, Johor by Shangri-La
4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
SG$86
per night
9 Nov-10 Nov
4.3/5Excellent! (793 reviews)

"Things to do around the hotel is somewhat limited."…"

Reviewed on 7 Oct,2019

Hotel Jen Puteri Harbour, Johor by Shangri-La
Amansari Residence Resort
4 out of 5
Jalan Persiaran Seri Alam Bandar Seri, Alam, Masai, Johor
SG$43
per night
20 Oct-21 Oct
3.4/5Good! (111 reviews)

"Selesa dan sesuai bagi tujuan riadah atau bisnes"…"

Reviewed on 27 Jun,2019

Amansari Residence Resort
Can't see what you're looking for?
See all available properties in Johor Bahru
View all properties
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.

Hotels with Gyms in Johor Bahru

Search for Hotels with Gyms in Johor Bahru on Expedia. You can easily find your hotels in Johor Bahru using one of the methods below:

  • View our selection of featured hotels in Johor Bahru
  • Use the map to find hotels in the Johor Bahru neighborhood you prefer
  • Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Johor Bahru
  • Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last

More trip options

Recently booked Hotels with Gyms in Johor Bahru

Travelers loved these Hotels with Gyms