Title: Malaysia Hotels with Gym, Asia: Malaysia Hotel Guide | Expedia.co.uk [Malaysia Travel Guide](https://expedia.co.uk/Malaysia.dx108)[Malaysia Hotels](https://expedia.co.uk/Destinations-In-Malaysia.d108.Hotel-Destinations)[Holiday Rentals in Malaysia](https://expedia.co.uk/Destinations-In-Malaysia.d108.Holiday-Rental-Destinations)[Malaysia Flights](https://expedia.co.uk/Destinations-In-Malaysia.d108.Flight-Destinations)[Malaysia Car Hire](https://expedia.co.uk/Destinations-In-Malaysia.d108.Car-Hire-Destinations)[Malaysia Holidays](https://expedia.co.uk/Malaysia.d108.Holidays-City-Breaks) ![KLCC Park featuring a high rise building, night scenes and a fountain](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Malaysia Accommodation: Most Popular Cities to Stay ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/473000/473049-Kuala-Lumpur.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Lumpur [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hotel-With-Gym.0-0-d180008-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532892-george-town.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### George Town [](https://expedia.co.uk/George-Town-Hotels-Hotel-With-Gym.0-0-d6023813-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/495000/495459-langkawi-city.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Langkawi [](https://expedia.co.uk/Langkawi-Hotels-Hotel-With-Gym.0-0-d6126505-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532916-ipoh.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Ipoh [](https://expedia.co.uk/Ipoh-Hotels-Hotel-With-Gym.0-0-d1618-thotelwithgym.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Hotels with Gym Tonight [7 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-02-07&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Feb - 9 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-02-08&endDate=2026-02-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-02-20&endDate=2026-02-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Malaysia hotels with a gym ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/a782c1f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/f65da092.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/79b5f56b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/4ca2ec2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oasia Suites Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Oasia-Suites-Kuala-Lumpur.h13266168.Hotel-Information) Golden Triangle 8.4/10 Very good (1,002 reviews) "Staff was very friendly" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tan £48 includes taxes & fees 13 Feb - 14 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Oasia-Suites-Kuala-Lumpur.h13266168.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/805c3f5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/5c9fce36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/2cd6549b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![LCD TV](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/b7c9f6c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fraser Residence Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Fraser-Residence-Kuala-Lumpur.h9390503.Hotel-Information) Golden Triangle 8.6/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](https://a.travel-assets.com/egds/marks/flags/us.svg) Isabella [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Fraser-Residence-Kuala-Lumpur.h9390503.Hotel-Information) ![2 bars/lounges, cocktail bar](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/ad75136c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/e4db67a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/0c6b4ce2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/6df5d2e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### G Hotel Gurney [](https://www.expedia.co.uk/George-Town-Hotels-G-Hotel-Gurney.h1620511.Hotel-Information) Downtown George Town 9.0/10 Wonderful (1,000 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](https://a.travel-assets.com/egds/marks/flags/hk.svg) HO MING £105 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/George-Town-Hotels-G-Hotel-Gurney.h1620511.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d257b4ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/158544cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/f825efd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d45dad0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Impiana KLCC Hotel [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Impiana-KLCC-Hotel.h1486134.Hotel-Information) Kuala Lumpur City Centre 8.2/10 Very good (1,004 reviews) "Clean room Friendly staff Great location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Prema £67 includes taxes & fees 10 Mar - 11 Mar [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Impiana-KLCC-Hotel.h1486134.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/31f4af82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/af5eb6a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/495d636b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/8175a378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Villa Johor Bahru City Centre [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) Central District 8.2/10 Very good (1,001 reviews) "super good location for food. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Peh [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/386a30ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/221bb1ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/w6124h3744x5y0-81da0e9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/130bda7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fraser Place Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Fraser-Place-Kuala-Lumpur.h2759215.Hotel-Information) Kuala Lumpur City Centre 8.8/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](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anonymous traveller [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Fraser-Place-Kuala-Lumpur.h2759215.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/0ffb0c3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, individually furnished](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/w3836h2556x4y4-eb39db7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![9 restaurants, breakfast, lunch, dinner served; Fusion cuisine ](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/2bbc79fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/aa5fdb7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) Kuala Lumpur Sentral 9.2/10 Wonderful (1,003 reviews) "Excellent staff Great room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Arthur £99 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) ![City view](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/153f2cf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/49cc817c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/c3d8dffb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/fc3876f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Shangri-La-Kuala-Lumpur.h20634.Hotel-Information) Golden Triangle 9.4/10 Exceptional (1,005 reviews) "Amazing hotel with excellent staff." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Luke £90 includes taxes & fees 28 Feb - 1 Mar [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Shangri-La-Kuala-Lumpur.h20634.Hotel-Information) ![Rooftop terrace](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/10843021.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/df9595fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hot tub, body treatments, aromatherapy, hot stone massages](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/4fd13bd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/6e731756.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL COLLECTION Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information) Bukit Bintang 8.8/10 Excellent (913 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](https://a.travel-assets.com/egds/marks/flags/sg.svg) Terence £112 includes taxes & fees 25 Feb - 26 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/48a32640.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/027783d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/1c26dadb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/4f0d7006.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Méridien Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Le-Meridien-Kuala-Lumpur.h973536.Hotel-Information) Kuala Lumpur Sentral 9.4/10 Exceptional (1,006 reviews) "great plce to stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carlos £91 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Le-Meridien-Kuala-Lumpur.h973536.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22®ionId=108&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Gym.0-0-d108-thotelwithgym.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Malaysia-Hotel-With-Gym.0-0-d108-thotelwithgym.Hotel-Filter-Destinations) ## Top Malaysia Hotel Reviews ![Pavilion Hotel Kuala Lumpur Managed by Banyan Tree](https://images.trvl-media.com/lodging/32000000/31620000/31618700/31618683/2b525f0f_y.jpg) ### Pavilion Hotel Kuala Lumpur Managed by Banyan Tree 10/10 Excellent "Very good location, friendly staff. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Pavilion-Hotel-Kuala-Lumpur-Managed-By-Banyan-Tree.h31618683.Hotel-Information) ![Hyatt Regency Kuala Lumpur At KL Midtown](https://images.trvl-media.com/lodging/116000000/115720000/115717500/115717409/d147ab26_y.jpg) ### 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" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Regency-Kuala-Lumpur-At-Kl-Midtown.h115717409.Hotel-Information) ![Grand Hyatt Kuala Lumpur](https://images.trvl-media.com/lodging/6000000/5240000/5232900/5232813/b9a17fae_y.jpg) ### Grand Hyatt Kuala Lumpur 10/10 Excellent "The room was spacious, spotless, and beautifully maintained, with stunning views of the Petronas Twin Towers. The staff were exceptional—warm, attentive, and always ready to help, making the stay feel welcoming from check-in to check-out. The amenities were top-notch, especially the pool and fitness center, which offered both comfort and incredible city views. The location is unbeatable, with easy access to shopping, dining, and major attractions. Overall, a luxurious and relaxing stay that perfectly blends comfort, service, and convenience. Highly recommended for both business and leisure travelers." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Grand-Hyatt-Kuala-Lumpur.h5232813.Hotel-Information) ![DoubleTree by Hilton Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/390000/385600/385545/4ccd5da0_y.jpg) ### DoubleTree by Hilton Hotel Kuala Lumpur 10/10 Excellent "Lovely clean spacious room, very clean." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-DoubleTree-By-Hilton-Hotel-Kuala-Lumpur.h385545.Hotel-Information) ![Traders Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/ca2a91b9_y.jpg) ### Traders Hotel Kuala Lumpur 10/10 Excellent "A receptionist at the front desk was so kind. He generously offered me free upgrade. A view from my room was amazing with twin tower just in front of , nothing in the way!!! He also allowed me not paying deposit since i only had a debit card. I’m so grateful all for that. The room is clean and spacious with comfy bed" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) ![citizenM Kuala Lumpur Bukit Bintang](https://images.trvl-media.com/lodging/5000000/4600000/4598800/4598754/f5eee6f8_y.jpg) ### citizenM Kuala Lumpur Bukit Bintang 10/10 Excellent "I stayed at this hotel for four nights and had a very pleasant experience overall. I’ve stayed here before and continue to appreciate the consistent standards across the brand, which is one of the reasons I keep coming back. The room was very clean and comfortable, with an excellent bed that made for great nights of sleep. The bathroom and shower were spotless, and everything felt well maintained. The hotel’s in-room technology, controlled via an iPad, is a nice concept and generally worked well, although there were a couple of minor technical hiccups during the stay. The staff was responsive and addressed any issues promptly, which I appreciated. Breakfast was very good, with a nice selection and everything I needed to start the day. Overall, this was a comfortable and enjoyable stay, and I would happily choose this hotel again on a future visit." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-CitizenM-Kuala-Lumpur-Bukit-Bintang.h4598754.Hotel-Information) ![Aloft Kuala Lumpur Sentral](https://images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg) ### Aloft Kuala Lumpur Sentral 10/10 Excellent "Room was great " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![Hyatt Centric City Centre Kuala Lumpur](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/1ed2b3b2_y.jpg) ### Hyatt Centric City Centre Kuala Lumpur 10/10 Excellent "Good hotel" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Location good" [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information)