An aerial view of a large lake surrounded by dense forest and a winding road.

Alor Gajah Holidays from £660

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Alor Gajah Holiday

With all your travel plans organised before you head off, our Alor Gajah holiday packages mean you can simply focus on holidaying! One neighbourhood to base yourself in this interesting city is Malacca International Trade Centre, which is good for culture and dining. AFamosa Water Theme Park, A Famosa Safari Wonderland and Freeport AFamosa Outlet are just some of the sights you'll want to check out during your trip to Alor Gajah. Whoever you're taking time off with and whether your budget is big or small, your dream Alor Gajah holiday is only clicks away with Expedia.

Top Alor Gajah flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 20 Jan - 26 Jan

    The Manor Serviced Residence by Canopy Lives + Flight

    Kuala Lumpur City Centre
    5 nights
    4.0 star property
    8.6/10 - Excellent (66 reviews)
    Return • London (LHR) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 1 stop
    £903
    £660
    per traveller
    found 21 hours ago
    The Manor Serviced Residence by Canopy Lives
  • 30 Jan - 7 Feb

    Imperial Luxury Suites KLCC by Moonway + Flight

    Kuala Lumpur City Centre
    6 nights
    5.0 star property
    7.6/10 - Good (9 reviews)
    Return • London (LON) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 1 stop
    £3,420
    £2,133
    per traveller
    found 2 hours ago
    Imperial Luxury Suites KLCC by Moonway
  • 20 Jan - 26 Jan

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    5 nights
    4.0 star property
    9.2/10 - Wonderful (1,001 reviews)
    "Lovely hotel, very accessible. Clean room & great service"
    Reviewed November 11, 2026
    Return • London (LHR) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 1 stop
    £1,061
    £703
    per traveller
    found 21 hours ago
    The Kuala Lumpur Journal
  • 3 Jan - 8 Jan

    Jewel Oxley by KLCC Park Suites + Flight

    Kuala Lumpur City Centre
    4 nights
    4.5 star property
    9.6/10 - Exceptional (10 reviews)
    "The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."
    Reviewed October 14, 2026
    Return • London (LON) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LGW • 1 stop
    £1,760
    £1,211
    per traveller
    found 1 day ago
    Jewel Oxley by KLCC Park Suites
  • 20 Dec - 27 Dec

    Harmony Luxury Suites At Lucentia BBCC + Flight

    Pudu
    6 nights
    4.0 star property
    10/10 - Exceptional (7 reviews)
    "Great price , great hotel, security was a bit tricky to initially get in"
    Reviewed November 9, 2026
    Return • London (LHR) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 1 stop
    £1,823
    £1,351
    per traveller
    found 1 day ago
    Harmony Luxury Suites At Lucentia BBCC

Where to stay in Alor Gajah

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

Simpang Ampat

If you're looking for some top things to see and do in Simpang Ampat and surrounding area, you can visit A' Famosa Safari Wonderland and Freeport A'Famosa Outlet.

Durian Tunggal

Durian Tunggal is noteworthy for its restaurants, and you can make a stop at top attractions like Malacca Wonderland Theme Park & Resort and Bukit Tambun.

A'famosa Resort

When in A'famosa Resort, you can plan a visit to A' Famosa Safari Wonderland and Freeport A'Famosa Outlet, some noteworthy sights in the nearby area.

Taman Seri Bayu

Taman Seri Bayu might not have many top sights, but A' Famosa Safari Wonderland and A'Famosa Water Theme Park are two attractions nearby that you can check out.

Taman Bandar Baru

While there might not be top attractions in Taman Bandar Baru, you can explore the larger area and discover places like Tanjong Bidara Beach and Bukit Terendak Golf Club.

Discover the most popular places to visit in Alor Gajah

What to do in Alor Gajah

Alor Gajah Hotel Deals

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.

Frequently Asked Questions

How much does an Alor Gajah travel package cost?

Browse and book everything in one place with our Alor Gajah travel packages, which start from only £660. Pick the flights and hotels that suit your plans. Then, add on a couple of activities or tours for a memorable escape.

If I'm not able to travel, can I cancel my Alor Gajah travel package?

We get that life can throw you the odd curveball. If you've locked in an Alor Gajah travel package and need to cancel or amend it, we're here to help. It's always worth checking out our Customer Service Portal first for information. But generally, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary free of charge. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.

How do I get a cheap travel package to Alor Gajah?

Imagine all the awesome things you could do in Alor Gajah with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your hotel and airfare bookings into an Alor Gajah travel package. You have loads of choice when you book your trip with Expedia too. In fact, you can pick from more than 550 airlines and 1,000,000 hotels globally. Whether you're heading off with the whole family or travelling with someone special, exploring Alor Gajah is better with a package.

Does Expedia offer Book Now, Pay Later Alor Gajah holidays?

Your bank balance shouldn't get in the way of taking a holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a terrific getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that suit all budgets, so you can take that well-earned holiday sooner.
  • Pay in instalments holidays: Into the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Alor Gajah?

With lots to discover in Alor Gajah, we recommend you book a hotel close to its attractions. AFamosa Water Theme Park, A Famosa Safari Wonderland and Hospital Alor Gajah are some top ones to put on your to-do list.

What are the top hotels in Alor Gajah?

Travellers journeying to Alor Gajah often stay in Rembia. AFamosa Resort and Hotel Sri Rembia are popular options in this neighbourhood. But it's not the only fun place in town! Kampung Jelatang is also a great area and where you'll find AFamosa Resort and Kasa Heights Homestay.

How far in advance should I book my Alor Gajah holiday?

It can be tricky to know when is the ideal time to book your trip to Alor Gajah. But typically the earlier you book, the cheaper the prices. In some cases, you can lock in your flights and hotels up to 12 months before your departure date. If you're eager to escape on a last-minute getaway, no need to worry! There are great bargains advertised on Expedia every single day.

What does an Expedia Alor Gajah travel package include?

It's up to you! You can pick from a variety of Alor Gajah bundles, such as a flight, hotel and rental car. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your ideal Alor Gajah trip looks like, get ready to save!

What should I know before booking an Alor Gajah travel package?

Whether it's adventure or relaxation you're seeking, an Alor Gajah travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!

Can I choose my airline with an Alor Gajah Expedia travel package?

You can, and with over 550 airlines to select from all over the world, you have loads of choice. Search the available options and see which airline best suits your budget and needs.

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