Photo by Rachel Chew

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

Our top choices for Alor Gajah hotels with parking

Exterior
Hotel Sri Rembia

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.992 ₫
609.289 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
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

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.032.148 ₫
3.371.035 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Family House, 3 Bedrooms, Smoking | View from room
Kasa Heights Homestay

Kasa Heights Homestay

Kasa Heights Homestay
2.5 star property
Alor Gajah
5.0 out of 10, (2)
"actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards"
Malaysia
Anonymous traveller
Kasa Heights Homestay
Outdoor pool
Villa RI Homes

Villa RI Homes

Villa RI Homes
3.0 star property
Alor Gajah
The price is 17.598.344 ₫
19.070.422 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Villa RI Homes
Villa | Desk, free WiFi, bed sheets
Villa D'Acqua Homestay

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
The price is 1.168.254 ₫
1.325.924 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Villa D'Acqua Homestay
Couples treatment room(s), sauna, steam room, body treatments
The Orchard Resort & Spa 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 Orchard Resort & Spa Melaka
View from property
A'Famosa 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.515.438 ₫
1.852.356 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
A'Famosa Resort
Microwave, cookware/dishes/utensils, eco-friendly cleaning products
MIA Hostel for Traveller

MIA Hostel for Traveller

MIA Hostel for Traveller
2.0 star property
Alor Gajah
The price is 320.694 ₫
410.489 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
MIA Hostel for Traveller
Hallway
Liu Men Melaka

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
The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is 3.967.050 ₫
4.374.308 ₫ total
includes taxes & fees
13 Dec - 14 Dec
5 Heeren
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