Search Hotels with Gym in Malaysia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Hotels with Gym
Top Malaysia Hotels with Gym
Oasia Suites Kuala Lumpur
Golden Triangle
8.4 out of 10, Very good, (1004)
"Staff was very friendly"
Tan
The price is ฿1,737
฿1,953 total
includes taxes & fees
16 Dec - 17 Dec
Fraser Residence Kuala Lumpur
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."
Isabella
G Hotel Gurney
Downtown George Town
9.0 out of 10, Wonderful, (1001)
"Personable and warm staff. Good housekeeping "
Tracy
The price is ฿4,771
฿5,254 total
includes taxes & fees
4 Jan - 5 Jan 2026
Impiana KLCC Hotel
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1002)
"Friendly staff, great location "
John
Holiday Villa Johor Bahru City Centre
Central District
8.2 out of 10, Very good, (1001)
"Overall nice hotel. "
Bong
Fraser Place Kuala Lumpur
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."
Anonymous traveller
Hilton Kuala Lumpur
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1012)
"Excellent place to stay in a nice area of town"
MITESH
The price is ฿3,093
฿3,728 total
includes taxes & fees
14 Dec - 15 Dec
Shangri-La Kuala Lumpur
Golden Triangle
9.4 out of 10, Exceptional, (1003)
"Great place to stay and Malaysia is a must visit"
Aleksandrs
The price is ฿3,644
฿4,377 total
includes taxes & fees
4 Jan - 5 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
Hotel Theme
- Hotels with Wifi in Malaysia
- Hotels with Air Conditioning in Malaysia
- Hotels with Parking in Malaysia
- Hotels with Restaurant in Malaysia
- Hotels with Parking in Malaysia
- Shopping Hotels in Malaysia
- Hotels with Laundry Service in Malaysia
- Hotels with Breakfast in Malaysia
- Family-Friendly Hotels in Malaysia
- Business Hotels in Malaysia
- Hotels near Museums in Malaysia
- Hotels with Room Service in Malaysia
- Historic Hotels in Malaysia
- Cheap Hotels in Malaysia
- Hotels with Pool in Malaysia
- Golf Hotels in Malaysia
- Hotels with a Bar in Malaysia
- Hotels with a View in Malaysia
- Hotels with smoking rooms in Malaysia
- Sports Hotels in Malaysia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Accommodation near Malaysia attractions
- Hotels near Petronas Twin Towers
- Hotels near Desaru Beach
- Hotels near Johor Bahru City Square
- Hotels near Cenang Beach
- Hotels near KLCC Park
- Hotels near KSL City Mall
- Hotels near Berjaya Times Square
- Hotels near Mid Valley Megamall
- Hotels near Suria KLCC Shopping Centre
- Hotels near Pavilion Kuala Lumpur
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights