Title: TOP Hotels with Gym in Peninsular Malaysia for 2026 | Expedia.co.uk [Peninsular Malaysia Travel Guide](https://expedia.co.uk/Peninsular-Malaysia.dx6226643)[Hotels in Peninsular Malaysia](https://expedia.co.uk/Peninsular-Malaysia-Hotels.d6226643.Travel-Guide-Hotels)[Holiday Rentals in Peninsular Malaysia](https://expedia.co.uk/Peninsular-Malaysia-Holiday-Rentals.d6226643.Travel-Guide-HolidayRentals)[Flights to Peninsular Malaysia](https://expedia.co.uk/Cheap-Flights-To-Peninsular-Malaysia.d6226643.Travel-Guide-Flights)[Things to do in Peninsular Malaysia](https://expedia.co.uk/Things-To-Do-In-Peninsular-Malaysia.d6226643.Travel-Guide-Activities)[Peninsular Malaysia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Peninsular-Malaysia.d6226643.Car-Hire-Guide)[Peninsular Malaysia Holidays](https://expedia.co.uk/Peninsular-Malaysia.d6226643.Holidays-City-Breaks) ![KLCC Park featuring a high rise building, a city and night scenes](https://images.trvl-media.com/place/6152226/1cc01fe4-0ca5-49c8-ac7b-c41357f78485.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6152226/1cc01fe4-0ca5-49c8-ac7b-c41357f78485.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 ## Check availability on Peninsular Malaysia Hotels with Gym Tonight [19 Jan - 20 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6226643&startDate=2026-01-19&endDate=2026-01-20&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Jan - 21 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6226643&startDate=2026-01-20&endDate=2026-01-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6226643&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6226643&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Peninsular Malaysia hotels with a gym ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/e2f011c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/bf7fbd21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/1a78762c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/ed7c5b64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sama-Sama Hotel KL International Airport [](https://www.expedia.co.uk/Sepang-Hotels-Sama-Sama-Hotel.h552055.Hotel-Information) Sepang 9.4/10 Exceptional (1,426 reviews) "clean room and conveniently located" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Adeline S £148 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Sepang-Hotels-Sama-Sama-Hotel.h552055.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/92000000/91270000/91266900/91266877/afbd73dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, dinner and brunch served](https://images.trvl-media.com/lodging/92000000/91270000/91266900/91266877/cd16d8c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/92000000/91270000/91266900/91266877/00b1f107.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/92000000/91270000/91266900/91266877/ed838a08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Sepang Airport by IHG [](https://www.expedia.co.uk/Sepang-Hotels-Holiday-Inn-Sepang-Airport.h91266877.Hotel-Information) Sepang 9.4/10 Exceptional (251 reviews) "loved everything about it" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) alasdair £73 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Sepang-Hotels-Holiday-Inn-Sepang-Airport.h91266877.Hotel-Information) ![Three Bedrooms Villa | Beach/ocean view](https://images.trvl-media.com/lodging/3000000/3000000/2995400/2995360/3fa41491.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/3000000/2995400/2995360/w3838h2552x0y0-06859eb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedrooms Villa | Premium bedding, down duvets, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/3000000/3000000/2995400/2995360/d40ce24c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/3000000/3000000/2995400/2995360/50db4c15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Palm Tree Sepang [](https://www.expedia.co.uk/Sungai-Pelek-Hotels-Avani-Sepang-Goldcoast-Resort.h2995360.Hotel-Information) Sungai Pelek 7.6/10 Good (882 reviews) "Food" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) RAM £89 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Sungai-Pelek-Hotels-Avani-Sepang-Goldcoast-Resort.h2995360.Hotel-Information) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/fbe2fc2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Twin Towers View) | Living room | 55-inch Smart TV with satellite channels](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/446ca1ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/95e19bf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed (Traders Club, Twin Towers View) | Hypo-allergenic bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/ca2a91b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Traders Hotel Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) Kuala Lumpur City Centre 9.2/10 Wonderful (1,005 reviews) "The entire stay was amazing with spotless room, super helpful staff and amazing view if you live in a club room. Best location as well, will def return in the future. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Yiming £93 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) ![3 outdoor pools, open 9:00 AM to 6:00 PM, free pool cabanas](https://images.trvl-media.com/lodging/39000000/38880000/38875300/38875201/1ea4ef31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 outdoor pools, open 9:00 AM to 6:00 PM, free pool cabanas](https://images.trvl-media.com/lodging/39000000/38880000/38875300/38875201/b96bf0fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 outdoor pools, open 9:00 AM to 6:00 PM, free pool cabanas](https://images.trvl-media.com/lodging/39000000/38880000/38875300/38875201/f36d6a74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/39000000/38880000/38875300/38875201/d155d4b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sirēya Desaru Coast (Operated by Mandarin Oriental) [](https://www.expedia.co.uk/Bandar-Penawar-Hotels-The-Sireya-Desaru-Coast.h38875201.Hotel-Information) Bandar Penawar 8.8/10 Excellent (45 reviews) "Excellent service esp the sport club folks 👍" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Clare £427 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Bandar-Penawar-Hotels-The-Sireya-Desaru-Coast.h38875201.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11740000/11735600/11735587/12abd3fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/12000000/11740000/11735600/11735587/4ba52b32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11740000/11735600/11735587/866f152d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/12000000/11740000/11735600/11735587/156c6188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Putrajaya [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Dorsett-Putrajaya.h11735587.Hotel-Information) Putrajaya 8.2/10 Very good (686 reviews) "The stuff, are very professional" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Noemi £42 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Dorsett-Putrajaya.h11735587.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/1ed2b3b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, laptop workspace](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/1fe4ed4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/w3837h2875x3y0-617bb1c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/108000000/107240000/107237600/107237557/w3837h2876x3y3-b3476d18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric City Centre Kuala Lumpur [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.Hotel-Information) Golden Triangle 9.6/10 Exceptional (164 reviews) "Great stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Saria £110 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Centric-City-Centre-Kuala-Lumpur.h107237557.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) ![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) ![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) ### 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,000 reviews) "Everything was great. Staff was attentive. Will book again." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Shuhaiza £98 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) ![4 restaurants, breakfast, lunch, dinner served; Japanese cuisine ](https://images.trvl-media.com/lodging/116000000/115720000/115717500/115717409/28bd91a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 8:00 PM, lifeguards on site](https://images.trvl-media.com/lodging/116000000/115720000/115717500/115717409/652e6505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/116000000/115720000/115717500/115717409/a3194799.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/116000000/115720000/115717500/115717409/a61b7ffc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Kuala Lumpur At KL Midtown [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Regency-Kuala-Lumpur-At-Kl-Midtown.h115717409.Hotel-Information) Kuala Lumpur 9.4/10 Exceptional (39 reviews) "The short stay we had here was incredible! It felt more relaxing than our 15 day trip around Europe. I would highly recommend this hotel if you need a relaxing recharge stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sophie £93 includes taxes & fees 21 Jan - 22 Jan [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Hyatt-Regency-Kuala-Lumpur-At-Kl-Midtown.h115717409.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/103000000/102190000/102188200/102188109/d919bcd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/103000000/102190000/102188200/102188109/89e1cf1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/103000000/102190000/102188200/102188109/6ad8f645.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/103000000/102190000/102188200/102188109/a9da87fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moxy Putrajaya [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Moxy-Putrajaya.h102188109.Hotel-Information) Serdang 9.4/10 Exceptional (112 reviews) "Very accessible location" ![Philippines](https://a.travel-assets.com/egds/marks/flags/ph.svg) Roeanne Marie £63 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Kuala-Lumpur-Hotels-Moxy-Putrajaya.h102188109.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-02&endDate=2026-02-03®ionId=6226643&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Peninsular Malaysia Hotel Reviews ![Traders Hotel Kuala Lumpur](https://images.trvl-media.com/lodging/2000000/1470000/1468700/1468622/ca2a91b9_y.jpg) ### Traders Hotel Kuala Lumpur 10/10 Excellent "Directly connected to KLCC convention Center. Very convenient and comfortable. " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Traders-Hotel-Kuala-Lumpur.h1468622.Hotel-Information) ![Shangri-La Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/30000/20700/20634/21e07185_y.jpg) ### Shangri-La Kuala Lumpur 10/10 Excellent "Beautiful hotel. The staff is very attentive, clean room, will definitely stay here again." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Shangri-La-Kuala-Lumpur.h20634.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Staff were friendly and helpful. Clean comfortable room in a good location " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.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 "Excellent location and quiet " [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Grand-Hyatt-Kuala-Lumpur.h5232813.Hotel-Information) ![JW Marriott Kuala Lumpur](https://images.trvl-media.com/lodging/1000000/60000/54300/54219/915de602_y.jpg) ### JW Marriott Kuala Lumpur 10/10 Excellent "Nope" [](https://expedia.co.uk/Kuala-Lumpur-Hotels-JW-Marriott-Kuala-Lumpur.h54219.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 "What can I say, this hotel is truly first class in every way. From the moment we arrived, the experience was seamless, warm, and unmistakably upscale. Our room was spotless, with impeccable white-glove cleanliness and flawless housekeeping. There was always plenty of drinking water provided, along with both coffee and tea service in the room, which we really appreciated. We paid a great rate and were assigned a twin room, which was perfectly comfortable and absolutely fine for our stay. The linens were top-of-the-line, crisp, sparkling white, and pressed to perfection. Fresh towels every day and a beautifully refreshed room after each housekeeping service made returning to our room a genuine pleasure. The rooftop pool area on the 3rd floor was lovely, offering a peaceful escape with attentive food and drink service. You could enjoy lunch or dinner right at your lounger, or dine in the designated seating area, all while taking in views of the city alongside the greenery of the nearby park, a wonderful balance of urban and serene. The location is ideal, set in one of Kuala Lumpur’s trendiest areas and within easy reach of everything. The doormen greeted us warmly each day with genuine smiles, always asking how our day had been. Those small touches truly set this hotel apart. Warm, elegant, and undeniably luxurious, the Mandarin Oriental Kuala Lumpur delivers exactly what you’d expect from a world-class hotel. We would absolutely stay here again." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Mandarin-Oriental-Kuala-Lumpur.h200564.Hotel-Information) ![Berjaya Langkawi Resort](https://images.trvl-media.com/lodging/1000000/30000/25600/25544/50688138_y.jpg) ### Berjaya Langkawi Resort 10/10 Excellent "Positives: We initially booked a flight and accommodation package through Wotif but upgraded the second half of our 8 day stay to the water chalet. Both areas were beautiful and unique, but the water chalet was truely sublime. Too bad you can't jump into the sea from your room. Or any of the water chalets for that matter. Staff were excellent, always courteous and very friendly. Free shuttle was fantastic and prompt. Drivers were safe and skilled. Negatives: Need to pay extra for all other hire activities that should be free given the expense of the room: canoe, body board, pool toys, pool table, table soccer, fishing rod. Not resort related, but also be aware when you book tours, you need to pay for additional activities (canoe, life jackets, snorkels, toilet, everything else that isn't the tour). Eg: if you booked a snorkeling tour this won't include lifejacket hire for swimming, snorkels, beach lounge/shade, etc. It was explained differently to us but when you check in, you will need to pay additional tax per day of stay, but also a RM700 deposit. Money isn't taken out at this point but it's used as a room tab. The final amount will be deducted from your credit card at the end of your stay plus any owing. Refunds of unused deposit may take up to 1 month - which is strange as the money isn't taken out initially. All in all a restorative and luxurious island vacation. Great for couples and families. " [](https://expedia.co.uk/Langkawi-Hotels-Berjaya-Langkawi-Resort.h25544.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, fantastic breakfast." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Aloft-Kuala-Lumpur-Sentral.h5765459.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 "Everything was great. Staff was attentive. Will book again." [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hilton-Kuala-Lumpur.h901881.Hotel-Information) ## Explore a world of travel with Expedia - More ways to book - [Book Hotels with Gym in Peninsular Malaysia on Expedia.com.my ](https://www.expedia.com.my/Peninsular-Malaysia-Hotels-Hotels-With-Gyms.0-0-d6226643-tHotelswithGyms.Travel-Guide-Filter-Hotels)