Beginning of main content

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

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

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


Check prices on hotels in Johor Bahru

Best deal 21 Jun - 23 Jun
Tonight 19 Jun - 20 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Top Hotels with Gyms in Johor Bahru

See all 451 properties in Johor Bahru

Estimated price for 1 night/2 adults

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
4.0 out of 5.0 260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free cancellation
4.2/5 (1,130 reviews)
SG$94/ night for 2 guests

Big room and near local shopping centre. Staff was too inflexible with check in timing, had to wait exactly 3pm to be able to get room keys

Reviewed on 13 Jun,2019
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4.0 out of 5.0 12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
4.4/5 (1,138 reviews)
SG$88/ night for 2 guests

Excellent friendly check in service staff and concierge!

Reviewed on 14 Jun,2019
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
3.7/5 (4,388 reviews)
SG$62/ night for 2 guests

The hotel was just beside the shopping mall. Easy to walk

Reviewed on 18 Jun,2019
Amari Johor Bahru
Amari Johor Bahru
4.5 out of 5.0 No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
4.4/5 (997 reviews)
SG$79/ night for 2 guests

Great customer service from staff & nice breakfast buffet

Reviewed on 18 Jun,2019
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
4.5 out of 5.0 No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free cancellation
4.4/5 (618 reviews)
SG$79/ night for 2 guests

Room on 8th floor facing sea as well as the EDL tends to be noisier. If you are a light sleeper, may want to request for higher floors or different facing. Junior suite is spacious and clean with ample supply of bottled water. Helpful staff both at check in and breakfast.

Reviewed on 18 Jun,2019
Paragon Serviced Suites @ Straits View
Paragon Serviced Suites @ Straits View
3.5 out of 5.0 1 Jalan Tengku Petrie, 1 Kawasan Straits View, Johor Bahru, Johor
4.0/5 (68 reviews)
SG$49/ night for 2 guests

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

Reviewed on 21 May,2019
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru
4.0 out of 5.0 18 Jalan Harimau Taman Century, Johor Bahru, Johor
3.7/5 (702 reviews)
SG$65/ night for 2 guests

I like and enjoy stay

Reviewed on 19 May,2019
GBW Hotel
GBW Hotel
3.5 out of 5.0 No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
3.6/5 (534 reviews)
SG$55/ night for 2 guests

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
Somerset Medini Iskandar Puteri
Somerset Medini Iskandar Puteri
3.5 out of 5.0 Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
Free cancellation
4.1/5 (535 reviews)
SG$72/ night for 2 guests

near legoland

Reviewed on 7 Jun,2019
Map

Recently booked Hotels with Gyms in Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 out of 5.0
Last booking: 11 hours ago

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