Create your free account
Sign in to your account
Search over 895,000 properties worldwide and 550 airlines worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Check prices on hotels in Malaysia
Featured Malaysia Hotels with Gyms
Oasia Suites Kuala Lumpur
No. 10, Lorong P Ramlee, Kuala LumpurLocated in Kuala Lumpur City Centre, this hotel is within 1 mi (2 km) of Kuala Lumpur Convention Centre, Petronas Twin Towers, and Petaling Street. Merdeka Square ...
Very clean hotel with excellent personnel all through (Security guards, Frontdesk, room service and janitors). I enjoyed myself at Oasia Suites in KL.
RM215 per night for 2 guests
Oasia Suites Kuala LumpurRM215
Fraser Residence Kuala Lumpur
10 Jalan Cendana, Kuala LumpurLocated in Kuala Lumpur City Centre, this luxury apartment building is within 1 mi (2 km) of Capital Square, Petronas Twin Towers, and Suria KLCC Shopping Centre. ...
Clean and well presented as you would expect from a Fraser property, location is a pain though much prefer Fraser Place for convenience
RM315 per night for 2 guests
Fraser Residence Kuala LumpurRM315
G Hotel Gurney
168A, Persiaran Gurney, George TownThis family-friendly George Town hotel is located in the entertainment district, within a 15-minute walk of Gurney Drive and Wat Chaiya Mangkalaram. Camera Museum ...
This my third time to Penang and third time staying with G Hotel Gurney. Always love the service and cleanliness of the hotel. Keep up the good work. Highly recommend my friends to stay there whenever they go to Penang.
RM451 per night for 2 guests
G Hotel GurneyRM451
Capri by Fraser Kuala Lumpur
No 5, Jalan Kerinchi, Kuala LumpurThis family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within 2 mi (3 km) of University of Malaya and Mid Valley Mega Mall. The ...
Great accommodation with fantastic views. Clean and spacious rooms.
RM257 per night for 2 guests
Capri by Fraser Kuala LumpurRM257
Impiana KLCC Hotel
13 Jalan Pinang, Kuala LumpurImpiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes to the Suria KLCC mall, admiring ...
Excellent hotel, great location, very kind and helpful staff, great breakfast and internet. Fully recommended!
RM291 per night for 2 guests
Impiana KLCC HotelRM291
Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Johor BahruLocated in Central District, this hotel is 0.1 mi (0.2 km) from KSL City Mall and within 3 mi (5 km) of Arulmigu Sri Rajakaliamman Glass Temple and Johor Bahru ...
Awesome suite and nice swimming pool with view as well as nice breakfast spread.
RM295 per night for 2 guests
Holiday Villa Johor Bahru City CentreRM295
Fraser Place Kuala Lumpur
Lot 163, Kuala LumpurThis family-friendly Kuala Lumpur aparthotel is located in the entertainment district, within a 15-minute walk of Kuala Lumpur Convention Centre, Petronas Twin ...
Very clean and staff very friendly Excellent location
RM315 per night for 2 guests
Fraser Place Kuala LumpurRM315
Hilton Kuala Lumpur
3 Jalan Stesen Sentral, Kuala LumpurHilton Kuala Lumpur is steps away from Sentral Station and its ultra-modern shopping mall. Guests can drive 12 minutes to Petronas Twin Towers, or take a 5-minute ...
Celebrate Anniversary at Hilton Hotel. Very convenience place walking distance from KL Sentral Station. Warm welcome from hotel staff. Nice room decoration :) will visit again.
RM288 per night for 2 guests
Hilton Kuala LumpurRM288
Shangri-La Hotel - Kuala Lumpur
11 Jalan Sultan Ismail, Kuala LumpurSurrounded by tropical gardens, this 28-story hotel is 5 minutes on foot to KL Tower and Petronas Twin Towers. Kuala Lumpur City Centre (KLCC), Kuala Lumpur ...
Fantastic- lovely hotel and friendly staff. Will stay there again
RM410 per night for 2 guests
Shangri-La Hotel - Kuala LumpurRM410
PARKROYAL Kuala Lumpur
Jalan Sultan Ismail, Kuala LumpurSituated in the heart of Kuala Lumpur, this 5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail ...
Location is perfect,
RM289 per night for 2 guests
PARKROYAL Kuala LumpurRM289Hotels with Gyms in Malaysia
Search for Hotels with Gyms in Malaysia on Expedia. You can easily find your hotels in Malaysia using one of the methods below:
- View our selection of featured hotels in Malaysia
- Use the map to find hotels in the Malaysia neighborhood you prefer
- Use the filters to see hotels in a specific area of Malaysia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaysia
- Enter your travel dates to view the best deals on hotels in Malaysia - while they last
Hotel Theme
- Hotels with Internet (3,233)
- Hotels with WiFi (3,228)
- Hotels with Air Conditioning (3,151)
- Hotels with free Internet (3,133)
- Hotels with free wifi (3,129)
- Hotels with parking (2,345)
- Hotels with Restaurants (2,128)
- Hotels with free parking (1,954)
- Hotels near shopping (1,745)
- Hotels with Breakfast (1,345)
- Family friendly Hotels (1,255)
- Business Hotels (1,244)
- Budget Hotels (954)
- Hotels with Pools (931)
- Golf Hotels (914)
- Hotels with Bars / Lounges (720)
- Hotels with a view (719)
- Hotels with shuttle (693)
- Hotels with smoking rooms (543)
- Beach Hotels (499)
