A historic mosque with domes and minarets, surrounded by modern high-rise buildings.

Cheap Flights from Melbourne (MEL) to Alexandria (HBE)

View AU$859 flight on Tue, 15 Sept 2026Opens in a new window

Flight 1

Flight 2

Popular airlines from Melbourne Airport (MEL) to Alexandria (HBE-Borg El Arab)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Alexandria (HBE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Turkish Airlines
Wed, 14 Oct - Wed, 28 Oct
MEL
Melbourne
HBE
Alexandria
AU$1,763 Return, found 3 days ago
AU$1,763
Return
found 3 days ago
Select Turkish Airlines flight, departing Wed, 14 Oct from Melbourne to Alexandria, returning Wed, 28 Oct, priced at AU$1,763 found 3 days ago
Turkish Airlines
Thu, 1 Oct - Sun, 18 Oct
MEL
Melbourne
HBE
Alexandria
AU$1,839 Return, found 3 days ago
AU$1,839
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 1 Oct from Melbourne to Alexandria, returning Sun, 18 Oct, priced at AU$1,839 found 3 days ago
Turkish Airlines
Sat, 22 Aug - Sun, 6 Sept
MEL
Melbourne
HBE
Alexandria
AU$1,880 Return, found 2 hours ago
AU$1,880
Return
found 2 hours ago
Select Turkish Airlines flight, departing Sat, 22 Aug from Melbourne to Alexandria, returning Sun, 6 Sept, priced at AU$1,880 found 2 hours ago
Turkish Airlines
Sun, 19 July - Wed, 26 Aug
MEL
Melbourne
HBE
Alexandria
AU$1,882 Return, found 5 days ago
AU$1,882
Return
found 5 days ago
Select Turkish Airlines flight, departing Sun, 19 July from Melbourne to Alexandria, returning Wed, 26 Aug, priced at AU$1,882 found 5 days ago
Turkish Airlines
Fri, 30 Oct - Thu, 5 Nov
MEL
Melbourne
HBE
Alexandria
AU$1,888 Return, found 12 hours ago
AU$1,888
Return
found 12 hours ago
Select Turkish Airlines flight, departing Fri, 30 Oct from Melbourne to Alexandria, returning Thu, 5 Nov, priced at AU$1,888 found 12 hours ago
Turkish Airlines
Tue, 3 Nov - Tue, 1 Dec
MEL
Melbourne
HBE
Alexandria
AU$1,904 Return, found 6 days ago
AU$1,904
Return
found 6 days ago
Select Turkish Airlines flight, departing Tue, 3 Nov from Melbourne to Alexandria, returning Tue, 1 Dec, priced at AU$1,904 found 6 days ago
Virgin Australia
Wed, 22 July - Tue, 28 July
MEL
Melbourne
HBE
Alexandria
AU$2,368 Return, found 4 days ago
AU$2,368
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 22 July from Melbourne to Alexandria, returning Tue, 28 July, priced at AU$2,368 found 4 days ago
Qatar Airways
Tue, 1 Sept - Sat, 12 Sept
MEL
Melbourne
HBE
Alexandria
AU$2,401 Return, found 4 days ago
AU$2,401
Return
found 4 days ago
Select Qatar Airways flight, departing Tue, 1 Sept from Melbourne to Alexandria, returning Sat, 12 Sept, priced at AU$2,401 found 4 days ago
Saudia
Fri, 25 Sept - Wed, 7 Oct
MEL
Melbourne
HBE
Alexandria
AU$3,038 Return, found 2 hours ago
AU$3,038
Return
found 2 hours ago
Select Saudia flight, departing Fri, 25 Sept from Melbourne to Alexandria, returning Wed, 7 Oct, priced at AU$3,038 found 2 hours ago
Cathay Pacific
Tue, 1 Sept - Sat, 26 Dec
MEL
Melbourne
HBE
Alexandria
AU$4,704 Return, found 2 hours ago
AU$4,704
Return
found 2 hours ago
Select Cathay Pacific flight, departing Tue, 1 Sept from Melbourne to Alexandria, returning Sat, 26 Dec, priced at AU$4,704 found 2 hours ago

Alternative airports near Alexandria

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Borg El Arab HBE. Cheapest option available. Average driving time to city centre is 41 minutes. Flights from AU$2,457
HBE
Borg El Arab
Cheapest
Average driving time to city centre41 min
Flights from AU$2,457

Frequently asked questions

How much does a flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) cost?
You can find one-way and return flights from MEL to HBE with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when MEL to HBE ticket fares go up or down.
What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
The cheapest months to fly from MEL to HBE are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
Enter MEL to HBE and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
Philippine Airlines is one of the cheapest airlines offering connecting return flights from Melbourne (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab), with tickets starting from around AU$4129 for flights that can be booked for departure within the next year. These flights typically include a layover in Ninoy Aquino Intl. (MNL). Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
There are approximately 16 connecting flights per day from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab). Some common connection points include Kingsford Smith Intl. (SYD), Kuala Lumpur Intl. (KUL), and Hong Kong Intl. (HKG).
What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
The earliest flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) typically departs around 12:30 AM local time. This service is offered by Malaysia Airlines and Qatar Airways. This is a seasonal service, active only in March. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
You'll typically find the most flights from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) on a Wednesday, with around 14 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Malaysia Airlines, Qatar Airways, and Cathay Pacific.
What are the most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
The most popular departure times for flights from Melbourne (MEL) to Alexandria (HBE) are in the late afternoon, from 3pm to 6pm. Many major carriers, including Virgin Australia, Qatar Airways and Malaysia Airlines, offer flights during this window. This timing works well because it allows you to have a full day before your flight and arrive at your destination in the evening.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
There are no nonstop flights from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab). The distance between these two airports is approximately 14,130 kilometres. If you're flying with one stop, your journey will typically take around 21 hours and 18 minutes. Flights with two or more stops usually take a bit longer, averaging about 24 hours. Keep in mind that actual flight times can vary depending on the specific route, layover duration, and weather conditions.
Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
You can fly business class from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab).Airlines that offer business class service on this route include:
  • Qatar Airways
How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) flight with Expedia?
It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Alexandria (HBE) from Melbourne, VIC (MEL)?
If you're planning to travel to Alexandria from Tullamarine (MEL), you can fly directly into Borg El Arab (HBE) which offers international flights and connections. Some flights may connect through major hubs like Kuala Lumpur Intl. (KUL), Hong Kong Intl. (HKG), or Ninoy Aquino Intl. (MNL) before reaching Alexandria. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) at the last minute?
Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) flight and hotel package?
Securing a Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Alexandria (HBE-Borg El Arab) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Tullamarine
Destination airport
Borg El Arab
Airlines serving
Cathay Pacific, Malaysia Airlines, Qatar Airways, Turkish Airlines, Virgin Australia
Return price
AU$1,763
Distance
14045 km

Book with confidence

Your quick guide to flights from Melbourne to Alexandria

Pick up great flights from Melbourne to Alexandria

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Alexandria. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Alexandria that take around hours.

Find cheap flights from Melbourne to Alexandria

From the great flight deals with prices currently ranging from AU$1,763 to AU$4,704, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Alexandria around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Alexandria is normally in October.

Reasons to book your flight from Melbourne to Alexandria with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Alexandria across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Alexandria right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Melbourne to Alexandria
*Available to Expedia members.