Photo by Rachel Chew

Search Hotels with Restaurant 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 Restaurant

Our top choices for Alor Gajah hotels with a restaurant

Sleepy Nomad Hostel

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
The price is 777.257 ₫
922.694 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Sleepy Nomad Hostel

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 3.123.873 ₫
3.469.847 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
PARKROYAL A'Famosa Melaka Resort

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 4.758.065 ₫
5.234.729 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Birkin International Hotel

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 1.847.831 ₫
2.059.670 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Villea Port Dickson

Hotel Sri Rembia

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 461.083 ₫
608.091 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Sri Rembia

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

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is 1.512.455 ₫
1.848.710 ₫ total
includes taxes & fees
24 Dec - 25 Dec
A'Famosa Resort

Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson
2.5 star property
Port Dickson
The price is 1.274.299 ₫
1.440.256 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Raia Beach Resort Port Dickson

Thistle Port Dickson

Thistle Port Dickson
4.5 star property
Port Dickson
7.6 out of 10, Good, (610)
"Good place"
Malaysia
Mooreenee
The price is 1.732.604 ₫
1.935.225 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Thistle Port Dickson

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel 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