Skyscanner home

Cheap Flights from Melbourne (MELA) to Alexandria (ALY)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Melbourne to Alexandria International flight deals

      Find the cheapest month or even day of the year to fly to Alexandria International

      Book the best Alexandria International fare with no extra fees

      Flight deals from Melbourne to Alexandria International

      Looking for a cheap last-minute deal or the best return flight from Melbourne to Alexandria International Airport? If you want to travel next month, return fares start from $1,896. Find the lowest prices on one-way and return tickets right here.
      Alexandria.$1,501 per passenger.Departing Thu, 1 Oct, returning Thu, 5 Nov.Return flight with AirAsia X and Saudia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Thu, 5 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,501, select.
      Alexandria.$1,544 per passenger.Departing Mon, 2 Nov, returning Mon, 30 Nov.Return flight with AirAsia X and Saudia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 2 Nov, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Mon, 30 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,544, select.
      Alexandria.$1,575 per passenger.Departing Sun, 1 Nov, returning Tue, 1 Dec.Return flight with Jetstar and Saudia.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sun, 1 Nov, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,575, select.
      Alexandria.$1,619 per passenger.Departing Wed, 10 Feb, returning Sun, 28 Feb.Return flight with Scoot and Saudia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 10 Feb, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Sun, 28 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,619, select.
      Alexandria.$1,629 per passenger.Departing Thu, 1 Oct, returning Sat, 31 Oct.Return flight with AirAsia X and Saudia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Sat, 31 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,629, select.
      Alexandria.$1,693 per passenger.Departing Mon, 19 Oct, returning Thu, 10 Dec.Return flight with Sichuan Airlines and Saudia.Outbound indirect flight with Sichuan Airlines, departs from Melbourne Tullamarine on Mon, 19 Oct, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Thu, 10 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,693, select.
      Alexandria.$1,701 per passenger.Departing Wed, 3 Feb, returning Thu, 18 Mar.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Wed, 3 Feb, arriving in Alexandria International.Inbound indirect flight with Qatar Airways, departs from Alexandria International on Thu, 18 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,701, select.
      Alexandria.$1,896 per passenger.Departing Wed, 2 Sep, returning Wed, 9 Sep.Return flight with AirAsia X and Air Arabia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Alexandria International.Inbound indirect flight with Air Arabia, departs from Alexandria International on Wed, 9 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,896, select.
      Alexandria.$1,965 per passenger.Departing Thu, 1 Oct, returning Tue, 13 Apr.Return flight with Jetstar and EgyptAir.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 1 Oct, arriving in Alexandria International.Inbound indirect flight with EgyptAir, departs from Alexandria International on Tue, 13 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,965, select.
      Alexandria.$2,014 per passenger.Departing Wed, 3 Mar, returning Wed, 5 May.Return flight with Scoot and Saudia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 3 Mar, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Wed, 5 May, arriving in Melbourne Avalon.Price includes taxes and charges.From $2,014, select.
      Alexandria.$2,028 per passenger.Departing Mon, 11 Jan, returning Wed, 10 Feb.Return flight with AirAsia X and Air Arabia Egypt.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 11 Jan, arriving in Alexandria International.Inbound indirect flight with Air Arabia Egypt, departs from Alexandria International on Wed, 10 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,028, select.
      Alexandria.$2,084 per passenger.Departing Wed, 2 Sep, returning Tue, 2 Mar.Return flight with VietJet Air and Saudia.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Tue, 2 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,084, select.
      Alexandria.$2,130 per passenger.Departing Tue, 1 Sep, returning Thu, 1 Oct.Return flight with Scoot and Air Arabia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 1 Sep, arriving in Alexandria International.Inbound indirect flight with Air Arabia, departs from Alexandria International on Thu, 1 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,130, select.
      Alexandria.$2,253 per passenger.Departing Thu, 3 Dec, returning Sat, 9 Jan.Return flight with AirAsia X and Saudia.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 3 Dec, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Sat, 9 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,253, select.
      Alexandria.$2,260 per passenger.Departing Sun, 13 Dec, returning Thu, 31 Dec.Return flight with China Eastern and Saudia.Outbound indirect flight with China Eastern, departs from Melbourne Tullamarine on Sun, 13 Dec, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Thu, 31 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,260, select.
      Alexandria.$2,314 per passenger.Departing Mon, 7 Sep, returning Thu, 7 Jan.Return flight with Scoot and Saudia.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 7 Sep, arriving in Alexandria International.Inbound indirect flight with Saudia, departs from Alexandria International on Thu, 7 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,314, select.

      Find the cheapest month to fly from Melbourne to Alexandria International

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Alexandria International flights are currently cheapest in November.
      Aug
      Find prices
      Sep
      from $1,896
      Oct
      from $1,629
      Nov
      from $1,544
      Dec
      from $2,260
      Jan
      from $2,505
      Feb
      from $1,619
      Mar
      Find prices
      Apr
      Find prices
      May
      Find prices
      Jun
      Find prices
      Jul
      Find prices

      Melbourne to Alexandria International: Alternative routes

      Compare routes from Melbourne to Alexandria below. You may find an airport to fly into that's cheaper, faster, or easier than Alexandria International.

      Alexandria International

      54km from central Alexandria
      ClosestCheapest
      from $1,501
      Search flights

      Melbourne to Alexandria: Flight information

      The things to know before you go.
      Cheapest flight found$1,501
      Cheapest month to flyOctober

      Finding cheap flights from Melbourne to Alexandria International: Frequently asked questions

      The best price we found for a return flight from Melbourne to Alexandria International is $1,501. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      Currently, there are no airlines that fly direct from Melbourne to Alexandria International. But we found flights with one stop from $1,501.
      As of August 2026, there are no flights flying from Melbourne to Alexandria International.
      The cheapest month to fly from Melbourne to Alexandria International is usually October.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Alexandria International Airport on Thursday, 1 October 2026.
      No airlines currently offer direct flights between Melbourne and Alexandria International Airport. Most routes have one or more stops.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Alexandria International but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Alexandria is around 40 days in advance, so don’t leave your flight to the last minute.

      The cheapest airline that flies to Alexandria International is AirAsia X .

      Travelling from Melbourne to Borg El Arab Airport (HBE): What you need to know

      • Borg El Arab Airport is located in Alexandria. The city runs on the UTC+2 timezone and is nine hours behind Melbourne.

      • For stress-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This way, you can comfortably board your flight from Melbourne to HBE.

      • Popular months like December or other peak periods mean longer queues and potential delays. Stay on schedule by arriving at the airport even earlier. Plan for at least four hours ahead of an international flight and two hours before a domestic departure.

      Airports in Melbourne

      Melbourne Tullamarine Airport (MEL)

      • Whether you'd like to discover another city along the way or just take a break, we make it easy to find a flight with a stopover. To compare your options departing from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Dubai International Airport (DXB) is a stop you can make when searching for cheap flights from Melbourne to HBE.

      • MEL is about 24 kilometres from central Melbourne. If you're ride-sharing, catching a taxi or driving from the centre, it'll take 25 minutes or so to get there, depending on traffic conditions. If you're planning to take public transport, expect the journey time to be around 35 minutes.

      • Want a relaxed start to your journey? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Borg El Arab Airport or just don't want to be rushed, these hotels are just what you're after:

      • When it comes to Melbourne Tullamarine Airport's on-time performance, data shows 68% of flights complete their journey on time.

      Avalon Airport (AVV)

      • Using public transport, you can travel from central Melbourne to AVV in around 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and getting there by car will take approximately 1 hour 5 minutes.

      • Getting to the airport on time before your Melbourne to HBE flight is a lot easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel will put you just a short drive away.

      • Most flights that leave Avalon Airport touch down at their destination within the expected time frame. It boasts a strong on-time performance rate of 80%.

      About Borg El Arab Airport (HBE)

      Getting from Borg El Arab Airport (HBE) to central Alexandria

      • Central Alexandria is around 48 kilometres from Borg El Arab Airport and takes about 45 minutes to reach by car. See what your options are for making the trip into the city, whether that's with a taxi, car hire or ride-share.

      • Travelling on public transport will take you around 1 hour 15 minutes.

      How to find the cheapest flights from Melbourne to Borg El Arab Airport (HBE)

      • Currently, $788 is the best price we've found for a one-way ticket from Melbourne to Borg El Arab Airport. The cheapest price for a return flight is $1,501. Remember fares can change due to availability at the time of booking.

      • Booking ahead of time is often the key to scoring a cheap flight from Melbourne to HBE. Airlines adjust prices based on demand, so the closer you get to departure, the more expensive your ticket may be.

      • Cheap Melbourne to Borg El Arab Airport tickets are easier to find when you have flexibility in your schedule. Use the 'Whole month' search function to compare fares across every month and then pick the cheapest day.

      • Snapping up a cheap plane ticket from Melbourne to HBE couldn't be easier with Price Alerts. Simply set up one of these automatic alerts and we'll let you know when a better deal is available.

      • Filters make it easier to snap up a deal on your flight from Melbourne to Borg El Arab Airport. Choose the airlines, flight times and stops that look good to you. Then sort the results by 'Cheapest' to find the best price quickly.

      The best time to fly from Melbourne to Borg El Arab Airport (HBE)

      • December is the busiest month for flights from Melbourne to Borg El Arab Airport (HBE). Plan your visit to Alexandria in May for a quieter experience.

      • The warmest month in Alexandria is August, with temperatures ranging between 24ºC (75ºF) and 32ºC (90ºF). Lock in your Melbourne to HBE plane ticket then if you enjoy this type of weather.

      • February has temperatures of between 11ºC (52ºF) and 21ºC (70ºF). Search for cheap tickets from Melbourne to Borg El Arab Airport around that time if you like travelling in cooler conditions.

      More about Alexandria

      • When it comes to searching for somewhere to lay your head, you'll find the most popular stays in Alexandria right here. Check out these hotels as soon as you've locked in your flight from Melbourne to Borg El Arab Airport:

      • Your Alexandria visit wouldn't be complete without a bit of sightseeing. Major attractions worth exploring include Bibliotheca Alexandria, Lighthouse of Alexandria and Cleopatra Beach.

      Explore more of Egypt

      • You've visited Alexandria, now it's time to discover more of Egypt. Travel around 177 kilometres southeast to Cairo to check off its must-visit sights. From Gizeh Plateau to TUTANKHAMUN'S TREASURE and River Nile, there's plenty to keep you busy.

      • If you want to check out another great destination in Egypt, head for Giza, about 177 kilometres southeast of Alexandria. Great Sphinx of Giza, Great Pyramid of Giza and Khufu Pyramid are highlights.

      Plan smart, explore more

      Where should Australians travel this year?

      What are the cheapest days and weeks to fly?

      5 best premium economy airlines worth paying for

      How to search for multi-city flights with Skyscanner

      Plan the rest of your trip from Melbourne to Alexandria

      Prices shown on this page are estimated lowest prices only. Found in the last 12 days.