Hotels with a Gym in Malacca from $38

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Top Cities in Malacca

Malacca City featuring landscape views
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Hotels with a Gym

Tonight
Oct 31 - Nov 1
Tomorrow
Nov 1 - Nov 2
This weekend
Oct 31 - Nov 2
Next weekend
Nov 7 - Nov 9

Pick from 34 Malacca Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Outdoor pool, sun loungers
Hatten Hotel Melaka
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very Good, (1014)
"Breakfast was good. Staff was friendly and courteous."
Singapore
Roswina
$55 nightly
The price is $62
Nov 2 - Nov 3
Total with taxes and fees
Hatten Hotel Melaka
Exterior
Noble Resort Hotel Melaka
Noble Resort Hotel Melaka
4.5 star property
8.0 out of 10, Very Good, (973)
"Excellent location, quiet but walking distance to Jonker Street."
Singapore
Ana
Noble Resort Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (707)
"We had a great stay"
Canada
Muhammad Naveed
$46 nightly
The price is $53
Nov 6 - Nov 7
Total with taxes and fees
Swiss-Garden Hotel Melaka
Cafe
The Shore Hotel & Residences
The Shore Hotel & Residences
3.0 star property
6.8 out of 10, (419)
"Breakfast tasted like army food."
Singapore
Daniel
$45 nightly
The price is $52
Nov 7 - Nov 8
Total with taxes and fees
The Shore Hotel & Residences
Hallway
Estadia Hotel
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1001)
"Breakfast not use, shopping is convenient. "
Singapore
Muhammad
$55 nightly
The price is $62
Nov 10 - Nov 11
Total with taxes and fees
Estadia Hotel
Outdoor pool, sun loungers
Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
5.0 star property
8.4 out of 10, Very Good, (1003)
"Location, exercise stuff very friendly "
China
Jing
$94 nightly
The price is $104
Nov 13 - Nov 14
Total with taxes and fees
Holiday Inn Melaka by IHG
1 bedroom, minibar, in-room safe, desk
The Majestic Malacca Hotel
The Majestic Malacca Hotel
5.0 star property
9.2 out of 10, Wonderful, (630)
"Great hotel with great staff"
Australia
Craig
The Majestic Malacca Hotel
Outdoor pool
Kings Green Hotel
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (270)
" good location "
Canada
Sing
$33 nightly
The price is $38
Nov 2 - Nov 3
Total with taxes and fees
Kings Green Hotel
Front of property - evening/night
Casa del Rio Melaka
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
$209 nightly
The price is $231
Nov 9 - Nov 10
Total with taxes and fees
Casa del Rio Melaka
Outdoor pool
Asia Melaka Hotel managed by The Straits Hotel & Suites
Asia Melaka Hotel managed by The Straits Hotel & Suites
3.5 star property
7.6 out of 10, Good, (660)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
Singapore
Low
$70 nightly
The price is $80
Nov 2 - Nov 3
Total with taxes and fees
Asia Melaka Hotel managed by The Straits Hotel & Suites
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malacca Hotel Reviews

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Everything process was smooth and clean. Near to attraction and quiet. Happy for the stay. "
Muhd Malkan 2-night trip
Posted 2 days ago
Swiss-Garden Hotel Melaka

Explore a world of travel with Expedia