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) # Search Hotels with Gym in Malaysia - ![](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 [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-23&endDate=2025-12-24&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Dec - 25 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-24&endDate=2025-12-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2026-01-02&endDate=2026-01-04&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) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/651b7190.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) ### 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 (1001) "Staff was very friendly" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tan £49 includes taxes & fees 3 Jan - 4 Jan 2026 [](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) ![LCD TV](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/b7c9f6c3.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) ![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/9ee51d7f.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 (1000) "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) ![View from room](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/ae413c94.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) ### G Hotel Gurney [](https://www.expedia.co.uk/George-Town-Hotels-G-Hotel-Gurney.h1620511.Hotel-Information) Downtown George Town 9.0/10 Wonderful (1005) "Clean room ideal location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vina £102 includes taxes & fees 22 Jan - 23 Jan 2026 [](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) ![Bar (on property)](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/95ded96e.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) ![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) ### 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 (1002) "Friendly staff, great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John [](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) ![Lobby](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/495d636b.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) ![Interior](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/2ca38358.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 (1002) "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) ![Interior](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/w6124h3744x5y0-81da0e9b.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) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/5e65d3e1.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 (1002) "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) ![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) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/eac4d51d.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) ### Hilton Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) Kuala Lumpur Sentral 9.2/10 Wonderful (1003) "Excellent place to stay in a nice area of town" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MITESH £88 includes taxes & fees 6 Jan - 7 Jan 2026 [](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) ![Sauna, hot tub, body treatments, hydrotherapy, body wraps, body scrubs](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/a88142e8.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) ![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) ### 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 (1003) "Great place to stay and Malaysia is a must visit" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aleksandrs £104 includes taxes & fees 4 Jan - 5 Jan 2026 [](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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/99caac99.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.6/10 Excellent (883) "Breakfast buffet was fantastic " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Eddie £103 includes taxes & fees 4 Jan - 5 Jan 2026 [](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) ![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) ![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/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 (1002) "great plce to stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carlos £82 includes taxes & fees 6 Jan - 7 Jan 2026 [](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-01-06&endDate=2026-01-07®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 ![Holiday Inn Express Kuala Lumpur City Centre by IHG](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/08091ac3_y.jpg) ### Holiday Inn Express Kuala Lumpur City Centre by IHG 10/10 Excellent "Clean room and near to favorite food and massage hot spot, Jalan B. intang" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.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 "Amazing hotel andnlocation Staff were fantastic Totally recommend it" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-DoubleTree-By-Hilton-Hotel-Kuala-Lumpur.h385545.Hotel-Information) ![Hilton Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/w3836h2556x4y4-eb39db7b_y.jpg) ### Hilton Kuala Lumpur 10/10 Excellent "Great staff, fantastic room!" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.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 "Nice hotel" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.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 "The service and kindness of the personal was really perfect! " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) ![Mandarin Oriental, Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/210000/200600/200564/2ff9e531_y.jpg) ### Mandarin Oriental, Kuala Lumpur 10/10 Excellent "It was the Taj Mahal of all hotels. Everything was 5 star+" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![KSL Hotel & Resort](https://images.trvl-media.com/lodging/6000000/5210000/5201400/5201366/a76c0c3e_y.jpg) ### KSL Hotel & Resort 10/10 Excellent "I was lucky enough to get a free room upgrade to a suite on the top floor. Room was clean and comfortable. There's a water dispenser outside at the life lobby. Suite room had a fridge, sofa and an induction stove, along with some plates cutlery and other stuff. Bathroom is equipped with shower and jacuzzi. Will book this hotel again for my next stay. " [](https://expedia.co.uk/Johor-Bahru-Hotels-KSL-Hotel-Resort.h5201366.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 "Clean room, great customer service and perfect location" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![PARKROYAL COLLECTION Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg) ### PARKROYAL COLLECTION Kuala Lumpur 10/10 Excellent "Breakfast buffet was fantastic " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information)