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$107 per night
NZ$107
17 May - 18 May
includes taxes & fees
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Fraser Residence Kuala Lumpur
10 Jalan Cendana Kuala Lumpur
Stay at this business-friendly apartment in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Hot tub
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is NZ$296 per night
NZ$296
14 June - 15 June
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular attractions Gurney Plaza and Gurney Drive are located nearby.
Pool
Parking included
Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
The price is NZ$183 per night
NZ$183
28 May - 29 May
includes taxes & fees
Stay at this spa hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
The price is NZ$166 per night
NZ$166
1 June - 2 June
includes taxes & fees
Stay at this luxury hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
Stay at this family-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
The price is NZ$212 per night
NZ$212
24 May - 25 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 9 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur 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$213 per night
NZ$213
22 May - 23 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the comfy rooms in their reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
The price is NZ$210 per night
NZ$210
24 May - 25 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral Kuala Lumpur
The price is NZ$201 per night
NZ$201
31 May - 1 June
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Free cancellation
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
The price is NZ$413 per night
NZ$413
16 May - 17 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
The price is NZ$213 per night
NZ$213
21 May - 22 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy a full-service spa, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
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$413 |
Cheapest price | NZ$107 |
Total number of hotels in Malaysia | 13,609 |
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
3 / 5
Overall friendly staff from reception to housekeeping. Booked a king bed with balcony room, but was assigned a room with dirty balcony hence we did not utilise the balcony at all. We also got a room meant for handicap users, hence the toilet door, shower handle, mirror to the shower space was designed for handicap users in mind. It was slightly inconvenient and limited our usage of the toilet. The hotel is walking distance to the train station but due to the going construction of the property few blocks away from the hotel, the path was rough and often blocked by heavy vehicles with no proper pedestrian walkways. We did not feel the safest commuting by foot around the property. Able to reach bukit bintang area in ~15 mins by walking. Would try another hotel next time.
A verified traveller stayed at Hyatt Centric City Centre Kuala Lumpur
Posted 3 days ago
