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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
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 NZ$80 per night
NZ$80
includes taxes & fees
17 Mar - 18 Mar
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Free cancellation
Reserve now, pay when you stay

Fraser Residence Kuala Lumpur
10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
Stay at this 4-star business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.

G Hotel Gurney
168A, Persiaran Gurney, George Town, Penang
The price is NZ$236 per night
NZ$236
includes taxes & fees
3 Apr - 4 Apr
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Gurney Plaza and Gurney Drive are located nearby.
Pool
Parking included

Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Stay at this 4.5-star spa hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Free cancellation
Reserve now, pay when you stay

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Free cancellation
Reserve now, pay when you stay

Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak, Kuala Lumpur
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Pool
Free WiFi

Hilton Kuala Lumpur
3 Jalan Stesen Sentral, Kuala Lumpur
The price is NZ$188 per night
NZ$188
includes taxes & fees
28 Mar - 29 Mar
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 6 restaurants, and 3 bars/lounges. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kuala Lumpur Sentral and Mid Valley Megamall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$193 per night
NZ$193
includes taxes & fees
21 Mar - 22 Mar
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
Free cancellation
Reserve now, pay when you stay

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$207 per night
NZ$207
includes taxes & fees
17 Mar - 18 Mar
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Free cancellation
Reserve now, pay when you stay

Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral, Kuala Lumpur
The price is NZ$186 per night
NZ$186
includes taxes & fees
7 Mar - 8 Mar
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kuala Lumpur Sentral and Mid Valley Megamall are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre, Kuala Lumpur
The price is NZ$368 per night
NZ$368
includes taxes & fees
21 Mar - 22 Mar
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
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 NZ$203 per night
NZ$203
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4.5-star luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 2 restaurants, and breakfast (surcharge). Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Malaysia Hotels with a Gym essential information
Hotels with a Gym in Malaysia |
696 |
---|---|
Highest price | NZ$368 |
Cheapest price | NZ$80 |
Total number of hotels in Malaysia | 11,573 |
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
Love the location, the staffs are amazing. We git upgraded to a 2 bedroom suite which was nice. I would love to go back!
A verified traveller stayed at PARKROYAL Serviced Suites Kuala Lumpur
Posted 3 days ago
Destinations with Hotels with a Gym
Hotel themes
Popular types of accommodation
Near an Attraction
Top hotels
More destinations for you
Hotels
Flights
Packages
South Korea Holiday PackagesIndia Holiday PackagesJapan Holiday PackagesTaiwan Holiday PackagesMaldives Holiday PackagesVietnam Holiday PackagesThailand Holiday PackagesSingapore Holiday PackagesPhilippines Holiday PackagesChina Holiday PackagesIndonesia Holiday PackagesCambodia Holiday PackagesSri Lanka Holiday Packages