Search Hotels with Gym in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

Check availability on Malaysia Hotels with Gym

This weekend
Next weekend

Our top choices for Malaysia hotels with a gym

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur
4.0 star property
Golden Triangle
8.4 out of 10, Very good, (1,001 reviews)
"I enjoyed my stay. Very nice and responsive staff."
United States
Baboucarr
The price is £47
includes taxes & fees
30 Jun - 1 Jul
Oasia Suites Kuala Lumpur

Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (1,000 reviews)
"Pleasant stay, awesome service, really good location. Nothing to object, next time I’m in KL, I will definitely stay here again!"
Germany
Anonymous traveller
Fraser Residence Kuala Lumpur

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,000 reviews)
"Professional hospitality, staffs are all top rated trained in manners and helpfulness. Beautiful, clean, spacious and well maintained rooms and facilities. Breakfast quality and staff services are 5 stars."
United States
LIYEE
The price is £108
includes taxes & fees
25 Jul - 26 Jul
G Hotel Gurney

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,000 reviews)
" The breakfast was so great"
United States
Stevani
The price is £80
includes taxes & fees
6 Jul - 7 Jul
Impiana KLCC Hotel

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,002 reviews)
"Good hotel to stay"
Singapore
Derrick
Holiday Villa Johor Bahru City Centre

Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur
3.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (1,000 reviews)
"The location was very good, all staff were very friendly and helpful. We were very close to Petronas Towers, just a short walk away. Hop on hop off bus was just around the corner, stop number 8, well worth a 2 day pass."
United Kingdom
Anonymous traveller
Fraser Place Kuala Lumpur

Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1,002 reviews)
"The breakfast is awesome!"
Singapore
Quinn
The price is £110
includes taxes & fees
9 Jul - 10 Jul
Hilton Kuala Lumpur

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent short stay ."
Singapore
Hemant
The price is £119
includes taxes & fees
28 Jun - 29 Jun
Shangri-La Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful pool and central location"
Australia
William
The price is £75
includes taxes & fees
8 Jul - 9 Jul
PARKROYAL COLLECTION Kuala Lumpur

Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.4 out of 10, Exceptional, (1,002 reviews)
"Would stay again."
Singapore
Marcus
The price is £97
includes taxes & fees
3 Jul - 4 Jul
Le Méridien Kuala Lumpur
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews