Hotels with a Gym in Johor from $68
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
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
$86 nightly
The price is $95 total per night
$95 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A full-service spa, 3 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. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.
Pool
Hot Tub

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Jan 4 - Jan 5, 2026
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
$108 nightly
The price is $118 total per night
$118 total
Dec 16 - Dec 17
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 unwind at the bar/lounge and poolside bar.
Pool
Spa

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11 Masai Johor
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $128 total per night
$128 total
Dec 15 - Dec 16
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
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.

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
$60 nightly
The price is $68 total per night
$68 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
The hotel's outdoor pool, gym, and 3 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the hot tub and perks like a free shopping center shuttle.
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
$76 nightly
The price is $84 total per night
$84 total
Dec 16 - Dec 17
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
$67 nightly
The price is $74 total per night
$74 total
Dec 30 - Dec 31
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 a free area shuttle.

Pulai Springs Resort
20 km Jalan Pontian Lama Johor Bahru Johor
$136 nightly
The price is $149 total per night
$149 total
Dec 22 - Dec 23
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 | $149 |
Cheapest price | $68 |
Total number of hotels in Johor | 1,593 |
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

Amari Johor Bahru
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Good hotel, close to checkpoint. Some items missing or broken in the room."
A verified traveler stayed at Amari Johor Bahru
Explore More Ways to Travel with Travelocity
- Taman Nong Chik Hotels
- Taman Abad Hotels
- Waterpark Hotels and Resorts in Taman Century
- Hotels near Masjid Negeri Sultan Abu Bakar
- Golf Resorts & in Central District
- Central District Hotels
- Hotels near Mydin Shopping Centre
- Hotels near Johor Bahru Customs
- Tanjung Puteri Hotels
- Apartments in Taman Molek
- Extended Stay Hotels in Taman Molek
- Guest Houses in Taman Molek
- Kid Friendly Hotels in Taman Molek
- Taman Molek Hotels
- Vacation Homes in Taman Molek
- Taman Mount Austin Hotels
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Boutique Hotels in Tampoi
- Hotels near Angsana Johor Bahru Mall
- Hotels near Taman Merdeka
- Plentong Hotels
- Hotels with Shopping in Straits View
- Aman Hotels
- Tebrau Hotels
- Resorts in JB Sentral
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- Hotels near R&F Mall
- Hotels near Istana Pasir Pelangi
- Hotels near Komtar JBCC
- Historic Hotels in Austin Heights
- Hotels with Pools in Austin Heights
- Hotels near Plaza Pelangi
- Hotels near Holiday Plaza
- Hotels with Balconies in Setia Tropika
- Taman Sri Tebrau Hotels
- Hotels near Johor Golf and Country Club
- Hotels near Hospital Sultan Ismail
- Taman Sentosa Hotels
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condo Resorts in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Suites in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Melayu Majidee Hotels
- Hotels near KSL City Mall
- Apartments in Bukit Chagar
- Jalan Wong Ah Fook Hotels
- Austin Hills Country Club
- Mydin Shopping Centre
- Sri Raja Mariamman Temple
- Johor Bahru Customs
- Taman Molek Vacations
- Beletime Danga Bay
- Istana Pasir Pelangi
- Holiday Plaza
- Sultan Abu Bakar State Mosque
- Hospital Sultan Ismail
- Johor Bahru Vacations
- Austin Heights Water & Adventure Park
- Ksl City Mall
- Jalan Wong Ah Fook Vacations



