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

View AU$1,096 flight on Sat, 16 Aug. 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Seychelles Intl. Airport (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
    Sign in

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

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.

Sri Lankan Airlines
Sat., 16 Aug. - Sat., 23 Aug.
MEL
Melbourne
SEZ
Mahé Island
AU$1,894 Return, found 11 hours ago
AU$1,894
Return
found 11 hours ago
Select Sri Lankan Airlines flight, departing Sat., 16 Aug. from Melbourne to Mahé Island, returning Sat., 23 Aug., priced at AU$1,894 found 11 hours ago
Sri Lankan Airlines
Thu., 3 Jul. - Tue., 22 Jul.
MEL
Melbourne
SEZ
Mahé Island
AU$1,924 Return, found 10 hours ago
AU$1,924
Return
found 10 hours ago
Select Sri Lankan Airlines flight, departing Thu., 3 Jul. from Melbourne to Mahé Island, returning Tue., 22 Jul., priced at AU$1,924 found 10 hours ago
Sri Lankan Airlines
Sat., 15 Nov. - Sun., 30 Nov.
MEL
Melbourne
SEZ
Mahé Island
AU$1,926 Return, found 12 hours ago
AU$1,926
Return
found 12 hours ago
Select Sri Lankan Airlines flight, departing Sat., 15 Nov. from Melbourne to Mahé Island, returning Sun., 30 Nov., priced at AU$1,926 found 12 hours ago
Sri Lankan Airlines
Sat., 15 Nov. - Sat., 22 Nov.
MEL
Melbourne
SEZ
Mahé Island
AU$1,956 Return, just found
AU$1,956
Return
just found
Select Sri Lankan Airlines flight, departing Sat., 15 Nov. from Melbourne to Mahé Island, returning Sat., 22 Nov., priced at AU$1,956 just found
Jetstar
Tue., 6 May - Thu., 15 May
MEL
Melbourne
SEZ
Mahé Island
AU$2,119 Return, found 3 days ago
AU$2,119
Return
found 3 days ago
Select Jetstar flight, departing Tue., 6 May from Melbourne to Mahé Island, returning Thu., 15 May, priced at AU$2,119 found 3 days ago
Jetstar
Thu., 4 Sep. - Thu., 11 Sep.
MEL
Melbourne
SEZ
Mahé Island
AU$2,122 Return, found 2 days ago
AU$2,122
Return
found 2 days ago
Select Jetstar flight, departing Thu., 4 Sep. from Melbourne to Mahé Island, returning Thu., 11 Sep., priced at AU$2,122 found 2 days ago
Qantas Airways
Sun., 11 May - Mon., 26 May
MEL
Melbourne
SEZ
Mahé Island
AU$2,137 Return, found 12 hours ago
AU$2,137
Return
found 12 hours ago
Select Qantas Airways flight, departing Sun., 11 May from Melbourne to Mahé Island, returning Mon., 26 May, priced at AU$2,137 found 12 hours ago
Jetstar
Mon., 20 Oct. - Fri., 31 Oct.
MEL
Melbourne
SEZ
Mahé Island
AU$2,143 Return, found 4 days ago
AU$2,143
Return
found 4 days ago
Select Jetstar flight, departing Mon., 20 Oct. from Melbourne to Mahé Island, returning Fri., 31 Oct., priced at AU$2,143 found 4 days ago
Etihad Airways
Mon., 26 May - Sat., 31 May
MEL
Melbourne
SEZ
Mahé Island
AU$2,875 Return, found 2 days ago
AU$2,875
Return
found 2 days ago
Select Etihad Airways flight, departing Mon., 26 May from Melbourne to Mahé Island, returning Sat., 31 May, priced at AU$2,875 found 2 days ago
Virgin Australia
Thu., 27 Nov. - Thu., 11 Dec.
MEL
Melbourne
SEZ
Mahé Island
AU$2,917 Return, found 4 days ago
AU$2,917
Return
found 4 days ago
Select Virgin Australia flight, departing Thu., 27 Nov. from Melbourne to Mahé Island, returning Thu., 11 Dec., priced at AU$2,917 found 4 days ago
Flight from Melbourne to Victoria route information
Origin airport
Tullamarine
Destination airport
Seychelles Intl.
Airlines serving
Cathay Pacific, Emirates, Etihad Airways, Malaysia Airlines, Qatar Airways, Turkish Airlines, Virgin Australia
Return price
AU$1,893
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,894 to AU$2,917, 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 August.

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,894. 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.

Explore a world of travel with Expedia

Victoria Flight Deals

Praslin Island

Melbourne Airports

Melbourne

*Available to Expedia members.