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

Next weekend
In two weeks

Our top choices for Alor Gajah hotels with a restaurant

Petra Lodge and Homestay

Petra Lodge and Homestay
2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
The price is 284.499 ₫
419.679 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Petra Lodge and Homestay

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 706.645 ₫
846.888 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Sleepy Nomad Hostel

Grandeur Hotel and Spa

Grandeur Hotel and Spa
3.0 star property
Malacca City
6.4 out of 10, (8)
"Friendly CS"
Singapore
ALFA
Grandeur Hotel and Spa

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 463.825 ₫
611.707 ₫ total
includes taxes & fees
21 Dec - 22 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

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is 3.140.964 ₫
3.488.831 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
PARKROYAL A'Famosa Melaka Resort

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.521.451 ₫
1.859.705 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
A'Famosa Resort

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel

Coffea Garden Cafe & Stay

Coffea Garden Cafe & Stay
3.0 star property
Taman Melaka Raya
6.0 out of 10, (10)
"Hotel stay is well located within lots of good restaurants, and very close to main shopping centres. Lots of massage parlours along the stretch of road that makes it very accessible for tourists."
Singapore
Chan
Coffea Garden Cafe & Stay

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1002)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is 1.263.310 ₫
1.587.296 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Hatten 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