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$88 per night
AU$88
5 May - 6 May
includes taxes & fees
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 Kuala Lumpur
Fraser Residence Kuala Lumpur: Business-friendly apartments with free WiFi and free parking. Located in the business district.

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is AU$245 per night
AU$245
30 May - 31 May
includes taxes & fees
G Hotel Gurney: Luxury hotel with free WiFi and free parking. Located near the boardwalk.

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
The price is AU$140 per night
AU$140
29 May - 30 May
includes taxes & fees
Impiana KLCC Hotel: Hotel with free WiFi and an outdoor pool. Located near a train station.
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$163 per night
AU$163
3 May - 4 May
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.
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.

Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
The price is AU$183 per night
AU$183
24 May - 25 May
includes taxes & fees
Hilton Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
The price is AU$195 per night
AU$195
17 May - 18 May
includes taxes & fees
Shangri-La Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located in a shopping district.
Free cancellation
Reserve now, pay when you stay

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
The price is AU$162 per night
AU$162
6 May - 7 May
includes taxes & fees
PARKROYAL COLLECTION Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located in the business district.
Free cancellation
Reserve now, pay when you stay

Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral Kuala Lumpur
The price is AU$171 per night
AU$171
27 May - 28 May
includes taxes & fees
Le Méridien Kuala Lumpur: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Free cancellation
Reserve now, pay when you stay

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
The price is AU$291 per night
AU$291
5 May - 6 May
includes taxes & fees
Mandarin Oriental, Kuala Lumpur: Luxury hotel with free WiFi and free parking. Located near a metro station.
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$201 per night
AU$201
9 May - 10 May
includes taxes & fees
Renaissance Kuala Lumpur Hotel & Convention Centre: Luxury hotel with free WiFi and an outdoor pool. Located next to the convention 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$291 |
Cheapest price | AU$88 |
Total number of hotels in Malaysia | 13,593 |
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
Location is fantastic, walking distance to night markets and malls. Lots of eateries and massages around as well as 7-11 and other convenient stores.
Hotel rooms are clean and staff is helpful.
The bathroom fittings is a little old, so when I flush, I have to press the button hard or the button will get stuck and water will just flow down and not fill the tank.
The elevators can be a little confusing, but since this is not the first time staying there, I can help direct confused tourists.
A verified traveller stayed at Hatten Hotel Melaka
Posted 10 hours ago




