Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 23 - Oct 24
This weekend Oct 23 - Oct 25

Top Malaysia Hotels with a Gym

$105
G Hotel Gurney

G Hotel Gurney

5.0 out of 5.0 168A, Persiaran Gurney, George Town, Penang
5/5
(1 Reviews)
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.
$100
Mandarin Oriental Kuala Lumpur

Mandarin Oriental Kuala Lumpur

5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
5/5
(2 Reviews)
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. Families will appreciate the children's pool, barbecue grills, and in-room childcare. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Get Rates
Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur

3.0 out of 5.0 Lot 163, No. 10 Jalan Perak, Kuala Lumpur
4/5
(1 Reviews)
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 fitness center and perks like free WiFi and a free area shuttle.
$69
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

5.0 out of 5.0 10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
3/5
(1 Reviews)
This aparthotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and perks like free self parking.
$39
Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

4.0 out of 5.0 No. 10, Lorong P Ramlee, Kuala Lumpur
This hotel features an outdoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A terrace, dry cleaning, and luggage storage are also on offer.
Get Rates
Capri by Fraser Kuala Lumpur

Capri by Fraser Kuala Lumpur

4.0 out of 5.0 No 5, Jalan Kerinchi, Kuala Lumpur
This aparthotel features a restaurant, an outdoor pool, and a poolside bar. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the 24-hour fitness center and perks like free self parking and a free area shuttle.
Get Rates
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5.0 13 Jalan Pinang, Kuala Lumpur
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Traveling on business? Take advantage of the 5 conference rooms, business center, and airport shuttle. Guests will appreciate free perks like free self parking and WiFi in public areas.
$55
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.0 out of 5.0 260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
This hotel features an outdoor pool, a fitness center, 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.
$51
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5.0 out of 5.0 3 Jalan Stesen Sentral, Kuala Lumpur
A full-service spa, 6 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. Enjoy the fitness center and visit the 3 bars/lounges and poolside bar for drinks.
$84
Shangri-La Hotel - Kuala Lumpur

Shangri-La Hotel - Kuala Lumpur

5.0 out of 5.0 11 Jalan Sultan Ismail, Kuala Lumpur
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy the health club and perks like free self parking and free WiFi.
Get Rates
PARKROYAL Kuala Lumpur

PARKROYAL Kuala Lumpur

5.0 out of 5.0 Jalan Sultan Ismail, Kuala Lumpur
A full-service spa, 3 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 valet parking. Enjoy the 24-hour fitness center and unwind at the poolside bar and bar/lounge.
$47
Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur

5.0 out of 5.0 2 Jalan Stesen Sentral, Kuala Lumpur
A sauna, valet parking, and concierge services are featured at this hotel. WiFi in public areas is free. Traveling on business? Take advantage of the 7 conference rooms, business center, and express check-in.
Map

Recent Malaysia Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.