The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Hotels with Gyms in Malaysia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A traditional temple with ornate architecture, a sign reading "Yap Temple," and a gate with a plaque.
HotelsHotels

George Town

George Town
A boat on a river surrounded by lush green hills.
HotelsHotels

Ipoh

Ipoh

Check availability on Malaysia Hotels with Gyms

Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Malaysia hotels with a gym

An indoor swimming pool with clear blue water, white lounge chairs, and a modern building in the background.

1. Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur
4.0 star property
Golden Triangle
8.4 out of 10, Very good, (1,000 reviews)
"Very clean room and spacious room for family with kids"
Singapore
Joon Yong, Eric
The price is P3,394
P3,819 total
includes taxes & fees
Sep 27 - Sep 28
Oasia Suites Kuala Lumpur

2. 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 traveler
Fraser Residence Kuala Lumpur
A modern hotel lobby with large windows, a dining area, and a view of the sunset.

3. G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,000 reviews)
"A good place to stay"
Australia
Graham
The price is P8,749
P9,648 total
includes taxes & fees
Oct 3 - Oct 4
G Hotel Gurney
A rooftop lounge with a cushioned seating area, a small table with candles, and a view of the cityscape.

4. Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,000 reviews)
"Great location, only a 3 minute walk away from the Towers."
United Kingdom
Chelsea
The price is P6,804
P7,501 total
includes taxes & fees
Oct 19 - Oct 20
Impiana KLCC Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.

5. 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)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is P5,310
P5,889 total
includes taxes & fees
Sep 30 - Oct 1
Holiday Villa Johor Bahru City Centre

6. 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 traveler
Fraser Place Kuala Lumpur
A water slide in a pool area with palm trees and a building in the background.

7. Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (1,003 reviews)
"The staff was incredibly helpful and kind- best hotel experience I’ve had in years. I highly recommend the KL Hilton:)"
Canada
Desiree
The price is P6,539
P7,870 total
includes taxes & fees
Oct 11 - Oct 12
Hilton Kuala Lumpur
A poolside area with lounge chairs, a table with a fruit bowl and drinks, and a view of tall buildings in the background.

8. Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1,004 reviews)
"Amazing hotel, one of the best places I’ve stayed at"
United Kingdom
Antonius
The price is P7,371
P8,851 total
includes taxes & fees
Oct 18 - Oct 19
Shangri-La Kuala Lumpur
An outdoor patio with wooden slatted ceiling, wicker furniture, and a pool view.

9. PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.8 out of 10, Excellent, (1,001 reviews)
"Fantastic location and hotel"
Australia
Anne-Marie
The price is P7,048
P7,766 total
includes taxes & fees
Sep 27 - Sep 28
PARKROYAL COLLECTION Kuala Lumpur
A high-rise hotel with multiple floors and a prominent 'Meridian' sign.

10. Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur
5.0 star property
Kuala Lumpur
9.4 out of 10, Exceptional, (1,005 reviews)
"Good hotel and the staff are fantastic"
United Kingdom
Lee
The price is P7,371
P8,114 total
includes taxes & fees
Sep 26 - Sep 27
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"No"
Paul 4-night trip
Posted 6 hours ago
Mandarin Oriental, Kuala Lumpur

Explore a world of travel with Expedia