Hotels with a Fitness Center in Malaysia

Where to?

Dates

November 2025

9

December 2025

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top Hotels with a Fitness Center in Kuala Lumpur (and vicinity)

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre

‐

0.63 mi from city center

9.4/10 Exceptional! (1,001 reviews)

SEE MORE PROPERTIES

Top Hotels with a Fitness Center in Langkawi

Pelangi Beach Resort & Spa, Langkawi

9/10 Wonderful! (1,004 reviews)

Top Hotels with a Fitness Center in George Town

JEN Penang Georgetown by Shangri-La

Downtown George Town

‐

0.33 mi from city center

8.8/10 Excellent! (1,001 reviews)

Top Hotels with a Fitness Center in Johor Bahru

KSL Hotel & Resort

Central District

‐

1.58 mi from city center

7.4/10 Good! (1,013 reviews)

Top cities in Malaysia

Langkawi

The romantic city of Langkawi entices visitors with popular attractions including Cenang Beach and Langkawi Parade MegaMall, and is loved for the beach.

See properties

Top landmarks in Malaysia

Petronas Twin Towers

Kuala Lumpur City Centre is home to Petronas Twin Towers and is a popular place to see in Kuala Lumpur. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

Desaru Beach

When the beach is calling your name, you might want to head down to Desaru Beach— one of the most popular seaside spots located 1.1 mi (1.8 km) from central Desaru. If you want to continue walking by the waves, head to Tidal Wave Beach located nearby.

Check out reviews of Malaysia hotels guests love

Holiday Inn Express Kuala Lumpur City Centre by IHG

10/10 Excellent

"I had a wonderful stay at this hotel. Conveniently located near the city centre and Pavilion KL, it offers easy access to nearby attractions. The room was clean and comfortable, with a relaxing atmosphere. Special thanks to Manoj, Hafiz, and Baljeet for their warm welcome, and to the reservation team for their excellent support. I would also like to thank the Expedia staff for their quick response and excellent customer service. Extremely recommended!"