Photo by Rachel Chew

Hotels with Gyms 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 Gyms

Our top choices for Alor Gajah hotels with a gym

Birkin International Hotel

Birkin International Hotel
5.0 star property
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"
Singapore
Anonymous traveller
The price is S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1005)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is S$91
includes taxes & fees
15 Dec - 16 Dec
Hatten Hotel Melaka

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
The price is S$57
includes taxes & fees
6 Jan - 7 Jan, 2026
Villa D'Acqua Homestay

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is S$138
includes taxes & fees
29 Dec - 30 Dec
Doubletree by Hilton Melaka

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 price is S$120
includes taxes & fees
1 Jan - 2 Jan, 2026
The Orchard Resort & Spa Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$166
includes taxes & fees
12 Jan - 13 Jan, 2026
PARKROYAL A'Famosa Melaka Resort

The Guest Hotel & Spa

The Guest Hotel & Spa
4.0 star property
Port Dickson
7.6 out of 10, Good, (83)
"Good service"
Malaysia
Su
The Guest Hotel & Spa

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.4 out of 10, Good, (138)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is S$93
includes taxes & fees
11 Jan - 12 Jan, 2026
Villea Port Dickson

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 S$47
includes taxes & fees
12 Jan - 13 Jan, 2026
Silverscape Executive Melaka by I Housing

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is S$134
includes taxes & fees
1 Jan - 2 Jan, 2026
Courtyard by Marriott Melaka
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