Search Hotels with Gym in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

Check availability on Malaysia Hotels with Gym

Our top choices for Malaysia hotels with a gym

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur
4.0 star property
Golden Triangle
8.4 out of 10, Very good, (1,001 reviews)
"I enjoyed my stay. Very nice and responsive staff."
United States
Baboucarr
The price is ₹5,137
₹5,780 total
includes taxes & fees
23 Jun - 24 Jun
Oasia Suites Kuala Lumpur

Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (1,000 reviews)
Fraser Residence Kuala Lumpur

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,001 reviews)
"Professional hospitality, staffs are all top rated trained in manners and helpfulness. Beautiful, clean, spacious and well maintained rooms and facilities. Breakfast quality and staff services are 5 stars."
United States
LIYEE
The price is ₹12,528
₹14,023 total
includes taxes & fees
5 Jul - 6 Jul
G Hotel Gurney

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,000 reviews)
" The breakfast was so great"
United States
Stevani
The price is ₹9,539
₹10,535 total
includes taxes & fees
5 Jul - 6 Jul
Impiana KLCC Hotel

Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,001 reviews)
"Good hotel to stay"
Singapore
Derrick
Holiday Villa Johor Bahru City Centre

Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur
3.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (1,000 reviews)
"The location was very good, all staff were very friendly and helpful. We were very close to Petronas Towers, just a short walk away. Hop on hop off bus was just around the corner, stop number 8, well worth a 2 day pass."
United Kingdom
Anonymous traveller
Fraser Place Kuala Lumpur

Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1,013 reviews)
The price is ₹11,831
₹14,193 total
includes taxes & fees
19 Jun - 20 Jun
Hilton Kuala Lumpur

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1,002 reviews)
"Excellent short stay ."
Singapore
Hemant
The price is ₹12,551
₹15,043 total
includes taxes & fees
28 Jun - 29 Jun
Shangri-La Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.8 out of 10, Excellent, (996 reviews)
"Beautiful pool and central location"
Australia
William
The price is ₹10,471
₹11,541 total
includes taxes & fees
5 Jul - 6 Jul
PARKROYAL COLLECTION Kuala Lumpur

Le Méridien Kuala Lumpur

Le Méridien Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.4 out of 10, Exceptional, (1,003 reviews)
"Would stay again."
Singapore
Marcus
The price is ₹9,762
₹10,776 total
includes taxes & fees
3 Jul - 4 Jul
Le Méridien Kuala Lumpur
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Explore a world of travel with Expedia