Photo by Rachel Chew

Search Hotels with Gym in Alor Gajah

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 Alor Gajah Hotels with Gym

Next weekend
In two weeks

Our top choices for Alor Gajah hotels with a gym

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is 3.140.964 ₫
3.488.831 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
The price is 1.148.463 ₫
1.304.733 ₫ total
includes taxes & fees
7 Jan - 8 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

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Singapore
Hong
The price is 2.229.942 ₫
2.498.487 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Amadel Residence

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 2.141.336 ₫
2.616.881 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Heeren Palm Suites

Wonderland Villa at Port Dickson

Wonderland Villa at Port Dickson
3.0 star property
Port Dickson
9.0 out of 10, Wonderful, (7)
"No baggy service for individual/private owner. Guests have to carry own luggage and walk for about 250m from parking lot to accommodation. It was very inconvenient and unexpected for a family with special kid. Upon checking out, guest has to show photos of room, bathroom, toilet, swimming pool, remote controls and keys on door before deposit was refunded. No to poor physical guest service. "
United States
Anonymous traveller
Wonderland Villa at Port Dickson

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 1.041.202 ₫
1.312.329 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
Silverscape Family Studio Suite

D'Wharf Hotel & Serviced Residence

D'Wharf Hotel & Serviced Residence
4.0 star property
Port Dickson
7.8 out of 10, Good, (178)
"Clean, well kept, good location"
United States
Magdi
D'Wharf Hotel & Serviced Residence

Ong Kim Wee Residence Melaka By I Housing

Ong Kim Wee Residence Melaka By I Housing
3.5 star property
Malacca City
8.6 out of 10, Excellent, (34)
"Its good place to stay."
Australia
Miseon
The price is 1.240.168 ₫
1.423.092 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Ong Kim Wee Residence Melaka By I Housing

Paradise Spa Hotel

Paradise Spa Hotel
3.0 star property
Port Dickson
6.6 out of 10, (51)
"Dont go there Terrible place Bugs all over No soap at the toilet No Towers The staff did not say hi or anything No paradise no spa"
Denmark
Inge Ryberg Hove
The price is 2.979.403 ₫
3.307.905 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Paradise Spa Hotel
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 Alor Gajah Hotel Reviews