Malaysia Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Hotels with Gyms
Our top choices for Malaysia hotels with a gym
8.4 out of 10, Very good, (1000)
"Staff was very friendly"
Tan
The price is RM288
RM321 total
includes taxes & fees
4 Jan - 5 Jan 2026
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."
Isabella
9.0 out of 10, Wonderful, (1000)
"Helpful hotel staff"
jin chong
The price is RM588
RM648 total
includes taxes & fees
30 Jan - 31 Jan 2026
8.2 out of 10, Very good, (1001)
"Friendly staff, great location "
John
The price is RM340
RM377 total
includes taxes & fees
29 Jan - 30 Jan 2026
8.2 out of 10, Very good, (1000)
"super good location for food. "
Peh
The price is RM382
RM423 total
includes taxes & fees
12 Jan - 13 Jan 2026
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."
Anonymous traveller
9.2 out of 10, Wonderful, (1005)
"Excellent place to stay in a nice area of town"
MITESH
The price is RM399
RM481 total
includes taxes & fees
16 Jan - 17 Jan 2026
9.4 out of 10, Exceptional, (1005)
"Amazing hotel with excellent staff."
Luke
The price is RM470
RM565 total
includes taxes & fees
12 Jan - 13 Jan 2026
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
Hyatt Centric City Centre Kuala Lumpur
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Kuala Lumpur
- Alor Setar Hotels
- Beaufort Hotels
- Brinchang Hotels
- Bukit Fraser Hotels
- Beach Resorts in Cherating
- Cherating Hotels
- Budget Hotels in Cameron Highlands
- Pet friendly Hotels in Cameron Highlands
- Cameron Highlands Hotels
- Beach Resorts in Johor
- Malacca Hotels
- Beach Resorts in Penang
- Budget Hotels in Penang
- Hotels with connecting rooms in Penang
- Pet friendly Hotels in Penang
- Penang Hotels
- Beach Resorts in Terengganu
- Genting Highlands Hotels
- George Town Hotels
- Ipoh Hotels
- Johor Bahru Hotels
- Kota Bharu Hotels
- Beach Resorts in Kota Kinabalu
- Hotels with Views in Kota Kinabalu
- Kota Kinabalu Hotels
- Beach Resorts in Kuala Lumpur
- Family friendly Hotels in Kuala Lumpur
- Hotels with Early Check in in Kuala Lumpur
- Hotels with Airport Shuttle in Kuala Lumpur
- Hotels with Breakfast in Kuala Lumpur
- Hotels with connecting rooms in Kuala Lumpur
- Hotels with free airport shuttle in Kuala Lumpur
- Hotels with free breakfast in Kuala Lumpur
- Hotels with Gyms in Kuala Lumpur
- Hotels with indoor pool in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Hotels with Waterparks in Kuala Lumpur
- Hotels with Waterslides in Kuala Lumpur
- Luxury Hotels in Kuala Lumpur
- Romantic Hotels in Kuala Lumpur
- Kuala Lumpur Hotels
- Beach Resorts in Kuantan
- Hotels with Waterparks in Kuantan
- Kuantan Hotels
- Beach Resorts in Kuching
- Budget Hotels in Kuching
- Luxury Hotels in Kuching
- Kuching Hotels
- Kundasang Hotels
- Beach Resorts in Langkawi
- Beach Resorts in Malacca City
- Beach Resorts in Mersing
- Pantai Penarik Hotels
- Beach Resorts in Port Dickson
- Hotels with Waterparks in Port Dickson
- Luxury Hotels in Port Dickson
- Port Dickson Hotels
- Family friendly Hotels in Putrajaya
- Putrajaya Hotels
- Beach Resorts in Santubong
- Sekinchan Hotels
- Hotels with free airport shuttle in Sepang
- Serian Hotels
- Taman Mount Austin Hotels
- Car hire Alor Setar
- Car hire Ipoh
- Car hire Johor Bahru
- Car hire Kluang
- Car hire near Kuala Lumpur
- Car hire Miri
- Car hire Muar
- Car hire Nilai
- Car hire Pangkor Island
- Car hire Sungai Petani
- Car hire near Cameron Highlands
- Car hire near Johor
- Car hire near Langkawi
- Car hire near Malacca
- Car hire near Penang
- Car hire near Perlis
- Car hire near Selangor
- Car hire near Terengganu