Experience in Johor Bahru
Trover photo by Chasin Summer

Hotels with Gym 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

Featured Johor Bahru Hotels with Gyms

Image for Holiday Villa Johor Bahru City Centre
4 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free cancellation
RM309/night
20 Aug-21 Aug
4.2/5Very Good! (1,178 reviews)

"No greeting and smile from the service counter staff when we check in."…"

Reviewed on 11 Aug,2019

Holiday Villa Johor Bahru City Centre
Image for DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
RM251/night
22 Aug-23 Aug
4.4/5Excellent! (1,203 reviews)

"Great service keep it up well done will cost next time"…"

Reviewed on 13 Aug,2019

DoubleTree by Hilton Hotel Johor Bahru
Image for KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
RM170/night
28 Aug-29 Aug
3.7/5Good! (4,597 reviews)

"I like the facility which is the shopping area."…"

Reviewed on 17 Aug,2019

KSL Hotel & Resort
Image for Amari Johor Bahru
4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
RM230/night
22 Aug-23 Aug
4.4/5Wonderful! (1,057 reviews)

"Spacious and clean room. Good location. Good spread of buffet breakfast."…"

Reviewed on 14 Aug,2019

Amari Johor Bahru
Image for Renaissance Johor Bahru Hotel
4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free cancellation
RM288/night
13 Sep-14 Sep
4.4/5Wonderful! (646 reviews)

"The people at the hotel were friendly, helpful and professional. It’s such a waste that there wasn’t a spa."…"

Reviewed on 12 Aug,2019

Renaissance Johor Bahru Hotel
Image for Paragon Serviced Suites @ Straits View
3.5 out of 5
1 Jalan Tengku Petrie, 1 Kawasan Straits View, Johor Bahru, Johor
RM141/night
10 Sep-11 Sep
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
Image for Grand Paragon Hotel Johor Bahru
4 out of 5
18 Jalan Harimau Taman Century, Johor Bahru, Johor
RM171/night
20 Aug-21 Aug
3.7/5Good! (721 reviews)

"Staff service and breakfast were good. However, room lighting, TV and shower facilities can be better. Lighting was dark. TV doesn't support mirror screening function which narrows channel selection. Had to stand in the bathtub in order to bath. Cannot just stand on the floor."…"

Reviewed on 12 Aug,2019

Grand Paragon Hotel Johor Bahru
Image for GBW Hotel
3.5 out of 5
No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
RM141/night
13 Sep-14 Sep
3.6/5Good! (536 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
Image for Somerset Medini Iskandar Puteri
3.5 out of 5
Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Free cancellation
RM189/night
10 Sep-11 Sep
4.1/5Very Good! (560 reviews)

"first of all the price is way way cheaper than legoland hotel so it is ideal for budget travellers who want to stay overnight to visit multiple legoland parks. second is that legoland entrance is barely a 5 min walk from the hotel! best!"…"

Reviewed on 1 Aug,2019

Somerset Medini Iskandar Puteri
Image for Amansari Hotel Nusajaya
4 out of 5
Jalan Persiaran Nusa Puncak, Gelang Patah, Johor
Free cancellation
RM128/night
21 Aug-22 Aug
3.7/5Good! (163 reviews)

"The room was spacious and clean. We stayed for 1 night and found the hotel and surrounding areas good. There are restaurants nearby, 7/11, medical shop/clinic and some street food options. The breakfast had a good spread and the aircon was working perfectly too. There is shared iron board in each ..."…"

Reviewed on 11 Aug,2019

Amansari Hotel Nusajaya
Image for Amerin Hotel Johor Bahru
4 out of 5
No. 35, Persisiran Perling 1, Taman Perling, Johor Bahru, Johor
Free cancellation
RM140/night
1 Sep-2 Sep
4/5Very Good! (510 reviews)

"I think this is a good hotel. With plenty of amenities. Gym, rooftop bar and pool and free breakfast for all guests. The room is clean and well maintained over the years. Daily room service was excellent. tv was big enough for guests to watch from their beds. The price paid for this hotel beats other ..."…"

Reviewed on 12 Aug,2019

Amerin Hotel Johor Bahru
Image for The Puteri Pacific Johor Bahru
4 out of 5
Jalan Abdullah Ibrahim, Johor Bahru, Johor
RM178/night
25 Aug-26 Aug
3.7/5Good! (983 reviews)

"It's comfortable, staff are friendly, they are willing to help you whenever you need help. Wifi in the hotel n lobby are strong too, that's the most important part when you're in the hotel."…"

Reviewed on 9 Aug,2019

The Puteri Pacific Johor Bahru
Image for Mutiara Johor Bahru
4 out of 5
Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor
Free cancellation
RM171/night
20 Aug-21 Aug
4/5Very Good! (560 reviews)

"Check in was smooth and managed to check in early by 1400hr. room is big and in good conditions. breakfast was good, and all staff is pleasant and helpful. Well done to the hotel for managing the breakfast well with almost full occupancy of the rooms."…"

Reviewed on 13 Aug,2019

Mutiara Johor Bahru
Image for Pulai Springs Resort
4 out of 5
20 km Jalan Pontian Lama, Johor Bahru, Johor
Free cancellation
RM192/night
2 Sep-3 Sep
3.8/5Good! (407 reviews)

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

Reviewed on 22 Jul,2019

Pulai Springs Resort
Image for 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
Image for Le Grandeur Palm Resort Johor
4 out of 5
Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
Free cancellation
RM195/night
20 Aug-21 Aug
3.7/5Good! (269 reviews)

"Good and awesome"…"

Reviewed on 5 Aug,2019

Le Grandeur Palm Resort Johor
Image for Hotel Jen Puteri Harbour, Johor by Shangri-La
4 out of 5
Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
RM224/night
18 Sep-19 Sep
4.3/5Excellent! (763 reviews)

"Club lounge benefits are not comparable to other hotels. Do not find it worthwhile to pay more for that. Evening use of lounge was short, from 5 to 7pm (sharp). Lounge breakfast spread was from buffet line and lesser in selection and no on the spot ordering. Food at lounge and breakfast was average. ..."…"

Reviewed on 14 Aug,2019

Hotel Jen Puteri Harbour, Johor by Shangri-La
Image for Amansari Residence Resort
4 out of 5
Jalan Persiaran Seri Alam Bandar Seri, Alam, Masai, Johor
RM131/night
17 Sep-18 Sep
3.4/5Good! (109 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 starting at RM128 per night
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 Johor Bahru hotels

Travelers loved these Hotels with Gyms