Photo by Rachel Chew
Hotels with Gym in Alor Gajah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Alor Gajah Hotels with Gyms
Top Alor Gajah Hotels with Gyms
PARKROYAL A'Famosa Melaka Resort
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
Ayelavan
The price is RM396
RM442 total
includes taxes & fees
3 Dec - 4 Dec
Villa D'Acqua Homestay
Alor Gajah
The Orchard Resort & Spa Melaka
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. "
MUHAMMAD
The price is RM443
RM488 total
includes taxes & fees
1 Jan - 2 Jan 2026
Grandeur Hotel and Spa
Malacca City
6.4 out of 10, (8)
"Friendly CS"
ALFA
The price is RM31
RM48 total
includes taxes & fees
3 Dec - 4 Dec
Hatten Hotel Melaka
Malacca City
8.0 out of 10, Very good, (1014)
"A 5 Star experience. Very nice stay Highly recommended. "
Joseph
The price is RM247
RM306 total
includes taxes & fees
3 Dec - 4 Dec
Birkin International Hotel
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Anonymous traveller
The price is RM743
RM818 total
includes taxes & fees
3 Dec - 4 Dec
Villea Port Dickson
Port Dickson
7.4 out of 10, Good, (138)
"my kids really enjoyed staying here "
Siti Nurfatin Binti Mohammad
The price is RM321
RM356 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Guest Hotel & Spa
Port Dickson
7.6 out of 10, Good, (83)
"Good service"
Su
The price is RM394
RM435 total
includes taxes & fees
10 Dec - 11 Dec
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
Doubletree by Hilton Melaka
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Alor Gajah
- Family friendly Hotels in Alor Gajah
- Hotels with Air Conditioning in Alor Gajah
- Hotels with Balcony in Alor Gajah
- Hotels with Bars / Lounges in Alor Gajah
- Hotels with Breakfast in Alor Gajah
- Hotels with Hot Tubs in Alor Gajah
- Hotels with Internet in Alor Gajah
- Hotels with Restaurants in Alor Gajah
- Hotels with Spa in Alor Gajah
- Hotels with Swimming Pools in Alor Gajah
- Hotels with Waterparks in Alor Gajah
- Hotels with Yoga in Alor Gajah
- Hotels with connecting rooms in Alor Gajah
- Hotels with free Internet in Alor Gajah
- Hotels with free breakfast in Alor Gajah
- Hotels with free parking in Alor Gajah
- Hotels with free wifi in Alor Gajah
- Hotels with indoor pool in Alor Gajah
- Hotels with parking in Alor Gajah
- Romantic Hotels in Alor Gajah
More Accommodation Types in Alor Gajah
Hotels near other Attractions
- Hotels near A'Famosa Water Theme Park
- Hotels near Freeport A'Famosa Outlet
- Hotels near A' Famosa Safari Wonderland
- Hotels near Kuala Linggi Fort
- Hotels near A'Famosa Golf Course
- Hotels near Hospital Alor Gajah
- Hotels near Bukit Terendak Golf Club
- Hotels near Tanjong Bidara Beach
- Hotels near A'Famosa Old West
- Hotels near Jonker Street Night Market
Hotels in Alor Gajah by Star Rating
Explore more hotels
- Puri Melaka
- The Pines Melaka
- Dusit Princess Melaka
- Moty Hotel
- Imperial Heritage Hotel Melaka
- ibis Melaka
- Casa del Rio Melaka
- Estadia Hotel
- Grand Swiss-Belhotel Melaka
- Aava Malacca Hotel
- Treasures Hotel and Suites
- Grand Lexis Port Dickson
- The Nest House
- Courtyard @ Heeren Boutique Hotel
- Liu Men Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- The Shore Hotel & Residences
- Baba House Melaka
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Rest Collection RedHouse Melaka