Photo by Rachel Chew

Alor Gajah Hotels with Restaurants

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 Restaurants

This weekend
Next weekend

Top Alor Gajah Hotels with Restaurants

Hotel Sri Rembia

2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is RM72
RM95 total
includes taxes & fees
4 Dec - 5 Dec
Hotel Sri Rembia

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 RM443
RM488 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Orchard Resort & Spa Melaka

A'Famosa Resort

3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is RM250
RM305 total
includes taxes & fees
4 Dec - 5 Dec
A'Famosa 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 RM396
RM442 total
includes taxes & fees
4 Dec - 5 Dec
PARKROYAL A'Famosa Melaka Resort

Grandeur Hotel and Spa

3.0 star property
Malacca City
6.4 out of 10, (8)
"Friendly CS"
Singapore
ALFA
The price is RM31
RM48 total
includes taxes & fees
4 Dec - 5 Dec
Grandeur Hotel and Spa

Sleepy Nomad Hostel

2.5 star property
Bandar Melaka
6.0 out of 10, (1)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
Sleepy Nomad Hostel

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 RM743
RM818 total
includes taxes & fees
4 Dec - 5 Dec
Birkin International Hotel

Hatten Hotel Melaka

5.0 star property
Malacca City
8.0 out of 10, Very good, (1014)
"A 5 Star experience. Very nice stay Highly recommended. "
Canada
Joseph
The price is RM247
RM306 total
includes taxes & fees
4 Dec - 5 Dec
Hatten Hotel Melaka

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
The price is RM164
RM204 total
includes taxes & fees
3 Jan - 4 Jan 2026
D'Wharf Hotel & Serviced Residence

Desa Queenspark Hotel

3.0 star property
Taman Melaka Raya
7.0 out of 10, Good, (51)
"Receptionist serving us is courteous and friendly and not forgetting very efficient. The photo of the hotel is not doing justice to it. The deco of the hotel is very nice! 👍👍👍"
Singapore
Salmah
The price is RM44
RM61 total
includes taxes & fees
4 Dec - 5 Dec
Desa Queenspark 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

Explore a world of travel with Expedia