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
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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.
Terrace/patio
A spacious lobby with a view of the ocean, featuring a central seating area with tables and chairs, and large windows providing natural light.
Terrace/patio

1. Hilton Burau Bay Langkawi Resort

Hilton Burau Bay Langkawi Resort
Langkawi
Canada
Jasinthan
£139
includes taxes & fees
26 Oct - 27 Oct
Hilton Burau Bay Langkawi Resort
A large swimming pool with a reflection of a building with multiple towers and a central entrance.
A covered outdoor area with a staircase, a table with chairs, and a garden with various plants.
A modern restaurant interior with a long dining area, high ceiling with wooden slats, and a central decorative light fixture.
A hotel with a central courtyard, multiple buildings with red roofs, and a pool.

2. DoubleTree by Hilton Putrajaya Lakeside

DoubleTree by Hilton Putrajaya Lakeside
Putrajaya
United Kingdom
Richard
£62
includes taxes & fees
25 Oct - 26 Oct
DoubleTree by Hilton Putrajaya Lakeside
A modern indoor space with a high ceiling, large windows, and a central seating area with planters.
A bunk bed with a desk and a microwave on the side.
A modern living room with a grey sofa, two orange chairs, a round table, and a potted plant.
A modern hotel room with two beds, a desk, and a large wall mural of a pond with lotus flowers.

3. Ibis Styles Sepang Klia

Ibis Styles Sepang Klia
Sepang
United Kingdom
Mark
£59
includes taxes & fees
18 Nov - 19 Nov
Ibis Styles Sepang Klia
A hotel room with two beds, a dining table, and a view of a cityscape.
A modern lounge area with a sofa set, armchairs, and a coffee table. Large windows offer a view of the city skyline.
An outdoor seating area with tables and chairs, a large tree, and a cityscape view in the background.
A swimming pool with a cityscape view, including a tall tower and a modern skyscraper.

4. Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown
Kuala Lumpur
United Kingdom
Ibtihal
£80
includes taxes & fees
28 Oct - 29 Oct
Hyatt Regency Kuala Lumpur At KL Midtown
A modern hotel room with a large glass window, a wooden deck, and a pool.
A balcony with a wooden table and chairs, a pool, and a view of the sea.
A hotel with a waterfront view, featuring a modern architectural design with multiple balconies and a well-lit entrance.
A modern hotel room with a large bed, a desk with a TV, a lamp, and a view of the sea.

5. PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort
Langkawi
United Kingdom
Zakia
£152
includes taxes & fees
1 Nov - 2 Nov
PARKROYAL Langkawi Resort
A rooftop bar with a pool, lounge chairs, and a view of the city skyline including a tower.
A modern lounge area with a blue sofa, leather chairs, and a bookshelf filled with books and toys.
A modern bar area with a check-in/out sign, bar stools, and a dartboard.
A modern bar area with a bar counter, stools, and a seating area with couches and chairs.

6. Moxy Kuala Lumpur Chinatown

Moxy Kuala Lumpur Chinatown
Golden Triangle
United States
Ryotaro
£45
includes taxes & fees
19 Oct - 20 Oct
Moxy Kuala Lumpur Chinatown
A spacious lobby with a high ceiling, large columns, and a central circular skylight.
A buffet area with a sign reading 'Mediterranean Cuisine,' featuring a variety of food items and a wine display.
A spacious lobby with a high ceiling, a central chandelier, and a polished marble floor.
A balcony with wicker furniture, a drink on a table, and a view of an airplane in the distance.

7. Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport
Sepang
United Kingdom
Martin
£157
includes taxes & fees
17 Nov - 18 Nov
Sama-Sama Hotel KL International Airport
An aerial view of a resort with a central swimming pool, multiple red-roofed buildings, and a beach area.
A water feature with spherical structures and a slide.
A two-story building with a balcony, surrounded by palm trees and a view of the sea.
A balcony with wooden flooring, two chairs, a small table, and a view of the ocean and palm trees.

8. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
Langkawi
Canada
Azhar
£125
includes taxes & fees
29 Oct - 30 Oct
Pelangi Beach Resort & Spa, Langkawi
A multi-story hotel with a modern design, featuring a prominent entrance and a landscaped area in front.
A modern hotel room with a large bed, a desk, a sofa, and a view of the city.
A large, rectangular swimming pool with a grid pattern, surrounded by high-rise buildings and a cityscape at dusk.
A modern lounge area with large windows, comfortable seating, and a view of the cityscape.

9. Hyatt Place Kuala Lumpur Bukit Jalil

Hyatt Place Kuala Lumpur Bukit Jalil
Bandar Tun Razak
Hong Kong SAR China
Alex
£70
includes taxes & fees
19 Oct - 20 Oct
Hyatt Place Kuala Lumpur Bukit Jalil
A rooftop infinity pool with lounge chairs, surrounded by greenery and city views.
A modern hotel room with a large bed, a TV, a city view, and a painting on the wall.
A modern indoor space with glass walls, a curved pathway, and potted plants.
A high-rise hotel with multiple floors, large windows, and a prominent entrance area with visible signage.

10. Sleeping Lion Suites

Sleeping Lion Suites
Bukit Bintang
Singapore
Rokiah
£33
includes taxes & fees
27 Oct - 28 Oct
Sleeping Lion Suites
View all properties

Top Peninsular Malaysia Hotel Reviews

Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

8/10 Good
"Good good goofy fun clean"
Kurt 1-night trip
Posted 9 hours ago
Aloft by Marriott Kuala Lumpur Sentral
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

10/10 Excellent
"Great cocktails at the bar"
Richard 2-night trip
Posted 10 hours ago
Mandarin Oriental, Kuala Lumpur
Berjaya Langkawi Resort

Berjaya Langkawi Resort

8/10 Good
"The resort was lovely with a fantastic relaxed vibe and super friendly/efficient staff., set in fantastic surroundings. There was plenty to keep you occupied on site and significant tourist attractions within walking distance (courtesy transport provided also). It had a hint of faded glory but this did not notably distract from its charm or our enjoyment."
Justin 2-night trip
Posted 14 hours ago
Berjaya Langkawi Resort
DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

10/10 Excellent
"No comment"
Nirmal singh 3-night trip
Posted 21 hours ago
DoubleTree by Hilton Hotel Kuala Lumpur
Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Hwee Hong 3-night trip
Posted 1 day ago
Hatten Hotel Melaka
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

10/10 Excellent
"N/a"
Vishwa 3-night trip
Posted 1 day ago
Shangri-La Kuala Lumpur
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

8/10 Good
"Clean property and great service. Slightly aged and bath rooms require some repair."
Sreeja 3-night trip
Posted 4 days ago
Pelangi Beach Resort & Spa, Langkawi
Furama Bukit Bintang

Furama Bukit Bintang

8/10 Good
"Clean room,"
Dewan Mohammad 11-night trip
Posted 10 days ago
Furama Bukit Bintang

Explore a world of travel with Expedia