Search Hotels with Gym in Malaysia
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Top Malaysia Hotels with Gym
Oasia Suites Kuala Lumpur
Oasia Suites Kuala Lumpur
8.6 out of 10, Excellent, (1000)
The price is £41
per night
16 May - 17 May
Fraser Residence Kuala Lumpur
Fraser Residence Kuala Lumpur
8.6 out of 10, Excellent, (1000)
G Hotel Gurney
G Hotel Gurney
9.0 out of 10, Wonderful, (1000)
The price is £98
per night
30 May - 31 May
Save an average of 15% on thousands of hotels when you're signed in
Capri by Fraser Kuala Lumpur
Capri by Fraser Kuala Lumpur
9.2 out of 10, Wonderful, (885)
Impiana KLCC Hotel
Impiana KLCC Hotel
8.4 out of 10, Very good, (1001)
The price is £99
per night
21 May - 22 May
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very good, (1000)
The price is £79
per night
15 May - 16 May
Fraser Place Kuala Lumpur
Fraser Place Kuala Lumpur
8.8 out of 10, Excellent, (1002)
Hilton Kuala Lumpur
Hilton Kuala Lumpur
9.2 out of 10, Wonderful, (1000)
The price is £90
per night
1 Jun - 2 Jun
Shangri-La Kuala Lumpur
Shangri-La Kuala Lumpur
9.2 out of 10, Wonderful, (999)
The price is £83
per night
9 Jun - 10 Jun
PARKROYAL COLLECTION Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
8.4 out of 10, Very good, (463)
The price is £98
per night
22 May - 23 May
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.
Malaysia Hotel Reviews
Malaysia Hotel Reviews
5/5 Excellent
Satisfaction
"Roomy n clean. Relaxing "
A verified traveller stayed at KSL Hotel & Resort
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Wifi (3,228)
- Hotels with Air Conditioning (3,151)
- Hotels with Parking (2,345)
- Hotels with Restaurant (2,128)
- Hotels with Parking (1,954)
- Shopping Hotels (1,745)
- Hotels with Laundry Service (1,543)
- Hotels with Breakfast (1,345)
- Family-Friendly Hotels (1,255)
- Business Hotels (1,244)
- Hotels near Museums (1,212)
- Hotels with Room Service (1,004)
- Historic Hotels (969)
- Cheap Hotels (954)
- Hotels with Pool (931)
- Golf Hotels (914)
- Hotels with a Bar (720)
- Hotels with a View (719)
- Hotels with smoking rooms (543)
- Sports Hotels (506)
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 Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Petronas Twin Towers
- Hotels near LEGOLAND® Malaysia
- Hotels near Pantai Cenang Beach
- Hotels near Berjaya Times Square
- Hotels near Sunway Pyramid Mall
- Hotels near Genting SkyWorlds Theme Park
- Hotels near Mid Valley Megamall
- Hotels near KLCC Park