A beach with a boat, clear blue water, and a line of trees.

Search Hotels with Gym in Johor

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Johor Hotels with Gym

Next weekend
In two weeks

Our top choices for Johor hotels with a gym

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,001 reviews)
"Good hotel to stay"
Singapore
Derrick
The price is ฿2,244
฿2,505 total
includes taxes & fees
14 Jul - 15 Jul
Holiday Villa Johor Bahru City Centre

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,001 reviews)
"Great staff, had a good breakfast and quiet stay."
Singapore
Natasha
The price is ฿3,007
฿3,630 total
includes taxes & fees
12 Jul - 13 Jul
DoubleTree by Hilton Hotel Johor Bahru

KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.6 out of 10, Good, (1,002 reviews)
"Value for money and convenient with shopping and food"
Singapore
YONG HENG
The price is ฿1,585
฿1,793 total
includes taxes & fees
7 Jul - 8 Jul
KSL Hotel & Resort

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1,000 reviews)
"Good place to stay! Very quiet and comfortable"
Singapore
Noelle Jin Ci
The price is ฿3,651
฿4,389 total
includes taxes & fees
2 Aug - 3 Aug
Amari Johor Bahru

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast buffet is excellent with plenty of options. Very comfortable stays and many local shops nearby for food options and little shopping."
Singapore
HELEN SUJA
The price is ฿3,667
฿4,042 total
includes taxes & fees
6 Jul - 7 Jul
Renaissance Johor Bahru Hotel

Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.4 out of 10, Good, (562 reviews)
"Great service, great Japanese food."
Singapore
Yue
The price is ฿3,665
฿4,406 total
includes taxes & fees
17 Jul - 18 Jul
Sand & Sandals Desaru Beach Resort & Spa

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
4.0 star property
Central District
7.6 out of 10, Good, (1,000 reviews)
"Food court just behind the hotel"
Singapore
Gerald Cheng Hock
The price is ฿1,935
฿2,172 total
includes taxes & fees
31 Jul - 1 Aug
Grand Paragon Hotel Johor Bahru

GBW Hotel

GBW Hotel
3.5 star property
Central District
7.4 out of 10, Good, (618 reviews)
"Hotel is clean, breakfast is decent. Pleasant to stay."
Singapore
Mohamad
GBW Hotel

Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
4.0 star property
Nusajaya
8.2 out of 10, Very good, (787 reviews)
"Excellent location and good customer service "
Singapore
Kelvin
The price is ฿2,542
฿2,827 total
includes taxes & fees
6 Jul - 7 Jul
Somerset Medini Iskandar Puteri

Amansari Hotel Nusajaya

Amansari Hotel Nusajaya
4.0 star property
Gelang Patah
7.4 out of 10, Good, (202 reviews)
"I lost my wallet in the hotel, staff was patient and accommodating and found back my wallet with proper honesty. It’s definitely a worthwhile stay with integrity"
Singapore
Goh
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Johor Hotel Reviews