Book Alor Gajah hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Alor Gajah

Cheap Alor Gajah hotels

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 25 Jan to 26 Jan
AU$200
25 Jan - 26 Jan 2026
includes taxes & fees
When you a stay at PARKROYAL A'Famosa Melaka Resort in Alor Gajah, you'll be next to a golf course, within a 5-minute walk of A'Famosa Old West and Freeport ...
Opens in a new windowPARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is AU$106 per night from 11 Jan to 12 Jan
AU$106
11 Jan - 12 Jan 2026
includes taxes & fees
Located in Alor Gajah, A'Famosa Resort is just steps from Freeport A'Famosa Outlet and 5 minutes by foot from A'Famosa Golf Course.
Opens in a new windowA'Famosa Resort
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$91 per night from 28 Dec to 29 Dec
AU$91
28 Dec - 29 Dec
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Opens in a new windowHatten Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 25 Jan to 26 Jan
AU$56
25 Jan - 26 Jan 2026
includes taxes & fees
Located in Malacca City, Bayview Hotel Melaka is within a 5-minute walk of Little India and Putra Specialist Hospital.
Opens in a new windowBayview Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 1 Jan to 2 Jan
AU$149
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Doubletree by Hilton Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and St. John's ...
Opens in a new windowDoubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 1 Jan to 2 Jan
AU$157
1 Jan - 2 Jan 2026
includes taxes & fees
Located in Malacca City (Pengkalan Rama Tengah), Courtyard by Marriott Melaka is within a 5-minute walk of St. Peter's Church Melaka and within a 5-minute drive ...
Opens in a new windowCourtyard by Marriott Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is AU$153 per night from 11 Jan to 12 Jan
AU$153
11 Jan - 12 Jan 2026
includes taxes & fees
Holiday Inn Melaka by IHG is centrally located in Malacca City, a 4-minute walk from Mahkota Parade Shopping Mall and 6 minutes by foot from Menara Taming ...
Opens in a new windowHoliday Inn Melaka by IHG
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$329 per night from 25 Jan to 26 Jan
AU$329
25 Jan - 26 Jan 2026
includes taxes & fees
When you a stay at Lexis Hibiscus Port Dickson in Port Dickson, you'll be by the ocean, just steps from Pantai Cermin and Pantai Biru.
Opens in a new windowLexis Hibiscus Port Dickson
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
With a stay at The Pines Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Bukit China.
Opens in a new windowThe Pines Melaka
Don't see what you're looking for?
See all available properties in Alor Gajah
View all properties
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.

Hotels in Alor Gajah

Wistfully flicking through old travel pics. Accidentally liking your ex's post from 2013. These are signs you need to get away stat. Get a great accommodation deal in Alor Gajah with lastminute.com.au, even if you've left it to the last minute. It's a little tricky to stay downtown, but you can base yourself at one of our 2 fab hotels located within 10 kilometres of the action.

A couple of the most central hotels available, the A'Famosa Resort and The Orchard Wellness & Health Resort are great places to chillax with a movie after all those adventures.

Tourists seeking a well-known area to stay should have a look at Malacca. It's 19 kilometres from the centre of Alor Gajah and boasts 144 hotels. We recommend the Casa del Rio Melaka, The Majestic Malacca, Philea Resort & Spa, Bayou Lagoon Park Resort and The Sterling.

You might also like to check out the Holiday Inn Melaka or the Hotel Equatorial Melaka. The Holiday Inn Melaka is 25 kilometres away from central Alor Gajah, and the Hotel Equatorial Melaka is 25 kilometres away. We'd also recommend the Ramada Plaza Melaka and the Primaland Port Dickson Resort & Convention Centre. The first is 20 kilometres away from the center, while the second is 30 kilometres away.

Everyone knows Aussies are pretty laid back, so consider kicking back a little longer and checking out the Port Dickson Army Museum and Admiral Cove Marina in Port Dickson, 40 kilometres to the northwest of Alor Gajah. Some of our recommended Port Dickson accommodation options include the Grand Lexis Port Dickson and Avillion Port Dickson. 45 kilometres to the northwest of Alor Gajah you can also stay at Seremban, home to the One Garden Hotel and Sri Senawang Hotel. If you're staying in Seremban, set aside a little time to visit the Seremban International Golf Club and Taman Tasik Seremban.

Caught the last flight into Alor Gajah? Dead on your feet? Then it's probably a good idea to find somewhere to stay within cooee of the airport. The Concorde Inn KLIA and the Plaza Premium Lounge KLIA 2 are just short taxi rides from Kuala Lumpur International Airport, 65 kilometres from the centre of town.

Alor Gajah hotels essential information

Accommodation
936 hotels
Lowest Price
AU$56
Highest Price
AU$329
Popular hotels
PARKROYAL A'Famosa Melaka Resort, A'Famosa Resort, Hatten Hotel Melaka, Bayview Hotel Melaka, Doubletree by Hilton Melaka, Courtyard by Marriott Melaka, Holiday Inn Melaka by IHG, Lexis Hibiscus Port Dickson, The Pines Melaka

Most recent Alor Gajah hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.