Malaysia Hotels with Gyms
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, (1001)
The price is RM238
RM267 total
includes taxes & fees
28 Jul - 29 Jul

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, (1001)
The price is RM565
RM623 total
includes taxes & fees
3 Aug - 4 Aug

Impiana KLCC Hotel
Impiana KLCC Hotel
8.4 out of 10, Very good, (1002)
The price is RM374
RM414 total
includes taxes & fees
3 Aug - 4 Aug

Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
8.2 out of 10, Very good, (1001)
The price is RM349
RM387 total
includes taxes & fees
6 Jul - 7 Jul

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, (1007)
The price is RM441
RM530 total
includes taxes & fees
20 Jul - 21 Jul

Shangri-La Kuala Lumpur
Shangri-La Kuala Lumpur
9.2 out of 10, Wonderful, (1000)
The price is RM470
RM565 total
includes taxes & fees
3 Aug - 4 Aug
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

Shangri-La Rasa Ria, Kota Kinabalu
5/5 Excellent
Wow, just wow.
"Wonderful resort with incredible staff who made us feel special and very comfortable. Beatiful grounds, great pool area, restaurants were all lovely. I genuinely can’t fault this experience."
A verified traveller stayed at Shangri-La Rasa Ria, Kota Kinabalu
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
- Hotels with Gyms in Penang
- Hotels with Gyms in Langkawi
- Hotels with Gyms in Cameron Highlands
- Hotels with Gyms in Malacca
- Hotels with Gyms in Johor
- Hotels with Gyms in Sabah
- Hotels with Gyms in Terengganu
- Hotels with Gyms in Selangor
- Hotels with Gyms in Pahang
- Hotels with Gyms in Federal Territory of Kuala Lumpur
- Hotels with Gyms in Perak
- Hotels with Gyms in Negeri Sembilan
- Hotels with Gyms in Timur Laut Pulau Pinang District
- Hotels with Gyms in Kota Kinabalu District
- Hotels with Gyms in Kedah
- Hotels with Gyms in Sarawak
- Hotels with Gyms in Sepang District
- Hotels with Gyms in Lembah Pantai
- Hotels with Gyms in Barat Daya Pulau Pinang District
- Hotels with Gyms in Perlis
- Hotels with Gyms in Melaka Tengah District
- Hotels with Gyms in Johor Baharu District
- Hotels with Gyms in Kelantan
- Hotels with Gyms in Kuala Langat District
- Hotels with Gyms in Hulu Selangor District
- Hotels with Gyms in Sandakan District
- Hotels with Gyms in Kinabatangan District
- Hotels with Gyms in Port Dickson District
Hotel Theme
- Hotels with Internet 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 with Breakfast in Malaysia
- Family friendly Hotels in Malaysia
- Business Hotels in Malaysia
- Budget Hotels in Malaysia
- Hotels with Swimming Pools 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 Resorts in Malaysia
- Hotels with Spa in Malaysia
- Hotels with Airport Shuttle in Malaysia
- Hotels with Balcony in Malaysia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- 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
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- 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
Hotels near Malaysia Attractions
- Hotels near Petronas Twin Towers
- Hotels near Desaru Beach
- Hotels near Johor Bahru City Square
- Hotels near Cenang Beach
- Hotels near Pavilion Kuala Lumpur
- Hotels near KLCC Park
- Hotels near LEGOLAND® Malaysia
- Hotels near KSL City Mall
- Hotels near Berjaya Times Square
- Hotels near Suria KLCC Shopping Centre
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
- Shangri-La Rasa Ria, Kota Kinabalu
- M Resort & Hotel
- Mandarin Oriental, Kuala Lumpur
- Traders Hotel Kuala Lumpur
- Hyatt Centric City Centre Kuala Lumpur
- InterContinental Kuala Lumpur by IHG
- St. Giles Southkey
- Sand & Sandals Desaru Beach Resort & Spa
- Hilton Kuala Lumpur
- DoubleTree by Hilton Hotel Kuala Lumpur
Expedia's Latest Trends
Hotels
Packages