Hotels with a Gym in Kuala Lumpur from $56

Start date: Check-in selected.
To Date
End date: Check-out

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 Kuala Lumpur Hotels with a Gym

Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur

5 out of 5
2 Jalan Stesen Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $119 total per night
$119 total
Nov 22 - Nov 23
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 ...
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $188 total per night
$188 total
Nov 23 - Nov 24
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 ...
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $125 total per night
$125 total
Nov 22 - Nov 23
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 ...
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $139 total per night
$139 total
Nov 9 - Nov 10
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 ...
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $119 total per night
$119 total
Nov 2 - Nov 3
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 ...
Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

4 out of 5
No. 10, Lorong P Ramlee, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $63 total per night
$63 total
Oct 27 - Oct 28
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. ...
Renaissance Kuala Lumpur Hotel & Convention Centre

Renaissance Kuala Lumpur Hotel & Convention Centre

4.5 out of 5
Corner Of Jalan Sultan Ismail, And Jalan Ampang, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Oct 30 - Oct 31
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 ...
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
13 Jalan Pinang, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
Get rates
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, ...
Furama Bukit Bintang

Furama Bukit Bintang

4 out of 5
136 Jalan Changkat Thambi Dollah, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$50 nightly
The price is $56 total per night
$56 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a poolside bar. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. ...
Empire Hotel Subang

Empire Hotel Subang

4 out of 5
Empire Subang, Jalan SS16/1, Subang Jaya, Selangor
Get rates
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
Get rates
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 ...
Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur

3 out of 5
Lot 163, No. 10 Jalan Perak, Kuala Lumpur
Get rates
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 ...
Don't see what you're looking for?
See all available properties in Kuala Lumpur
View all properties
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.

Kuala Lumpur hotels essential information

Accommodation
4,990 hotels
Lowest Price
$56
Highest Price
$188
Popular hotels
Oasia Suites Kuala Lumpur, Fraser Residence Kuala Lumpur, Impiana KLCC Hotel, 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, Empire Hotel Subang, Furama Bukit Bintang

Recent Kuala Lumpur hotel reviews by fellow wanderers

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Impeccable and friendly services."
A verified traveler stayed at Grand Hyatt Kuala Lumpur
Grand Hyatt Kuala Lumpur

Explore More Ways to Travel with Travelocity