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

Our top choices for Alor Gajah hotels with a gym

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

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
The price is 1.122.006 ₫
1.275.969 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Villa D'Acqua Homestay

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"Good hotel. Good value"
United States
Ayelavan
The price is 3.031.788 ₫
3.370.635 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Amadel Residence

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

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
United Kingdom
Alan
The price is 1.904.826 ₫
2.337.615 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Heeren Straits Hotel

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

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.236.494 ₫
1.418.878 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Ong Kim Wee Residence Melaka By I Housing

Atlantis Executive Melaka by I Housing

Atlantis Executive Melaka by I Housing
3.0 star property
Malacca City
8.0 out of 10, Very good, (54)
"Great stay and a lot of food option nearby."
Singapore
Erlin
The price is 1.016.541 ₫
1.181.328 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Atlantis Executive Melaka by I Housing

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.038.117 ₫
1.308.442 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Silverscape Family Studio Suite

Silverscape Executive Melaka by I Housing

Silverscape Executive Melaka by I Housing
3.0 star property
Malacca City
7.0 out of 10, Good, (12)
"The unit cleanliness is not well-maintained. The same goes for the swimming pool on level 13. "
Malaysia
Shiang Jie
The price is 816.442 ₫
965.221 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Silverscape Executive Melaka by I Housing
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

Explore a world of travel with Expedia