Hotels with a Gym in Johor from $54
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Johor Hotels with a Gym

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
$65 nightly
The price is $70 total per night
$70 total
Nov 18 - Nov 19
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Pool
Free WiFi

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee shops/cafes.
Pool
Hot Tub

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$50 nightly
The price is $54 total per night
$54 total
Nov 18 - Nov 19
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $100 total per night
$100 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.
Pool
Spa

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $122 total per night
$122 total
Nov 9 - Nov 10
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Pool
Free WiFi

Sand & Sandals Desaru Beach Resort & Spa
Bandar Penawar Bandar Penawar Johor
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Nov 5 - Nov 6
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference center. Make the most of the outdoor pool and gym, and relax with drinks at one of the 2 bars/lounges.
On private beach
Pool

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub

GBW Hotel
No.9R, Jalan Bukit Meldrum Johor Bahru Johor
This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Nov 5 - Nov 6
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Relax with a drink at the bar/lounge and enjoy perks like free WiFi.
Pool
Kitchen

Amerin Hotel Johor Bahru
No. 35, Persisiran Perling 1 Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $57 total per night
$57 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A poolside bar, a 24-hour front desk, and a coffee shop are also provided.
Pool
Parking included

Mutiara Johor Bahru
Jalan Dato Sulaiman, Taman Century Johor Bahru Johor
This luxury hotel includes 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free self parking and a free area shuttle.
Pool
Parking included

Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $81 total per night
$81 total
Nov 24 - Nov 25
Total with taxes and fees
2 outdoor pools, an indoor pool, and a hot tub are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub
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.
Johor Hotels with a Gym essential information
Hotels with a Gym in Johor |
55 |
|---|---|
Highest price | $122 |
Cheapest price | $54 |
Total number of hotels in Johor | 1,349 |
Popular hotels | Holiday Villa Johor Bahru City Centre, DoubleTree by Hilton Hotel Johor Bahru, KSL Hotel & Resort, Amari Johor Bahru, Renaissance Johor Bahru Hotel, Sand & Sandals Desaru Beach Resort & Spa, Grand Paragon Hotel Johor Bahru, GBW Hotel, Somerset Medini Iskandar Puteri, Amerin Hotel Johor Bahru, Mutiara Johor Bahru, Pulai Springs Resort |
Recent Johor hotel reviews by fellow wanderers

