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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

Langkawi
HotelsHotels

Langkawi

Langkawi

Check availability on Malaysia Hotels with Gym

Our top choices for Malaysia hotels with a gym

Outdoor pool, pool loungers

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur
4.0 star property
Golden Triangle
8.4 out of 10, Very good, (1,000 reviews)
"Staff was very friendly"
United States
Tan
The price is 1.453.406 ₫
1.635.444 ₫ total
includes taxes & fees
24 Feb - 25 Feb
Oasia Suites Kuala Lumpur
Lobby

Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (1,000 reviews)
"Overall is good. Breakfast just so so. Clean, great bed, pillows are abit too soft to my liking. Staffs are friendly and accommodating."
United States
Isabella
Fraser Residence Kuala Lumpur
2 bars/lounges, cocktail bar

G Hotel Gurney

G Hotel Gurney
5.0 star property
Downtown George Town
9.0 out of 10, Wonderful, (1,002 reviews)
"The location of the hotel is good. The room space is good enough. If the lights in the toilet are brighter than now, it will be perfect. "
Hong Kong SAR China
HO MING
The price is 3.868.265 ₫
4.263.221 ₫ total
includes taxes & fees
12 Mar - 13 Mar
G Hotel Gurney
Outdoor pool

Capri by Fraser Kuala Lumpur

Capri by Fraser Kuala Lumpur
4.5 star property
Kuala Lumpur
9.2 out of 10, Wonderful, (885 reviews)
"The pool was amazing as was the room cleaning and the staff very friendly it was close to food shopping"
Australia
Anonymous traveller
Capri by Fraser Kuala Lumpur
Interior detail

Impiana KLCC Hotel

Impiana KLCC Hotel
4.5 star property
Kuala Lumpur City Centre
8.2 out of 10, Very good, (1,009 reviews)
"Clean room Friendly staff Great location"
Australia
Prema
The price is 2.138.495 ₫
2.375.340 ₫ total
includes taxes & fees
12 Mar - 13 Mar
Impiana KLCC Hotel
Front of property – evening/night

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)
"super good location for food. "
Singapore
Peh
Holiday Villa Johor Bahru City Centre
Bar (on property)

Fraser Place Kuala Lumpur

Fraser Place Kuala Lumpur
3.0 star property
Kuala Lumpur City Centre
8.8 out of 10, Excellent, (1,002 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
Outdoor pool, pool loungers

Hilton Kuala Lumpur

Hilton Kuala Lumpur
5.0 star property
Kuala Lumpur Sentral
9.2 out of 10, Wonderful, (1,005 reviews)
"Excellent staff Great room"
United States
Arthur
The price is 2.900.237 ₫
3.488.045 ₫ total
includes taxes & fees
13 Mar - 14 Mar
Hilton Kuala Lumpur
City view

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur
5.0 star property
Golden Triangle
9.4 out of 10, Exceptional, (1,008 reviews)
"Amazing hotel with excellent staff."
United Kingdom
Luke
The price is 2.637.995 ₫
3.178.784 ₫ total
includes taxes & fees
23 Feb - 24 Feb
Shangri-La Kuala Lumpur
Rooftop terrace

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur
5.0 star property
Bukit Bintang
8.8 out of 10, Excellent, (914 reviews)
"The check in was very efficient, the room was very clean, the breakfast was excellent and on par with Shangri'la standard for both variety and tastes. Above all the hotel staff were all very pleasant n approachable, Strongly recommended to stay here,"
Singapore
Terence
The price is 3.074.514 ₫
3.386.240 ₫ total
includes taxes & fees
12 Mar - 13 Mar
PARKROYAL COLLECTION 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

10/10 Excellent
"Everything was great except finding a hair on my towels. This was taken care of instantly. location is remote but i preffered this. Staff are friendly"
Mitesh 3-night trip
Posted 5 days ago
Hyatt Regency Kuala Lumpur At KL Midtown

Explore a world of travel with Expedia