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

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,008 reviews)
"The best !"
United States
CRUZ
The price is £40
includes taxes & fees
12 May - 13 May
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)
"Frequent visitor being recognised, courteous interaction from staff throughout the stay"
Hong Kong SAR China
Angel
The price is £110
includes taxes & fees
10 Jun - 11 Jun
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,002 reviews)
"Great location and pleasant stay would recommend and stay here again. "
United Kingdom
Graeme
The price is £74
includes taxes & fees
27 May - 28 May
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,004 reviews)
"Breakfast was good and Staff was friendly"
United States
WOAN PIN
The price is £72
includes taxes & fees
11 Jun - 12 Jun
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,012 reviews)
"Good hotel for business and leisure in central location."
United States
Christian
The price is £114
includes taxes & fees
24 May - 25 May
Hilton Kuala Lumpur

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1,006 reviews)
"Great hotel in great location "
United States
Zohreh
The price is £117
includes taxes & fees
15 May - 16 May
Shangri-La Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.8 out of 10, Excellent, (971 reviews)
"Guest service and concierge was very helpful, property location is amazing"
United States
Taha
The price is £80
includes taxes & fees
24 May - 25 May
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,004 reviews)
"Would stay again."
Singapore
Marcus
The price is £97
includes taxes & fees
31 May - 1 Jun
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