Search Hotels with Gym in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

Check availability on Malaysia Hotels with Gym

Next weekend
In two weeks

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,002 reviews)
"The best !"
United States
CRUZ
The price is ₹4,648
₹5,310 total
includes taxes & fees
4 May - 5 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 ₹12,547
₹14,053 total
includes taxes & fees
2 Jun - 3 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,001 reviews)
"Great location and pleasant stay would recommend and stay here again. "
United Kingdom
Graeme
The price is ₹7,829
₹8,694 total
includes taxes & fees
26 May - 27 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,001 reviews)
"The breakfast meal is good and the choice of food is excellent."
Singapore
Kee Huat
The price is ₹9,914
₹10,946 total
includes taxes & fees
8 May - 9 May
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,000 reviews)
"Greeted by a wonderful staff, we enjoyed our stay immensely at the Kuala Lumpur Hilton. The pool area is very clean and inviting the breakfast is a top 10 so many selections you’ll never get to them all very helpful Staff when we had some questions highly recommend and we will certainly visit again. "
United States
Vincent
The price is ₹12,167
₹14,597 total
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,003 reviews)
"Great location."
United Kingdom
Jason
The price is ₹12,428
₹14,904 total
includes taxes & fees
20 May - 21 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, (966 reviews)
"Guest service and concierge was very helpful, property location is amazing"
United States
Taha
The price is ₹9,608
₹10,692 total
includes taxes & fees
10 May - 11 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,000 reviews)
"Would stay again."
Singapore
Marcus
The price is ₹10,516
₹11,596 total
includes taxes & fees
30 May - 31 May
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

Explore a world of travel with Expedia