The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Search Hotels with Gym in Peninsular Malaysia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Peninsular Malaysia Hotels with Gym

Tonight
1 Sept - 2 Sept
Tomorrow
2 Sept - 3 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Peninsular Malaysia hotels with a gym

An aerial view of a resort with multiple buildings, a swimming pool, and a beach.
A spacious lobby with wooden paneling, a central seating area, and a visible staircase.
A spacious lobby with a view of the ocean, featuring a central seating area with tables and chairs, and large windows providing natural light.

1. Hilton Burau Bay Langkawi Resort

Hilton Burau Bay Langkawi Resort
Langkawi
Australia
Jawad
£139
includes taxes & fees
15 Sept - 16 Sept
Hilton Burau Bay Langkawi Resort
A pool area with lounge chairs and umbrellas, surrounded by buildings with a modern architectural style.
A modern kitchen with stainless steel appliances, a granite countertop, and hanging pendant lights.
A modern hotel room with a large bed, a desk with a chair, a mirror, and a view of the outdoors.

2. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
United States
Waseem
£65
includes taxes & fees
22 Sept - 23 Sept
Ibis Styles Sepang Klia
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A spacious lobby with a high ceiling, a central chandelier, and a polished marble floor.
A buffet area with a sign reading 'Mediterranean Cuisine,' featuring a variety of food items and a wine display.
A garden with a pond, lush greenery, and a stone pathway.

3. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
Germany
Ramon
£133
includes taxes & fees
12 Sept - 13 Sept
Sama-Sama Hotel KL International Airport
A resort with a large swimming pool, a beach, and a mountainous backdrop.
A hotel with a large pool, beachside lounge chairs, and a view of the sea and mountains.
A beach with lounge chairs and umbrellas, a calm sea, and boats in the distance.
A spacious bedroom with a large bed, a television, and a balcony with a view of the water.

4. The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Langkawi
United States
Sameer
£236
includes taxes & fees
20 Sept - 21 Sept
The Danna Langkawi - A Member of Small Luxury Hotels of the World
A modern lounge area with a sofa set, armchairs, and a coffee table. Large windows offer a view of the city skyline.
A spacious lobby with a central seating area, a staircase, and wooden paneling.
A modern hotel lobby with a central bar area, seating arrangements, and a staircase.
A swimming pool with a cityscape view, including a tall tower and a modern skyscraper.

5. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
United States
Tahmoor
£78
includes taxes & fees
15 Sept - 16 Sept
Hyatt Regency Kuala Lumpur At KL Midtown
A poolside area with a view of the beach and ocean, wooden furniture, and a table with drinks and fruit.
An aerial view of a resort with multiple buildings, a swimming pool, and a beach.
A resort with multiple pools, lounge areas, and thatched-roof buildings surrounded by palm trees and a beach.
A modern living room with a large TV, comfortable seating, a coffee table with flowers, and a view of the sea.

6. Four Seasons Resort Langkawi

Four Seasons Resort Langkawi
Langkawi
United Kingdom
marcus
£371
includes taxes & fees
19 Sept - 20 Sept
Four Seasons Resort Langkawi
A hotel room with a large bed, a desk, a chair, a view of the city, and a cityscape through the window.
A spacious living room with a large window, a chandelier, and a sofa set.
A reception area with a wooden reception desk, two people standing behind it, and a decorative ceiling with multiple light fixtures.

7. Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre
United Kingdom
Ammran
£137
includes taxes & fees
16 Sept - 17 Sept
Mandarin Oriental, Kuala Lumpur
A modern room with a large window, a desk, and a chair.

8. Veone Hotel Kuala Lumpur

Veone Hotel Kuala Lumpur
Chow Kit
Malaysia
Chong
£40
includes taxes & fees
2 Sept - 3 Sept
Veone Hotel Kuala Lumpur
An infinity pool with lounge chairs, a city skyline view, and a river.
A balcony with a view of a river, a bridge, and a building with a dome.
A modern kitchen with a dining area, stainless steel appliances, and a unique pendant light.
A high-rise building with a modern architectural design, a river in the foreground, and a bridge in the background.

9. Fraser Residence Putrajaya

Fraser Residence Putrajaya
Putrajaya
£68
includes taxes & fees
20 Sept - 21 Sept
Fraser Residence Putrajaya
A modern hotel room with a large glass window, a wooden deck, and a pool.
A modern hotel room with a large bed, a desk with a TV, a lamp, and a view of the sea.
A modern dining area with a view of the ocean, featuring a wooden table set with plates, glasses, and cutlery.
A modern hotel room with a large bed, a view of the sea, and wooden paneling.

10. PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort
Langkawi
Australia
Laura Alysse
£147
includes taxes & fees
13 Sept - 14 Sept
PARKROYAL Langkawi Resort
View all properties

Top Peninsular Malaysia Hotel Reviews

DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

10/10 Excellent
"Room was clean, staffs were helpful but would be best if we could have more meals option. Was thinking of trying the nasi goreng but it was not available but that didn’t matter. The stay was wonderful"
Muhammad Firdaus 2-night trip
Posted 1 day ago
DoubleTree by Hilton Hotel Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"Amazing"
Walleed 6-night trip
Posted 2 days ago
Shangri-La Kuala Lumpur
Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

10/10 Excellent
"They have parking located adjacent to the entrance and VIP parking available options. Upon entrance they have a water station for visitors and popcorn. A playarea for small children as you checking to entertain them. A grab and go area to purchase items from. The staff guided our family with a map of the area and places to visit. There is a shopping mall area across from ALoft. The pool and bar are on the rooftop with amazing views. The breakfast buffet is very sorted and has something to eat for everyone. Ice is avaliable upon request."
Eduardo 1-night trip
Posted 2 days ago
Aloft by Marriott Kuala Lumpur Sentral
AnCasa Hotel Kuala Lumpur, Chinatown

AnCasa Hotel Kuala Lumpur, Chinatown

10/10 Excellent
"It’s near to a train station. Very convenient."
Mabel 3-night trip
Posted 3 days ago
AnCasa Hotel Kuala Lumpur, Chinatown
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"A perfect location to relax by a pool or beach. Very close to local restaurants, although the two restaurants on site are very good. Staff extremely friendly and helpful."
Jason 4-night trip
Posted 6 days ago
Pelangi Beach Resort & Spa, Langkawi

Explore a world of travel with Expedia