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

Langkawi
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$90 per night
AU$90
18 Mar - 19 Mar
includes taxes & fees
Oasia Suites Kuala Lumpur: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Fraser Residence Kuala Lumpur
10 Jalan Cendana Kuala Lumpur
Fraser Residence Kuala Lumpur: Business-friendly apartments with free WiFi and free parking. Located in the business district.
Pool
Hot tub

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is AU$250 per night
AU$250
14 Apr - 15 Apr
includes taxes & fees
G Hotel Gurney: Luxury hotel with free WiFi and free parking. Located in the entertainment district.

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
The price is AU$154 per night
AU$154
16 Mar - 17 Mar
includes taxes & fees
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
The price is AU$118 per night
AU$118
26 Mar - 27 Mar
includes taxes & fees
Holiday Villa Johor Bahru City Centre: Luxury hotel with free WiFi and an outdoor pool. Guests give the nearby shopping a thumbs up.
Pool
Free WiFi
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 in the suburbs.
Pool
Free WiFi

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

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
The price is AU$167 per night
AU$167
27 Mar - 28 Mar
includes taxes & fees
Shangri-La Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
The price is AU$197 per night
AU$197
16 Mar - 17 Mar
includes taxes & fees
PARKROYAL COLLECTION Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a metro station.
Free cancellation
Reserve now, pay when you stay

Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral Kuala Lumpur
The price is AU$169 per night
AU$169
20 Mar - 21 Mar
includes taxes & fees
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in a shopping district.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
The price is AU$302 per night
AU$302
22 Mar - 23 Mar
includes taxes & fees
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 Kuala Lumpur
The price is AU$188 per night
AU$188
16 Mar - 17 Mar
includes taxes & fees
Renaissance Kuala Lumpur Hotel & Convention Centre: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.
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$302 |
Cheapest price | AU$90 |
Total number of hotels in Malaysia | 13,549 |
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
1 / 5
I normally don’t write negative reviews, especially for a hotel I was genuinely excited to stay at. I had been looking forward to experiencing one of the Shangri-La hotels. Unfortunately, due to the recent war in the Middle East, I had to postpone my travel plans since my return flight to the U.S. would have routed me through Dubai.
When I first reached out to the hotel, they seemed accommodating. However, after a lot of back-and-forth communication, they ultimately decided not to issue a refund because the reservation was non-refundable. I then asked whether they could at least provide a credit for a future stay, since traveling through the Middle East during this time simply does not feel safe. Unfortunately, they were unwilling to offer any flexibility and subsequently ignoring my emails.
I made it clear that I had no intention of canceling my stay and was only doing so because of these unsafe and uncertain circumstances, including not knowing whether airspace in Dubai would remain open. Despite explaining this, the hotel still chose not to make an exception.
Because of this, I am extremely disappointed with the level of customer service. The room itself was not particularly expensive—around $200 total for two nights—so this was never really about the money. What upset me most was the lack of empathy and willingness to accommodate a guest dealing with an unpredictable and potentially unsafe situation.
A verified traveller stayed at Shangri-La Kuala Lumpur
Posted 7 hours ago





