Hotels with Gyms in Malacca
Malaysia
Hotels with Gyms
Expedia.com.sg

Malacca Travel Guide Malacca Hotels Holiday Rentals in Malacca Malacca Flights Malacca Car Hire Malacca Holidays

Melaka Historical City featuring heritage elements and an administrative building

Hotels with Gyms in Malacca

Check-in

Start date: Check-in selected.

End date: Check-out

Check-out

Guests

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in Malacca

Malacca City

Alor Gajah

Check availability on Malacca Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malacca hotels with a gym

Couples treatment room(s), body treatments, aromatherapy, body scrubs

Hatten Hotel Melaka

5.0 star property

Malacca City

8.0 out of 10, Very good, (1008)

8.0/10

Very good

(1008)

"Room - clean and spacious Location - close to coach terminal and mall "

Josephine

The price is S$91

S$91

includes taxes & fees

16 Dec - 17 Dec

Hatten Hotel Melaka

Noble Resort Hotel Melaka

4.5 star property

Taman Melaka Raya

8.0 out of 10, Very good, (973)

8.0/10

Very good

(973)

"Excellent location, quiet but walking distance to Jonker Street."

Ana

Noble Resort Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 star property

Malacca City

7.6 out of 10, Good, (711)

7.6/10

Good

(711)

"We had a great stay"

Muhammad Naveed

The price is S$155

S$155

includes taxes & fees

4 Jan - 5 Jan, 2026

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

3.0 star property

Malacca City

6.8 out of 10, (419)

6.8/10

(419)

"Breakfast tasted like army food."

Daniel

The price is S$81

S$81

includes taxes & fees

4 Jan - 5 Jan, 2026

The Shore Hotel & Residences

Daily buffet breakfast (MYR 35 per person)

Estadia Hotel

4.0 star property

Malacca City

8.2 out of 10, Very good, (1001)

8.2/10

Very good

(1001)

"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."

Kris

The price is S$69

S$69

includes taxes & fees

16 Dec - 17 Dec

Estadia Hotel

Minibar, in-room safe, desk, blackout curtains

Holiday Inn Melaka by IHG

5.0 star property

Malacca City

8.4 out of 10, Very good, (1001)

8.4/10

Very good

(1001)

"Location, exercise stuff very friendly "

Jing

The price is S$133

S$133

includes taxes & fees

31 Dec - 1 Jan, 2026

Holiday Inn Melaka by IHG

The Majestic Malacca Hotel

5.0 star property

Malacca City

9.2 out of 10, Wonderful, (630)

9.2/10

Wonderful

(630)

"Great hotel with great staff"

Craig

The Majestic Malacca Hotel

Minibar, in-room safe, iron/ironing board, free WiFi

Kings Green Hotel

4.0 star property

Malacca City

8.0 out of 10, Very good, (270)

8.0/10

Very good

(270)

" good location "

Sing

The price is S$46

S$46

includes taxes & fees

1 Jan - 2 Jan, 2026

Kings Green Hotel

Down duvets, Select Comfort beds, minibar, in-room safe

Casa del Rio Melaka

5.0 star property

Taman Kota Laksamana

9.2 out of 10, Wonderful, (350)

9.2/10

Wonderful

(350)

"had a wonderful and relaxed stay. the hotel is very conveniently located too. "

Danielle

The price is S$293

S$293

includes taxes & fees

16 Dec - 17 Dec

Casa del Rio Melaka

1 bedroom, in-room safe, desk, blackout curtains

Asia Melaka Hotel managed by The Straits Hotel & Suites

3.5 star property

Taman Melaka Raya

7.6 out of 10, Good, (660)

7.6/10

Good

(660)

"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."

Low

The price is S$96

S$96

includes taxes & fees

7 Jan - 8 Jan, 2026

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