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/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) ![](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/532647-kuala-terengganu.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Kuala Terengganu [](https://expedia.co.uk/Kuala-Terengganu-Hotels-Hotel-With-Gym.0-0-d3413-thotelwithgym.Travel-Guide-Filter-Hotels) ## Check availability on Malaysia Hotels with Gym Tonight [8 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-11-08&endDate=2025-11-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Nov - 10 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-11-09&endDate=2025-11-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-11-14&endDate=2025-11-16&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=108&startDate=2025-11-21&endDate=2025-11-23&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Malaysia Hotels with 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) ![Two Bedrooms Premier Suite | Living area | 42-inch LED TV with cable channels, TV, DVD player](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/b7670ff6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee/tea maker](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/0dbe5f39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13270000/13266200/13266168/c22258d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oasia Suites Kuala Lumpur Golden Triangle 8.4/10 Very good (1001) "Lovely staff, good facilities within the hotel. Walkable to most areas in KLCC." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sarah £51 includes taxes & fees 8 Nov - 9 Nov [](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) ![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) ![1 Bedroom Premier | View from room](https://images.trvl-media.com/lodging/10000000/9400000/9390600/9390503/147de30d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fraser Residence Kuala Lumpur 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) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/841565e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch served; international cuisine, al fresco dining ](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/52738a5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Concierge desk](https://images.trvl-media.com/lodging/2000000/1630000/1620600/1620511/ca778aa4.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 Downtown George Town 9.0/10 Wonderful (1000) "Great for the price " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lien Cheang £108 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/George-Town-Hotels-G-Hotel-Gurney.h1620511.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d45dad0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/2305f1b1.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) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1490000/1486200/1486134/d257b4ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Impiana KLCC Hotel Kuala Lumpur City Centre 8.2/10 Very good (1001) "Great place next to Petrona towers" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jonathan £71 includes taxes & fees 21 Nov - 22 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Impiana-KLCC-Hotel.h1486134.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/2ca38358.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) ![Outdoor pool](https://images.trvl-media.com/lodging/15000000/14800000/14799800/14799770/8175a378.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Holiday Villa Johor Bahru City Centre Central District 8.2/10 Very good (1000) "Located right beside KSL shopping centre. Lots of eateries around. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) shien peow [](https://www.expedia.co.uk/Johor-Bahru-Hotels-Holiday-Villa-Johor-Bahru-City-Centre.h14799770.Hotel-Information) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/80675c5a.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) ![View from property](https://images.trvl-media.com/lodging/3000000/2760000/2759300/2759215/fac2605e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Fraser Place Kuala Lumpur 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) ![1 bedroom, hypo-allergenic bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/w3836h2556x4y4-eb39db7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/bf71b2da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/07b8d158.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/910000/901900/901881/c7089b84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kuala Lumpur Kuala Lumpur Sentral 9.2/10 Wonderful (1022) "Convenient location just opposite Sentral train station with express train to KLIA airport. Comfortable rooms showing its age." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Trevor £94 includes taxes & fees 9 Nov - 10 Nov [](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/21e07185.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) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/f8d26f0d.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) ### Shangri-La Kuala Lumpur Golden Triangle 9.4/10 Exceptional (1001) "Excellent hotel, very good location too. The staff are amazing - always taking great care of you!" ![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg) Alexander Solhus £109 includes taxes & fees 1 Dec - 2 Dec [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Shangri-La-Kuala-Lumpur.h20634.Hotel-Information) ![Outdoor pool, open 7:00 AM to 8:00 PM, free pool cabanas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/df9595fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/1000000/20000/14500/14489/2d8ee28d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL COLLECTION Kuala Lumpur Bukit Bintang 8.6/10 Excellent (852) "Great location and facilities. Restaurant and housekeeping staff were amazing " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Surin Raj £85 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information) ![Outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/b173dfb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/2d531df0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/04fdcfc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mini-fridge, coffee/tea maker, high chair](https://images.trvl-media.com/lodging/1000000/980000/973600/973536/bab1b406.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Méridien Kuala Lumpur Kuala Lumpur Sentral 9.4/10 Exceptional (1008) "Clean spacious rooms and excellent location, right across KL Sentral" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Shu Hui £81 includes taxes & fees 22 Nov - 23 Nov [](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=2025-11-21&endDate=2025-11-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 ![LEGOLAND Malaysia Resort](//images.trvl-media.com/lodging/7000000/6590000/6589400/6589337/4d686a73_y.jpg) ### LEGOLAND Malaysia Resort 10/10 Excellent "Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true" [](https://expedia.co.uk/Johor-Bahru-Hotels-LEGOLAND-Malaysia-Resort.h6589337.Hotel-Information) ![Hyatt Centric City Centre Kuala Lumpur](//images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/1ed2b3b2_y.jpg) ### Hyatt Centric City Centre Kuala Lumpur 10/10 Excellent "Great experience, will definitely recommend this hotel to family and friends. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) ![Aloft Kuala Lumpur Sentral](//images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg) ### Aloft Kuala Lumpur Sentral 10/10 Excellent "Staff was very courteous and timely in delivering toiletries as they forgot there were 4 adults in the room. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.Hotel-Information) ![Shangri-La Kuala Lumpur](//images.trvl-media.com/lodging/1000000/30000/20700/20634/21e07185_y.jpg) ### Shangri-La Kuala Lumpur 10/10 Excellent "Very comfortable bed, friendly staff, very good breakfast. We enjoyed our stay very much. Thank you. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Shangri-La-Kuala-Lumpur.h20634.Hotel-Information) ![PARKROYAL COLLECTION Kuala Lumpur](//images.trvl-media.com/lodging/1000000/20000/14500/14489/bdef45c5_y.jpg) ### PARKROYAL COLLECTION Kuala Lumpur 10/10 Excellent "The room was very clean and comfortable. Housekeeping was excellent. Front desk and lobby staff also very helpful and very professional. I didn’t want to pay this much to stay in KL but after I was in the hotel I was glad that we stayed here. It was very nice. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-PARKROYAL-Kuala-Lumpur.h14489.Hotel-Information) ![Traders Hotel Kuala Lumpur](//images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/ca2a91b9_y.jpg) ### Traders Hotel Kuala Lumpur 10/10 Excellent "Amazing in every way - beautiful room with twin towers view, convenient electric car service to shopping centre, best lunch food at their restaurant than we had anywhere else in Malaysia " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) ![Holiday Inn Express Kuala Lumpur City Centre by IHG](//images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/08091ac3_y.jpg) ### Holiday Inn Express Kuala Lumpur City Centre by IHG 10/10 Excellent "Loved my stay here. Close to transport, handy for most tourist hot spots. Hotel staff were great & housekeeping top notch. Loved the free breakfast, great way to start the day." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.Hotel-Information) ![St. Giles Southkey](//images.trvl-media.com/lodging/77000000/76870000/76860600/76860555/bead8386_y.jpg) ### St. Giles Southkey 10/10 Excellent "For the price, it is good. " [](https://expedia.co.uk/Johor-Bahru-Hotels-St-Giles-Southkey.h76860555.Hotel-Information) ![Pelangi Beach Resort & Spa, Langkawi](//images.trvl-media.com/lodging/1000000/530000/527300/527261/28d31eca_y.jpg) ### Pelangi Beach Resort & Spa, Langkawi 10/10 Excellent "Good property. Huge swimming pools. Easy access to beach. " [](https://expedia.co.uk/Langkawi-Hotels-Pelangi-Beach-Resort-Spa.h527261.Hotel-Information)