Alor Gajah Vacations from ¥92,558

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Alor Gajah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight
Scarletz Premium Service Suite KL
KLCC Beyond Hospitality Suites Platinum
Star Sky Park KLCC
Seri Pacific Hotel Kuala Lumpur

Where to stay in Alor Gajah

Find the best Alor Gajah areas and neighborhoods for the activities you enjoy most. Learn more about Alor Gajah

Find the Best Alor Gajah Vacation Packages

Alor Gajah Hotel Deals

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 ¥40,615 per night from May 14 to May 15
¥40,615
¥44,465 total
May 14 - May 15
includes taxes & fees
8.8/10 Excellent! (33 reviews)
**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ...

Reviewed on Apr 19, 2026

PARKROYAL 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 ¥7,965 per night from Jun 8 to Jun 9
¥7,965
¥9,799 total
Jun 8 - Jun 9
includes taxes & fees
6.4/10 (187 reviews)
Just a stay

Reviewed on Oct 9, 2025

A'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 ¥9,304 per night from May 18 to May 19
¥9,304
¥11,829 total
May 18 - May 19
includes taxes & fees
8/10 Very Good! (1,009 reviews)
The room is clean as usual. Comfortable and spacious. But only one thing we are not satisfied, even we request 1 extra towel, they charged rm10-20. Before this they didn’t charge. The staff are good and polite Also. Me and my family took breakfast and the food has lots of variety and delicious as ...

Reviewed on May 11, 2026

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.

Discover the most popular places to visit in Alor Gajah

What to do in Alor Gajah

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.