Compare Hotels with a Gym in Malaysia
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Malaysia Hotels with a Gym

Oasia Suites Kuala Lumpur
No. 10, Lorong P Ramlee Kuala Lumpur
$56 nightly
The price is $63 total per night
$63 total
Mar 11 - Mar 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Oasia Suites Kuala Lumpur, you'll be centrally located in Kuala Lumpur, steps from Kuala Lumpur Tower and 14 minutes by foot from Petronas Twin Towers.
Pool
Parking included

Fraser Residence Kuala Lumpur
10 Jalan Cendana Kuala Lumpur
Located in Kuala Lumpur (Golden Triangle), Fraser Residence Kuala Lumpur is within a 15-minute walk of Petronas Twin Towers and Suria KLCC Shopping Centre.
Pool
Hot Tub

G Hotel Gurney
168A, Persiaran Gurney George Town Penang
$158 nightly
The price is $174 total per night
$174 total
Apr 7 - Apr 8
Total with taxes and fees
With a stay at G Hotel Gurney in George Town (Downtown George Town), you'll be steps from Gurney Drive and Gurney Plaza.
Pool
Parking included

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
$121 nightly
The price is $133 total per night
$133 total
Apr 5 - Apr 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Impiana KLCC Hotel, you'll be centrally located in Kuala Lumpur, just a 4-minute walk from Suria KLCC Shopping Centre and 7 minutes by foot from KLCC Park.
Pool
Spa

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
With a stay at Holiday Villa Johor Bahru City Centre in Johor Bahru (Central District), you'll be steps from KSL City Mall and a 3-minute drive from Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi

Fraser Place Kuala Lumpur
Lot 163, No. 10 Jalan Perak Kuala Lumpur
A stay at Fraser Place Kuala Lumpur places you in the heart of Kuala Lumpur, within a 10-minute walk of Petronas Twin Towers and Suria KLCC Shopping Centre.
Pool
Free WiFi

Hilton Kuala Lumpur
3 Jalan Stesen Sentral Kuala Lumpur
$125 nightly
The price is $137 total per night
$137 total
Mar 13 - Mar 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
In the heart of Kuala Lumpur, Hilton Kuala Lumpur is within a 5-minute drive of Central Market and Merdeka Square.
Pool
Spa

Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
$114 nightly
The price is $125 total per night
$125 total
Mar 16 - Mar 17
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Shangri-La Kuala Lumpur places you in the heart of Kuala Lumpur, within a 15-minute walk of Petronas Twin Towers and Pavilion Kuala Lumpur.
Pool
Hot Tub

PARKROYAL COLLECTION Kuala Lumpur
Jalan Sultan Ismail Kuala Lumpur
$118 nightly
The price is $130 total per night
$130 total
Mar 10 - Mar 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
PARKROYAL COLLECTION Kuala Lumpur is centrally located in Kuala Lumpur, a 5-minute walk from Berjaya Times Square and 7 minutes by foot from Pavilion Kuala Lumpur.
Pool
Spa

Le Méridien Kuala Lumpur
2 Jalan Stesen Sentral Kuala Lumpur
$114 nightly
The price is $126 total per night
$126 total
Mar 13 - Mar 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Le Méridien Kuala Lumpur, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Petaling Street Market and Kuala Lumpur Sentral.
Pool
Spa

Mandarin Oriental, Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
$193 nightly
The price is $211 total per night
$211 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Mandarin Oriental, Kuala Lumpur, you'll be centrally located in Kuala Lumpur, a short 6-minute walk from Petronas Twin Towers and 12 minutes by foot from Pavilion Kuala Lumpur.
Pool
Hot Tub

Renaissance Kuala Lumpur Hotel & Convention Centre
Corner Of Jalan Sultan Ismail Kuala Lumpur
$119 nightly
The price is $131 total per night
$131 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Renaissance Kuala Lumpur Hotel & Convention Centre is centrally located in Kuala Lumpur, a 3-minute walk from Kuala Lumpur Forest Eco Park and 11 minutes by foot from Petronas Twin Towers.
Pool
Spa
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.
Malaysia Hotels with a Gym essential information
Hotels with a Gym in Malaysia |
696 |
|---|---|
Highest price | $211 |
Cheapest price | $63 |
Total number of hotels in Malaysia | 13,549 |
Popular hotels | Oasia Suites Kuala Lumpur, Fraser Residence Kuala Lumpur, G Hotel Gurney, Impiana KLCC Hotel, Holiday Villa Johor Bahru City Centre, Fraser Place Kuala Lumpur, Hilton Kuala Lumpur, Shangri-La Kuala Lumpur, PARKROYAL COLLECTION Kuala Lumpur, Le Méridien Kuala Lumpur, Mandarin Oriental, Kuala Lumpur, Renaissance Kuala Lumpur Hotel & Convention Centre |
Most Recent Malaysia Hotel Reviews

Hatten Hotel Melaka
4 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Spa definitely worths the money! Very relaxing with good price. And they also have a very good business lounge and a nice gym. But the towels in my room are a bit dirty, the lighting is a bit too dark. "
A verified traveler stayed at Hatten Hotel Melaka
More Hotels with a Gym
Types of Hotels
Top 20 Malaysia Hotels
Hotels Near Malaysia
More to Explore in Malaysia
Top Picks
Hotels
Flights
Packages
- Kazakhstan Vacation Packages
- Taiwan Vacation Packages
- India Vacation Packages
- Palau Vacation Packages
- South Korea Vacation Packages
- Cambodia Vacation Packages
- British Indian Ocean Territory Vacation Packages
- Indonesia Vacation Packages
- Thailand Vacation Packages
- Vietnam Vacation Packages
- Russia Vacation Packages
- China Vacation Packages
- Hong Kong SAR Vacation Packages
- Singapore Vacation Packages
- Maldives Vacation Packages
- Nepal Vacation Packages
- Philippines Vacation Packages
- Japan Vacation Packages





