Johor Hotels with Gyms
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Johor Hotels with Gyms
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very good, (1000)
The price is RM 388
per night
22 May - 23 May
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
9.0 out of 10, Wonderful, (1000)
The price is RM 305
per night
21 May - 22 May
KSL Hotel & Resort
KSL Hotel & Resort
7.6 out of 10, Good, (1001)
The price is RM 159
per night
20 May - 21 May
Save an average of 15% on thousands of hotels when you're signed in
Amari Johor Bahru
Amari Johor Bahru
8.8 out of 10, Excellent, (1000)
The price is RM 340
per night
22 May - 23 May
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
9.0 out of 10, Wonderful, (913)
The price is RM 410
per night
23 May - 24 May
Sand & Sandals Desaru Beach Resort & Spa
Sand & Sandals Desaru Beach Resort & Spa
7.4 out of 10, Good, (467)
The price is RM 345
per night
19 May - 20 May
Grand Paragon Hotel Johor Bahru
Grand Paragon Hotel Johor Bahru
7.6 out of 10, Good, (927)
The price is RM 209
per night
1 Jun - 2 Jun
GBW Hotel
GBW Hotel
7.4 out of 10, Good, (604)
The price is RM 152
per night
23 May - 24 May
Somerset Medini Iskandar Puteri
Somerset Medini Iskandar Puteri
8.2 out of 10, Very good, (736)
The price is RM 253
per night
16 May - 17 May
Amansari Hotel Nusajaya
Amansari Hotel Nusajaya
7.4 out of 10, Good, (190)
The price is RM 187
per night
20 May - 21 May
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.
Recent Reviews in Johor
Recent Reviews in Johor
5/5 Excellent
"Amazing. The rain shower water pressure is strong and the room is spacious with good city view."
A verified traveller stayed at Capri by Fraser Johor Bahru
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Air Conditioning (257)
- Hotels with Internet (253)
- Hotels with WiFi (253)
- Hotels with free Internet (242)
- Hotels with free wifi (242)
- Hotels with parking (192)
- Hotels with Restaurants (175)
- Hotels with free parking (175)
- Business Hotels (123)
- Hotels near Shopping Areas (119)
- Family friendly Hotels (110)
- Hotels with Breakfast (110)
- Golf Hotels (87)
- Budget Hotels (78)
- Hotels with Swimming Pools (67)
- Hotels with Entertainment (65)
- Hotels with Bars / Lounges (64)
- Hotels with shuttle (54)
- Hotels with Views (50)
- Hotels with Spa (43)
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Hotels near Johor Attractions
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near LEGOLAND® Malaysia
- Hotels near KSL City Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Johor Bahru Customs
- Hotels near AEON Tebrau City
- Hotels near Komtar JBCC
- Hotels near Sutera Mall
- Hotels near Desaru Coast Adventure Waterpark