Alai Holidays from AU$1,288

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Alai Holiday

Lock in an Alai holiday package and get ready to experience this exciting city the stress-free way. Consider staying in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining. You'll want to take in the sights during your trip to Alai. Make time for leading attractions such as A Famosa, St Pauls Church and Jonker Street Night Market. Stop daydreaming and start travelling. Explore the wide range of options on Expedia today and put your Alai holiday plans into action!

The Latest Alai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,428, price is now AU$1,288 per person
AU$1,288
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,145, price is now AU$1,515 per person
AU$1,515
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Location and views were great!

Reviewed on 4 Nov 2026

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,863, price is now AU$1,891 per person
AU$1,891
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,675, price is now AU$1,808 per person
AU$1,808
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 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 on 14 Oct 2026

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,864, price is now AU$1,427 per person
AU$1,427
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Alai Holiday

Alai Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Alai Hotel Deals

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$76 per night from 9 Nov to 10 Nov
AU$76
9 Nov - 10 Nov
includes taxes & fees
Hatten 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$125 per night from 23 Nov to 24 Nov
AU$125
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on 30 Oct 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is AU$28 per night from 5 Nov to 6 Nov
AU$28
5 Nov - 6 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 770 properties in Alai
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Alai

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Alai

Frequently asked questions

How much does an Alai holiday package cost?
Offering great value package deals from AU$1,288 on Expedia, you'll be pleasantly surprised at how much a holiday to Alai costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Alai?
You can typically find lower prices and greater availability in January, February and April. Take a look at our cheap Alai holiday packages and you could get some excellent off-season deals.
How many days is enough for Alai?
With a well-organised travel plan, you can easily hit the top Alai sights in a few days. But if you'd like to explore off the beaten track or go on day tours, consider booking your Alai holiday for longer.
How to find the best Alai package deals?
Landing a cheap Alai package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Alai package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book an Alai holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation and flights separately. Better still, you can customise your Alai trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Alai?
If you've got your Alai travel dates locked in, book early to grab some fantastic deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Alai?

  1. Choose your dates: The things you plan to do in Alai and your favourite season can help you decide when to go.
  2. Plan your budget wisely: On top of the price of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Alai.
  3. Decide how long to go for: Now that you're up to speed on Alai, you can work out the right length of your holiday. Create a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick an Alai holiday package that brings all your bookings together.

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