Grand Paragon Hotel Johor Bahru
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."
A verified traveler stayed at Grand Paragon Hotel Johor Bahru
Explore More Ways to Travel with Travelocity
- Hotels in Yong Peng
- OYO Rooms in Yong Peng
- Hotels in Taman Sri Tebrau
- Hotels in Taman Sentosa
- Hotels in Taman Nong Chik
- Hotels in Taman Mount Austin
- Air Conditioning in Taman Mount Austin
- Business in Taman Mount Austin
- Family Friendly in Taman Molek
- Hotels near Taman Merdeka
- Beach in Sibu Island
- Hotels in Pulau Aur
- Hotels near Mydin Shopping Centre
- OYO Rooms in Muar
- Family Friendly in Muar
- Luxury in Mersing
- Fishing in Mersing
- Family Friendly in Mersing
- Hotels in Kulai
- Budget in Kulai
- Villas in Kukup
- Family Friendly in Kukup
- Recreation in Kukup
- Hotels near KSL City Mall
- Hotels near Komtar JBCC
- Hotels in Kluang
- Houseboats in Johor
- Aparthotels in Johor
- Chalets in Johor
- Caravanparks in Johor Bahru
- Resorts in Johor Bahru
- Hotels in Johor Bahru
- Z Hotel Johor
- Wedding in Johor Bahru
- Waterpark in Johor Bahru
- Twin Galaxy Residences
- TROVE Johor Bahru
- The Leverage Business Hotel Skudai
- Shama Suasana Johor Bahru
- Spa in Johor Bahru
- Southkey Mosaic 3 舒适居 JB City Homestay
- Setia Sky 88 JB Short Stay
- Romantic in Johor Bahru
- Pulai Springs Resort
- Pet Friendly in Johor Bahru
- Parc Regency Serviced Apartment
- MIICO Hotel Mount Austin
- Luxury in Johor Bahru
- KSL Hotel & Resort
- KSL Hot Spring Resort
- Room Service in Johor Bahru
- Indoor Pool in Johor Bahru
- Hot Tub in Johor Bahru
- Free Airport Transportation in Johor Bahru
- Bar in Johor Bahru
- Balcony in Johor Bahru
- Early Check-in in Johor Bahru
- Suites in Johor Bahru
- Hotel Granada Johor Bahru
- Holiday Villa Johor Bahru City Centre
- Holiday Inn Johor Bahru City Centre by IHG
- Historical in Johor Bahru
- Hallmark Regency Hotel - Johor Bahru
- Hako Hotel Mount Austin
- Grand Sentosa Hotel
- Grand Paragon Hotel Johor Bahru
- Golf in Johor Bahru
- GBW Hotel
- Gateway Malaysia - Johor Bahru
- Fishing in Johor Bahru
- Family Friendly in Johor Bahru
- Epic Residence
- DoubleTree by Hilton Hotel Johor Bahru
- Country Garden Danga Bay by King Homes
- Business in Johor Bahru
- Budget in Johor Bahru
- Casino in Johor Bahru
- Capri by Fraser Johor Bahru
- Berjaya Waterfront Hotel
- Beach in Johor Bahru
- Austin Park Hotel
- Ascott in Johor Bahru
- Amerin Hotel Johor Bahru
- Amari Johor Bahru
- Recreation in Johor Bahru
- Adults Only in Johor Bahru
- Hostels in Johor Bahru
- Aparthotels in Johor Bahru
- Hotels near Johor Bahru Customs Immigration and Quarantine Complex
- Condos in Johor Bahru
- Chalets in Johor Bahru
- Capsulehotels in Johor Bahru
- Apartments in Johor Bahru
- Privatevacationhomes in Johor Baharu District
- Chalets in Johor Baharu District
- Hotels in Jalan Wong Ah Fook
- Recreation in Iskandar Puteri
- Hotels near Holiday Plaza
- Wedding in Gelang Patah
- Spa in Gelang Patah
- Hot Tub in Gelang Patah
- Wedding in Johor
- Tennis in Johor
- Smoking in Johor
- LGBT Friendly in Johor
- Family Friendly in Johor
- Beach in Johor
- Free Airport Transportation in Johor Baharu District
- LGBT Friendly in Johor Baharu District
- Resorts in Desaru
- Hotels in Desaru
- Spa in Desaru
- Luxury in Desaru
- Beach in Desaru
- Spa Hotels in Bukit Indah
- Family Friendly Hotels in Bukit Indah
- Hotels in Bukit Chagar
- Family Friendly in Batu Pahat
- Resorts in Aman
- Hotels in Aman
- 5 Star Hotels in Tangkak
- 5 Star Hotels in Pontian
- 5 Star Hotels in Ayer Hitam
- 4 Star Hotels in Tangkak
- 4 Star Hotels in Muar
- 3 Star Hotels in Benut
- Van Car Rentals in Segamat
- Van Car Rentals in Muar
- Van Car Rentals in Kluang
- Van Car Rentals in Johor Bahru
- Pickup Car Rentals in Johor
- Pickup Car Rentals in Johor Bahru
- Luxury Car Rentals in Kluang
- Luxury Car Rentals in Johor Bahru
- Luxury Car Rentals in Batu Pahat
- Convertible Car Rentals in Johor
- Car rentals near Komtar JBCC
- Car rentals Johor Bahru
- Car rentals near Johor Bahru City Square
- Things to do in Ulu Tiram
- Things to do in Senai
- Things to do in Pengerang
- Things to do in Masai
- Things to do in Kulai
- Things to do in Kota Tinggi
- Things to do in Johor
- Things to do in Johor Bahru
- Things to do in Jalan Wong Ah Fook
- Things to do in Iskandar Puteri
- Things to do in Gelang Patah
- Things to do in Desaru
- Things to do in Batu Pahat
- Things to do in Bandar Penawar
