Cheap Flights from Melbourne (MEL) to Victoria (SEZ)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

Cheap Flights from Melbourne to Victoria (MEL-SEZ)

Prices were available within the past 7 days and start at AU$1,084 for one-way flights and AU$1,865 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sri Lankan Airlines
Melbourne — Mahé Island
MEL - SEZ with Sri Lankan Airlines
Tue, 8 Apr
Air Seychelles
Mahé Island — Melbourne
SEZ - MEL with Air Seychelles
Tue, 22 Apr
Found 1 day ago
Select flight from Melbourne to Mahé Island, departing on April 8 with Sri Lankan Airlines, and returning from Mahé Island to Melbourne on April 22 with Air Seychelles. Price from AU$1,865, Found 1 day ago.
Sri Lankan Airlines
Melbourne — Mahé Island
MEL - SEZ with Sri Lankan Airlines
Sat, 29 Mar
Air Seychelles
Mahé Island — Melbourne
SEZ - MEL with Air Seychelles
Sat, 19 Apr
Found 19 hours ago
Select flight from Melbourne to Mahé Island, departing on March 29 with Sri Lankan Airlines, and returning from Mahé Island to Melbourne on April 19 with Air Seychelles. Price from AU$1,866, Found 19 hours ago.
Sri Lankan Airlines
Melbourne — Mahé Island
MEL - SEZ with Sri Lankan Airlines
Sat, 12 Apr
Air Seychelles
Mahé Island — Melbourne
SEZ - MEL with Air Seychelles
Sat, 19 Apr
Found 5 days ago
Select flight from Melbourne to Mahé Island, departing on April 12 with Sri Lankan Airlines, and returning from Mahé Island to Melbourne on April 19 with Air Seychelles. Price from AU$1,898, Found 5 days ago.
Sri Lankan Airlines
Melbourne — Mahé Island
MEL - SEZ with Sri Lankan Airlines
Sat, 16 Aug
Air Seychelles
Mahé Island — Melbourne
SEZ - MEL with Air Seychelles
Sat, 23 Aug
Found 3 days ago
Select flight from Melbourne to Mahé Island, departing on August 16 with Sri Lankan Airlines, and returning from Mahé Island to Melbourne on August 23 with Air Seychelles. Price from AU$1,927, Found 3 days ago.
Sri Lankan Airlines
Melbourne — Mahé Island
MEL - SEZ with Sri Lankan Airlines
Thu, 3 Jul
Air Seychelles
Mahé Island — Melbourne
SEZ - MEL with Air Seychelles
Thu, 21 Aug
Found 6 days ago
Select flight from Melbourne to Mahé Island, departing on July 3 with Sri Lankan Airlines, and returning from Mahé Island to Melbourne on August 21 with Air Seychelles. Price from AU$1,931, Found 6 days ago.
Jetstar
Melbourne — Mahé Island
MEL - SEZ with Jetstar
Tue, 6 May
Ethiopian Airlines
Mahé Island — Melbourne
SEZ - MEL with Ethiopian Airlines
Tue, 13 May
Found 3 days ago
Select flight from Melbourne to Mahé Island, departing on May 6 with Jetstar, and returning from Mahé Island to Melbourne on May 13 with Ethiopian Airlines. Price from AU$2,120, Found 3 days ago.
Qantas Airways
Melbourne — Mahé Island
MEL - SEZ with Qantas Airways
Thu, 8 May
Ethiopian Airlines
Mahé Island — Melbourne
SEZ - MEL with Ethiopian Airlines
Thu, 15 May
Found 2 days ago
Select flight from Melbourne to Mahé Island, departing on May 8 with Qantas Airways, and returning from Mahé Island to Melbourne on May 15 with Ethiopian Airlines. Price from AU$2,144, Found 2 days ago.
Ethiopian Airlines
Melbourne — Mahé Island
MEL - SEZ with Ethiopian Airlines
Thu, 8 May
Ethiopian Airlines
Mahé Island — Melbourne
SEZ - MEL with Ethiopian Airlines
Thu, 15 May
Found 2 days ago
Select flight from Melbourne to Mahé Island, departing on May 8 with Ethiopian Airlines, and returning from Mahé Island to Melbourne on May 15 with Ethiopian Airlines. Price from AU$2,666, Found 2 days ago.
Etihad Airways
Melbourne — Mahé Island
MEL - SEZ with Etihad Airways
Wed, 21 May
Etihad Airways
Mahé Island — Melbourne
SEZ - MEL with Etihad Airways
Wed, 4 Jun
Found 4 days ago
Select flight from Melbourne to Mahé Island, departing on May 21 with Etihad Airways, and returning from Mahé Island to Melbourne on June 4 with Etihad Airways. Price from AU$2,853, Found 4 days ago.
Flight from Melbourne to Victoria route information
Origin airport
Tullamarine
Destination airport
Seychelles Intl.
Airlines serving
Cathay Pacific, Emirates, Ethiopian Airlines, Etihad Airways, Malaysia Airlines, Qatar Airways, Turkish Airlines, Virgin Australia
Return price
AU$1,864
Distance
9575 km

Your quick guide to flights from Melbourne to Victoria

Pick up great flights from Melbourne to Victoria

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Victoria. 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 Victoria that take around hours.

Find cheap flights from Melbourne to Victoria

From the great flight deals with prices currently ranging from AU$1,865 to AU$2,853, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Victoria 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 Victoria is normally in April.

Reasons to book your flight from Melbourne to Victoria 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 Victoria 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 Victoria right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from MEL to Seychelles Intl. Airport (SEZ)?
Start packing your suitcase, because round-trip journeys between Tullamarine Airport (MEL) and Seychelles Intl. Airport (SEZ) start from AU$1,865. That’s based on airfares available within the last 7 days on Expedia for flights departing within the next year. Prices can change quickly, so book now to secure the best deal. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Seychelles Intl. Airport (SEZ)?
We understand that things come up unexpectedly, so we’ve made it as hassle-free as possible for you to cancel your trip online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from Tullamarine Airport to Seychelles Intl. Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for MEL to Seychelles Intl. Airport (SEZ) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from MEL to Seychelles Intl. Airport?
You’ll have 9 600 kilometres to cover on the long-haul Melbourne to Mahe Island route. Dress in comfy clothes and consider taking a sleep mask and earplugs.
Which airlines fly direct from MEL to Seychelles Intl. Airport (SEZ)?
At present, no airlines offer flights directly from MEL to SEZ. You’ll have to book a flight with at least one stop. To score the best price and connections, lock in your fare ahead of time.
Are MEL to Seychelles Intl. Airport (SEZ) flight tickets cheaper when they're purchased at the last minute?
Last-minute planners can sometimes pick up a bargain, with some of the cheapest fares from Tullamarine Airport (MEL) to SEZ appearing a few weeks before the departure date. If you’d rather plan ahead of time, Expedia compares and updates the best flight deals regularly — as early as a year in advance in some cases. It does depend on the carrier though, as not all airlines issue prices that far in advance.
Victoria Flight Deals

Praslin Island

Melbourne Airports

Melbourne

*Available to Expedia members.