Hotels with a Gym in Malaysia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Discover these top cities in Malaysia

George Town
Hotels with a Gym
Hotels with a Gym in Malaysia

Oasia Suites Kuala Lumpur
No. 10, Lorong P Ramlee, Kuala Lumpur
The price is AU$72 per night
AU$72
includes taxes & fees
24 Mar - 25 Mar
Oasia Suites Kuala Lumpur: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Fraser Residence Kuala Lumpur
10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
Fraser Residence Kuala Lumpur: Business-friendly apartments with free WiFi and free parking. Located near a metro station.

G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is AU$209 per night
AU$209
includes taxes & fees
25 Mar - 26 Mar
G Hotel Gurney: Luxury hotel with free WiFi and free parking. Located next to a shopping centre.

Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Impiana KLCC Hotel: Hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Holiday Villa Johor Bahru City Centre: Luxury hotel with free WiFi and an outdoor pool. Guests give the nearby shopping a thumbs up.
Free cancellation
Reserve now, pay when you stay

Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak, Kuala Lumpur
Fraser Place Kuala Lumpur: Family-friendly hotel with free WiFi and an outdoor pool. Located near theme parks.

Hilton Kuala Lumpur
3 Jalan Stesen Sentral, Kuala Lumpur
The price is AU$177 per night
AU$177
includes taxes & fees
9 Mar - 10 Mar
Hilton Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Free cancellation
Reserve now, pay when you stay

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail, Kuala Lumpur
The price is AU$177 per night
AU$177
includes taxes & fees
23 Mar - 24 Mar
Shangri-La Kuala Lumpur: Family-friendly hotel with free WiFi and free parking. Located in the business district.
Free cancellation
Reserve now, pay when you stay

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail, Kuala Lumpur
The price is AU$188 per night
AU$188
includes taxes & fees
8 Mar - 9 Mar
PARKROYAL COLLECTION Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral, Kuala Lumpur
The price is AU$164 per night
AU$164
includes taxes & fees
28 Feb - 1 Mar
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
The price is AU$312 per night
AU$312
includes taxes & fees
10 Mar - 11 Mar
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail, And Jalan Ampang, Kuala Lumpur
The price is AU$175 per night
AU$175
includes taxes & fees
6 Mar - 7 Mar
Renaissance Kuala Lumpur Hotel & Convention Centre: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
Free cancellation
Reserve now, pay when you stay
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.
Malaysia Hotels with a Gym essential information
Hotels with a Gym in Malaysia |
696 |
---|---|
Highest price | AU$312 |
Cheapest price | AU$72 |
Total number of hotels in Malaysia | 11,668 |
Popular hotels | Oasia Suites Kuala Lumpur, Fraser Residence Kuala Lumpur, G Hotel Gurney, Impiana KLCC Hotel, Holiday Villa Johor Bahru City Centre, Fraser Place Kuala Lumpur, Hilton Kuala Lumpur, Shangri-La Kuala Lumpur, PARKROYAL COLLECTION Kuala Lumpur, Le Méridien Kuala Lumpur, Mandarin Oriental, Kuala Lumpur, Renaissance Kuala Lumpur Hotel & Convention Centre |
New reviews! Best hotels in Malaysia

Wotif Verified Review
5 / 5
Staff was very welcoming. We were celebrating our anniversary and really appreciated the nice touch with the balloons and towel decorations in the room, as well as the cake and card. Park Royal Collections is conveniently located in the bustling bukit bintang and close to the shops and food stores. Overall, would recommend this place.
A verified traveller stayed at PARKROYAL COLLECTION Kuala Lumpur
Posted 2 days ago
Destinations with Hotels with a Gym
Hotel themes
Popular types of accommodation
Top hotels
More destinations for you
Hotels
Flights
Packages
India Holiday PackagesJapan Holiday PackagesThailand Holiday PackagesMaldives Holiday PackagesTaiwan Holiday PackagesPhilippines Holiday PackagesSouth Korea Holiday PackagesVietnam Holiday PackagesSingapore Holiday PackagesSri Lanka Holiday PackagesChina Holiday PackagesCambodia Holiday PackagesIndonesia Holiday Packages