Photo by Tau ScubaDiver

Hotels with Gyms in Bandar Melaka

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Bandar Melaka Hotels with Gyms

This weekend
Next weekend

Our top choices for Bandar Melaka hotels with a gym

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
The price is S$67
includes taxes & fees
8 Jan - 9 Jan, 2026
Villa D'Acqua Homestay

The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka
5.0 star property
Alor Gajah
6.4 out of 10, (5)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The Orchard Resort & Spa Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is S$129
includes taxes & fees
15 Jan - 16 Jan, 2026
Doubletree by Hilton Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (244)
"Good hospitality Nice room "
Singapore
Than Htike
The price is S$124
includes taxes & fees
18 Jan - 19 Jan, 2026
Courtyard by Marriott Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is S$172
includes taxes & fees
30 Jan - 31 Jan, 2026
PARKROYAL A'Famosa Melaka Resort

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1004)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is S$68
includes taxes & fees
1 Jan - 2 Jan, 2026
Hatten Hotel Melaka

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (532)
"Good service, comfy bed"
Singapore
FooMeng
The price is S$45
includes taxes & fees
21 Jan - 22 Jan, 2026
Bayview Hotel Melaka

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is S$55
includes taxes & fees
8 Jan - 9 Jan, 2026
Asteria Melaka by Attic Suite

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is S$119
includes taxes & fees
16 Jan - 17 Jan, 2026
Heeren Palm Suites

Silverscape Family Studio Suite

Silverscape Family Studio Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (7)
"객실은 깨끗하고 좋았고, 위치가 그렇게 좋은지는 모르겠어요. 호스트가 굉장히 친절했습니다."
South Korea
Anonymous traveller
The price is S$60
includes taxes & fees
23 Jan - 24 Jan, 2026
Silverscape Family Studio Suite
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.

Top Bandar Melaka Hotel Reviews

Explore a world of travel with Expedia