Lowest Rate Guarantee

Johor Bahru Hotels With a Gym

11 Hotels With A Gym in Johor Bahru, Malaysia from MYR110
Silka Johor Hotel
Hotel Rates:
from MYR110
to MYR400
Check Availability

Silka Johor Hotel is located in Johor Bahru, 1 km from Giant Hypermarket. It features a swimming pool, 3...more

Thistle Johor Bahru
Hotel Rates:
from MYR189
to MYR389
Check Availability

Overlooking the Straits of Johor, Thistle Johor Bahru offers accommodation with a flat-screen TV and 24-hour...more

Grand Paragon Hotel Johor Bahru
Hotel Rates:
from MYR215
to MYR520
Check Availability

Offering rooms with free Wi-Fi, Grand Paragon is within a 15-minute walk from KSL Shopping Centre. Featuring...more

Mutiara Johor Bahru
Hotel Rates:
from MYR185
to MYR427
Check Availability

Situated in Johor Bahru’s commercial district, Mutiara boasts 3 dining options and an outdoor pool. Offering...more

Cinta Ayu All Suites (Pulai Springs Resort)
Hotel Rates:
from MYR175
to MYR720
Check Availability

Cinta Ayu All Suites (Pulai Springs Resort) offers resort accommodation along Jalan Pontian Lama in Johor,...more

The Puteri Pacific Johor Bahru
Hotel Rates:
from MYR195
to MYR638
Check Availability

Overlooking the Straits of Johor, this hotel boasts 4 restaurants and an outdoor pool. Situated in the...more

The ZON Regency Hotel
Hotel Rates:
from MYR240
to MYR500
Check Availability

Located within a duty free shopping and entertainment complex, The ZON Regency features an outdoor pool and a...more

Anugraha Boutique Hotel (Pulai Springs Resort)
Hotel Rates:
from MYR488
to MYR988
Check Availability

Anugraha Boutique Hotel (Pulai Springs Resort) is located along Jalan Pontian Lama in Johor, Malaysia. The...more

New York Hotel
Hotel Rates:
from MYR151
to MYR168
Check Availability

Located a 10-minute drive from Johor-Singapore Causeway, New York Hotel offers free parking facilities. It...more

Embassy Hotel & Service Apartment
Hotel Rates:
from MYR120
to MYR233
Check Availability

Located in the city, just a 10-minute drive away from the Johor Bahru-Singapore Causeway, Embassy Hotel...more

Hotel Selesa Johor Bahru
Hotel Rates:
from MYR135
to MYR350
Check Availability

Hotel Selesa offers elegant accommodation, free Wi-Fi in the entire hotel and the convenience of a restaurant...more

Seasonal Johor Bahru Offers

View Johor Bahru Hotels At Up To 70% Off - Enter Your Dates Now!

Check-in date
Check-out date
search


MAP

Map Of Hotels With a Gym

Show Map Of Hotels With a Gym

Book Now, Pay Later

Book now with nothing to pay until your arrival at most hotels & B&Bs in Johor Bahru. Instant online bookings with email confirmation – book now at our lowest rates, guaranteed.

Hotels & places to stay in Johor Bahru with a gym - Winter Offers, weekday deals & weekend specials available in Johor Bahru, Malaysia