RM1,053 Cheap Flights from Alor Setar (AOR) to Melbourne (MEL)

View RM1,053 flight on Wed, 5 Nov 2025Opens in a new window

Popular airlines from Alor Setar (AOR-Sultan Abdul Halim) to Melbourne Airport (MEL)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Alor Setar to Melbourne (AOR-MEL)

Prices were available within the past 7 days and start at RM1,053 for one-way flights and RM4,746 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM4,746 Return, found 3 days ago
RM4,746
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM4,746 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM4,747 Return, found 3 days ago
RM4,747
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM4,747 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,052 Return, found 3 days ago
RM5,052
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,052 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,053 Return, found 3 days ago
RM5,053
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,053 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,106 Return, found 3 days ago
RM5,106
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,106 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,107 Return, found 3 days ago
RM5,107
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,107 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,201 Return, found 3 days ago
RM5,201
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,201 found 3 days ago
Batik air
Sat, 27 Sept - Wed, 1 Oct
AOR
Alor Setar
MEL
Melbourne
RM5,202 Return, found 3 days ago
RM5,202
Return
found 3 days ago
Select Batik air flight, departing Sat, 27 Sept from Alor Setar to Melbourne, returning Wed, 1 Oct, priced at RM5,202 found 3 days ago
Singapore Airlines
Mon, 29 Sept - Fri, 3 Oct
AOR
Alor Setar
MEL
Melbourne
RM8,796 Return, found 1 day ago
RM8,796
Return
found 1 day ago
Select Singapore Airlines flight, departing Mon, 29 Sept from Alor Setar to Melbourne, returning Fri, 3 Oct, priced at RM8,796 found 1 day ago
Turkish Airlines
Mon, 29 Sept - Fri, 3 Oct
AOR
Alor Setar
MEL
Melbourne
RM13,941 Return, found 1 day ago
RM13,941
Return
found 1 day ago
Select Turkish Airlines flight, departing Mon, 29 Sept from Alor Setar to Melbourne, returning Fri, 3 Oct, priced at RM13,941 found 1 day ago
Alor Setar to Melbourne route information
Origin airport
Sultan Abdul Halim
Destination airport
Tullamarine
Airlines serving
Singapore Airlines
Return price
RM4,746
Distance
6663 km

Perfect flights from Alor Setar to Melbourne

Your Journey from Alor Setar to Melbourne

Start your unforgettable journey with Expedia. Our broad selection of flights from Alor Setar to Melbourne caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including AirAsia, Batik air , Singapore Airlines, Malaysia Airlines, Turkish Airlines. Our selection of flights from Sultan Abdul Halim to Tullamarine caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Alor Setar to Melbourne Flights

Experience the joy of finding cheap flights from Sultan Abdul Halim to Tullamarine that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM1,053 and roundtrip prices from RM4,746*.
 

Pre-Flight Essentials

Ensure a smooth journey from Alor Setar to Melbourne with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Melbourne

Picture yourself stepping off the plane in Melbourne and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Alor Setar to Melbourne Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Alor Setar to Melbourne.
 

Beyond the Flight – Exploring Melbourne

With Expedia, your adventure extends beyond the flight. Explore Melbourne at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Alor Setar to Melbourne with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Alor Setar to Melbourne with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Explore a world of travel with Expedia

*Available to Expedia members.