Hotels with a Gym in Malaysia from $66
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
The price is $66 total per night
$66 total
per night
Feb 13 - Feb 14
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.

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.

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
The price is $147 total per night
$147 total
per night
Mar 9 - Mar 10
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.

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
The price is $90 total per night
$90 total
per night
Mar 10 - Mar 11
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.

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
The price is $134 total per night
$134 total
per night
Feb 23 - Feb 24
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
The price is $122 total per night
$122 total
per night
Feb 19 - Feb 20
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
The price is $146 total per night
$146 total
per night
Feb 24 - Feb 25
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
The price is $123 total per night
$123 total
per night
Mar 1 - Mar 2
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
The price is $198 total per night
$198 total
per night
Feb 22 - Feb 23
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
Reserve now, pay when you stay
The price is $131 total per night
$131 total
per night
Mar 3 - Mar 4
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 | $198 |
Cheapest price | $66 |
Total number of hotels in Malaysia | 13,497 |
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

Berjaya Langkawi Resort
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Awesome views, friendly staff and very clean rooms "
A verified traveler stayed at Berjaya Langkawi Resort





