Hotels with a Gym in Malaysia from $59
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Malaysia
Kuala Lumpur
Hotels with a Gym
Top Malaysia Hotels with a Gym
Oasia Suites Kuala Lumpur
No. 10, Lorong P Ramlee Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $59 total per night
$59 total
Jan 29 - Jan 30
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and dry cleaning are also offered.
Pool
Parking included
Fraser Residence Kuala Lumpur
10 Jalan Cendana Kuala Lumpur
This apartment features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
G Hotel Gurney
168A, Persiaran Gurney George Town Penang
$142 nightly
The price is $158 total per night
$158 total
Feb 27 - Feb 28
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and perks like free self parking.
Pool
Parking included
Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $89 total per night
$89 total
Feb 3 - Feb 4
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Pool
Free WiFi
Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
This hotel features an outdoor pool, an indoor pool, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free WiFi and a free area shuttle.
Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $134 total per night
$134 total
Feb 13 - Feb 14
Total with taxes and fees
A full-service spa, 9 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. With 2 coffee shops/cafes, bar/lounge, and poolside bar, there are plenty of spots to dine and unwind.
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $121 total per night
$121 total
Feb 11 - Feb 12
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $148 total per night
$148 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.
Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Feb 13 - Feb 14
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the sauna and perks like free WiFi.
Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $197 total per night
$197 total
Feb 17 - Feb 18
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
Free Cancellation
$118 nightly
The price is $130 total per night
$130 total
Feb 24 - Feb 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 24-hour gym and perks like free WiFi.
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 Hotels with a Gym essential information
Hotels with a Gym in Malaysia |
696 |
|---|---|
Highest price | $197 |
Cheapest price | $59 |
Total number of hotels in Malaysia | 13,506 |
Popular hotels | Oasia Suites Kuala Lumpur, Fraser Residence Kuala Lumpur, G Hotel Gurney, Impiana KLCC Hotel, Holiday Villa Johor Bahru City Centre, Fraser Place Kuala Lumpur, Hilton Kuala Lumpur, Shangri-La Kuala Lumpur, PARKROYAL COLLECTION Kuala Lumpur, Le Méridien Kuala Lumpur, Mandarin Oriental, Kuala Lumpur, Renaissance Kuala Lumpur Hotel & Convention Centre |
Recent Malaysia hotel reviews by fellow wanderers
Hatten Hotel Melaka
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The 30sq-metre room is big and spacious, clean room, very friendly staffs, great, comfortable and quiet room, very accessible location and about 15-20min walk to Jonker street.
We were surprised with a birthday cake from hotel staff as one of our family member’s birthday month.
Thank you so much and will come back on our next trip.
Only downside is the room main windows is facing close to another rooms, but it ok as we were always outside. "
A verified traveler stayed at Hatten Hotel Melaka
