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
    Sign in

  • 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

Exterior
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.301 ₫
608.378 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Sri Rembia
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
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 2.837.427 ₫
3.160.585 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Couples treatment room(s), sauna, steam room, body treatments
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
View from property
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.513.172 ₫
1.849.586 ₫ total
includes taxes & fees
23 Dec - 24 Dec
A'Famosa Resort
Hallway
Liu Men Melaka

Liu Men Melaka

3.5 star property
Malacca City
9.8 out of 10, Exceptional, (72)
"Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. "
Singapore
Meng Fye
Liu Men Melaka
Pool
CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL

3.5 star property
Bandar Hilir
9.0 out of 10, Wonderful, (8)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
CHRISTEE SUITES HOTEL
Lobby sitting area
Heeren Palm Suites

Heeren Palm Suites

3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is 2.129.684 ₫
2.602.641 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Heeren Palm Suites
Executive Condo | Beach/ocean view
Seaview Condo Regency

Seaview Condo Regency

3.5 star property
Port Dickson
10.0 out of 10, Exceptional, (1)
"Excellent communication. Happy with the rooms. Highly recomended"
United Kingdom
Halim
Seaview Condo Regency
Restaurant
Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson

2.5 star property
Port Dickson
The price is 1.147.413 ₫
1.303.249 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Raia Beach Resort Port Dickson
Courtyard
Villa Kiambang

Villa Kiambang

3.0 star property
Seremban
Villa Kiambang
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.
View all properties

Top Alor Gajah Hotel Reviews

Explore a world of travel with Expedia