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^

Hotels with a Gym in Malaysia

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

4 out of 5
No. 10, Lorong P Ramlee, Kuala Lumpur
The price is NZ$86 per night
NZ$86
per night
12 May - 13 May
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Petronas Twin Towers and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for Oasia Suites Kuala Lumpur, in Golden Triangle neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Free cancellation
Reserve now, pay when you stay
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
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. Popular attractions Petronas Twin Towers and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for Fraser Residence Kuala Lumpur, in Golden Triangle neighborhood, along with the latest prices and availability – book now.
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney, George Town, Penang
The price is NZ$206 per night
NZ$206
per night
29 May - 30 May
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. Discover genuine guest reviews for G Hotel Gurney, in Downtown George Town neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Capri by Fraser Kuala Lumpur

Capri by Fraser Kuala Lumpur

4 out of 5
No 5, Jalan Kerinchi, Kuala Lumpur
Stay at this 4-star family-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Mid Valley Megamall and Kuala Lumpur Sentral are located nearby. Discover genuine guest reviews for Capri by Fraser Kuala Lumpur, in Bangsar South neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
13 Jalan Pinang, Kuala Lumpur
The price is NZ$177 per night
NZ$177
per night
21 May - 22 May
Stay at this 4.5-star spa hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for Impiana KLCC Hotel, in Kuala Lumpur City Centre neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.5 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
The price is NZ$184 per night
NZ$184
per night
1 May - 2 May
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast, and a children's pool. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby. Discover genuine guest reviews for Holiday Villa Johor Bahru City Centre, in Central District neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Free cancellation
Reserve now, pay when you stay
Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur

3 out of 5
Lot 163, No. 10 Jalan Perak, Kuala Lumpur
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast, and a free area shuttle. Popular attractions Petronas Twin Towers and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for Fraser Place Kuala Lumpur, in Kuala Lumpur City Centre neighborhood, along with the latest prices and availability – book now.
Pool
Breakfast available
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
The price is NZ$177 per night
NZ$177
per night
24 May - 25 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy 6 restaurants, 3 bars/lounges, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kuala Lumpur Sentral and Mid Valley Megamall are located nearby. Discover genuine guest reviews for Hilton Kuala Lumpur, in Kuala Lumpur Sentral neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$198 per night
NZ$198
per night
15 May - 16 May
Stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Petronas Twin Towers and Suria KLCC Shopping Centre are located nearby. Discover genuine guest reviews for Shangri-La Kuala Lumpur, in Golden Triangle neighborhood, along with the latest prices and availability – book now.
Spa
Hot tub
Free cancellation
Reserve now, pay when you stay
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$204 per night
NZ$204
per night
6 May - 7 May
Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 3 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby. Discover genuine guest reviews for PARKROYAL COLLECTION Kuala Lumpur, in Bukit Bintang neighborhood, along with the latest prices and availability – book now.
Spa
Pool
Free cancellation
Reserve now, pay when you stay
Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur

5 out of 5
2 Jalan Stesen Sentral, Kuala Lumpur
The price is NZ$174 per night
NZ$174
per night
17 May - 18 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast. 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. Discover genuine guest reviews for Le Méridien Kuala Lumpur, in Kuala Lumpur Sentral neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
The price is NZ$328 per night
NZ$328
per night
15 May - 16 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Suria KLCC Shopping Centre and Petronas Twin Towers are located nearby. Discover genuine guest reviews for Mandarin Oriental, Kuala Lumpur, in Kuala Lumpur City Centre neighborhood, along with the latest prices and availability – book now.
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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$328
Cheapest price
NZ$86
Total number of hotels in Malaysia
10,997
Popular hotels
Oasia Suites Kuala Lumpur, Fraser Residence Kuala Lumpur, G Hotel Gurney, Capri by Fraser Kuala Lumpur, 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

 

New reviews! Best hotels in Malaysia

JW Marriott Kuala Lumpur
Wotif Verified Review
5 / 5
Central location. Rooms are big and comfortable. Staff at all touch points are friendly and professional.
A verified traveller stayed at JW Marriott Kuala Lumpur
Posted 1 day ago
JW Marriott Kuala Lumpur

Destinations with Hotels with a Gym

Hotel themes

Popular types of accommodation