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

View $701 flight on Thu, Oct 9, 2025Opens in a new window

Popular airlines from Seychelles Intl. Airport (SEZ) to Melbourne Airport (MEL)

  • 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 30% on select hotels after you book a flight*
  • one key icon

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Victoria to Melbourne (SEZ-MEL)

Prices were available within the past 7 days and start at $701 for one-way flights and $2,138 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,138 Roundtrip, found 5 days ago
$2,138
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,138 found 5 days ago
Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,153 Roundtrip, found 5 days ago
$2,153
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,153 found 5 days ago
Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,188 Roundtrip, found 5 days ago
$2,188
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,188 found 5 days ago
Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,203 Roundtrip, found 5 days ago
$2,203
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,203 found 5 days ago
Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,234 Roundtrip, found 5 days ago
$2,234
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,234 found 5 days ago
Cathay Pacific
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,249 Roundtrip, found 5 days ago
$2,249
Roundtrip
found 5 days ago
Select Cathay Pacific flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,249 found 5 days ago
Etihad Airways
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,316 Roundtrip, found 5 days ago
$2,316
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,316 found 5 days ago
Ethiopian Airlines
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,378 Roundtrip, found 5 days ago
$2,378
Roundtrip
found 5 days ago
Select Ethiopian Airlines flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,378 found 5 days ago
Malaysia Airlines
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,383 Roundtrip, found 5 days ago
$2,383
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,383 found 5 days ago
Emirates
Sun, Oct 26 - Sat, Dec 6
SEZ
Mahé Island
MEL
Melbourne
$2,557 Roundtrip, found 5 days ago
$2,557
Roundtrip
found 5 days ago
Select Emirates flight, departing Sun, Oct 26 from Mahé Island to Melbourne, returning Sat, Dec 6, priced at $2,557 found 5 days ago
Flights from Victoria (SEZ) to Melbourne (MEL)
Origin airport
Seychelles Intl.
Destination airport
Tullamarine
Roundtrip price
$2,137
Distance
5984 mi

Victoria to Melbourne Flights

The cheapest times to fly from Victoria to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Victoria to Melbourne are during the month of October. You can find some of the cheapest flights from Victoria to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Victoria to Melbourne

Sunday is one of the best days to book for cheap flights from Victoria to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Victoria to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Victoria to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $701 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Victoria to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Victoria to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL) cost?
Discover the latest flight deals from SEZ to MEL by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from SEZ to MEL?
The cheapest flights from SEZ to MEL are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from SEZ to MEL?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that'll take you from SEZ to MEL. Sort your results by "Price (lowest to highest)" to snap up a great deal.
How many flights per day from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL)?
You'll have to hop on a flight with a layover when traveling from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL). Direct flights don't operate daily on this route. However, simply filter your search to include one or more stops to find the best option for your trip.
What day of the week has the most flights from SEZ to MEL?
You'll usually find Tuesday the quietest day for flights, while Fridays are often the busiest.* However this can change from season to season and during public holidays or peak travel times.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL)?
Select a flight from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL) that leaves before 3 PM to reduce the risk of cancellations. Later departures have a 22% higher chance of being canceled, on average.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL) last-minute?
Last-minute bookings from SEZ to MEL are generally more expensive. For the best rates, start searching for flights early. That being said, if your travel plans are flexible, it's possible to land a cheap ticket right before your trip.
Is it cheaper to book a SEZ to MEL flight and hotel package?
Booking a SEZ to MEL flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your trip all in one place. Choose from our impressive range of accommodations 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 Seychelles Intl. Airport (SEZ) to Tullamarine Airport (MEL)?
If you booked your SEZ to MEL flight in the last 24 hours, you may be able to cancel or modify it without fees. Depending on the airline and the ticket type you purchased, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, visit our Customer Service portal for more information.

Explore a world of travel with Expedia

*Available to One Key members.