Malaysia Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Top Cities in Malaysia

Check availability on Malaysia Hotels with Gyms

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, (1004)
"Staff was very friendly"
United States
Tan
The price is RM210
RM237 total
includes taxes & fees
16 Dec - 17 Dec
Oasia Suites Kuala Lumpur

Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (1000)
"Overall is good. Breakfast just so so. Clean, great bed, pillows are abit too soft to my liking. Staffs are friendly and accommodating."
United States
Isabella
Fraser Residence Kuala Lumpur

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1001)
"Personable and warm staff. Good housekeeping "
Singapore
Tracy
The price is RM588
RM648 total
includes taxes & fees
14 Jan - 15 Jan 2026
G Hotel Gurney

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1004)
"Friendly staff, great location "
Australia
John
The price is RM327
RM363 total
includes taxes & fees
15 Jan - 16 Jan 2026
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, (1001)
"Overall nice hotel. "
United States
Bong
The price is RM382
RM423 total
includes taxes & fees
12 Jan - 13 Jan 2026
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, (1002)
"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, (1006)
"Excellent place to stay in a nice area of town"
United States
MITESH
The price is RM399
RM481 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hilton Kuala Lumpur

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1007)
"Great place to stay and Malaysia is a must visit"
United States
Aleksandrs
The price is RM470
RM565 total
includes taxes & fees
4 Jan - 5 Jan 2026
Shangri-La Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.6 out of 10, Excellent, (880)
"Clean room, staff friendly, pleasant stay and great location"
United Kingdom
M
The price is RM468
RM515 total
includes taxes & fees
4 Jan - 5 Jan 2026
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, (1004)
"great plce to stay!"
United States
Carlos
The price is RM385
RM426 total
includes taxes & fees
21 Dec - 22 Dec
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