Hotels with Gyms in Malaysia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malaysia Hotels with Gyms
Top Malaysia Hotels with Gyms

Oasia Suites Kuala Lumpur
Oasia Suites Kuala Lumpur
8.4 out of 10, Very Good, (1000)
The price is P3,171
P3,558 total
includes taxes & fees
Aug 4 - Aug 5

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, (1002)
The price is P7,547
P8,324 total
includes taxes & fees
Aug 16 - Aug 17

Impiana KLCC Hotel
Impiana KLCC Hotel
8.4 out of 10, Very Good, (1001)

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very Good, (1002)

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, (1010)
The price is P5,895
P7,089 total
includes taxes & fees
Jul 27 - Jul 28

Shangri-La Kuala Lumpur
Shangri-La Kuala Lumpur
9.2 out of 10, Wonderful, (1001)
The price is P6,262
P7,522 total
includes taxes & fees
Aug 13 - Aug 14
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
Recent Reviews in Malaysia
Recent Reviews in Malaysia

Hilton Kuala Lumpur
5/5 Excellent
Amazing Hotel
"I could not of wished for more. The hotel was spotlessly clean and the facilities were simply amazing. The evening we stayed at the hotel we used the spa facilities and the outdoor swimming pool. In the morning we had a full breakfast and left the hotel having had a wonderful nights sleep. "
A verified traveler stayed at Hilton Kuala Lumpur
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Internet in Malaysia
- Hotels with WiFi in Malaysia
- Hotels with Air Conditioning in Malaysia
- Hotels with free Internet in Malaysia
- Hotels with free wifi in Malaysia
- Hotels with parking in Malaysia
- Hotels with Restaurants in Malaysia
- Hotels with free parking in Malaysia
- Hotels near Shopping Areas in Malaysia
- Hotels with Breakfast in Malaysia
- Family friendly Hotels in Malaysia
- Business Hotels in Malaysia
- Budget Hotels in Malaysia
- Hotels with Swimming Pool in Malaysia
- Golf Hotels in Malaysia
- Hotels with Bars / Lounges in Malaysia
- Hotels with Views in Malaysia
- Hotels with shuttle in Malaysia
- Hotels with smoking rooms in Malaysia
- Beach Hotels in Malaysia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Hotels
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Apartments
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pool
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Near an Attraction
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Activities
Packages