Hotels with a Gym in Johor from $58

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Top Cities in Johor

Johor Bahru featuring tropical scenes, general coastal views and a sandy beach
HotelsHotels

Johor Bahru

Johor Bahru

Check availability on Johor Hotels with a Gym

Tonight
Oct 31 - Nov 1
Tomorrow
Nov 1 - Nov 2
This weekend
Oct 31 - Nov 2
Next weekend
Nov 7 - Nov 9

Pick from 55 Johor Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Interior
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
4.5 star property
8.2 out of 10, Very Good, (1000)
"Good location near shopping mall and eateries."
Singapore
Chee Seng David
Holiday Villa Johor Bahru City Centre
Outdoor pool, sun loungers
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
9.0 out of 10, Wonderful, (1014)
"Great place with nice buffet dinner and breakfast "
United Kingdom
Kostiantyn
$87 nightly
The price is $96
Nov 3 - Nov 4
Total with taxes and fees
DoubleTree by Hilton Hotel Johor Bahru
2 BR PREMIER (PRIVATE POOL B) 1K,1Q (Check in at D'Esplanade Residence) | Living area | LCD TV
KSL Hotel & Resort
KSL Hotel & Resort
4.0 star property
7.6 out of 10, Good, (1006)
"Good shopping malls and foods"
Singapore
Wai Hong
$51 nightly
The price is $58
Nov 6 - Nov 7
Total with taxes and fees
KSL Hotel & Resort
Poolside bar
Amari Johor Bahru
Amari Johor Bahru
5.0 star property
8.8 out of 10, Excellent, (1000)
"Clean and safety"
Singapore
Shirley
$78 nightly
The price is $86
Nov 9 - Nov 10
Total with taxes and fees
Amari Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
4.5 star property
9.0 out of 10, Wonderful, (1004)
"Staff was courteous and friendly. Rooms were clean and tidy. "
Singapore
Justin
$114 nightly
The price is $126
Nov 5 - Nov 6
Total with taxes and fees
Renaissance Johor Bahru Hotel
Front of property - evening/night
Sand & Sandals Desaru Beach Resort & Spa
Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
7.6 out of 10, Good, (555)
"Great service, great Japanese food."
Singapore
Yue
Sand & Sandals Desaru Beach Resort & Spa
Outdoor pool
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru
4.0 star property
7.6 out of 10, Good, (998)
"A convenient place to stay."
Malaysia
logenthiran
$60 nightly
The price is $68
Nov 9 - Nov 10
Total with taxes and fees
Grand Paragon Hotel Johor Bahru
Exterior
GBW Hotel
GBW Hotel
3.5 star property
7.4 out of 10, Good, (618)
"Hotel is clean, breakfast is decent. Pleasant to stay."
Singapore
Mohamad
GBW Hotel
Minibar, desk, soundproofing, iron/ironing board
Somerset Medini Iskandar Puteri
Somerset Medini Iskandar Puteri
4.0 star property
8.2 out of 10, Very Good, (778)
"Enjoyable stay"
Singapore
Chan
$79 nightly
The price is $88
Nov 9 - Nov 10
Total with taxes and fees
Somerset Medini Iskandar Puteri
Property entrance
Amansari Hotel Nusajaya
Amansari Hotel Nusajaya
4.0 star property
7.4 out of 10, Good, (202)
"Hotel was clean and tidy. Staff were very co-operative and care taking. Breakfast for vegetarians were not at all great. I ate bread and butter and some fruits. Fried rice was prepared by chef but was average. Coffee experience was awesome. No swimming pool and activities for kids at all. Outside of Hotel is not so great … location is very average. "
Singapore
Satyendra
Amansari Hotel Nusajaya
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Johor Hotel Reviews

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"We always choose this hotel for our stay in JB, the mall is just a minute away and it has everything we need. Room is really comfortable too. "
Tian Kiat Simon 2-night trip
Posted 4 days ago
Hyatt Place Johor Bahru Paradigm Mall

Explore a world of travel with Expedia