Skyscanner

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

Compare Melbourne Tullamarine to Seychelles flight deals

Find the cheapest month or even day of the year to fly to Seychelles

Book the best Seychelles fare with no extra fees

Flight deals from Melbourne Tullamarine to Seychelles

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Seychelles? Find the lowest prices on one-way and return tickets right here.
Victoria.$1,210 per passenger.Departing Fri, 5 Sep, returning Sun, 14 Sep.Return flight with AirAsia X and IndiGo.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 5 Sep, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sun, 14 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,210, select.
Victoria.$1,220 per passenger.Departing Fri, 18 Jul, returning Sat, 2 Aug.Return flight with AirAsia X and IndiGo.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 18 Jul, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sat, 2 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,220, select.
Victoria.$1,346 per passenger.Departing Fri, 7 Nov, returning Sun, 23 Nov.Return flight with VietJet Air and IndiGo.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 7 Nov, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sun, 23 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,346, select.
Victoria.$1,381 per passenger.Departing Wed, 29 Oct, returning Sun, 9 Nov.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 29 Oct, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sun, 9 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,381, select.
Victoria.$1,432 per passenger.Departing Sat, 2 Aug, returning Sat, 23 Aug.Return flight with VietJet Air and IndiGo.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 2 Aug, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sat, 23 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,432, select.
Victoria.$1,587 per passenger.Departing Mon, 20 Oct, returning Fri, 31 Oct.Return flight with Scoot and Ethiopian Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 20 Oct, arriving in Seychelles.Inbound indirect flight with Ethiopian Airlines, departs from Seychelles on Fri, 31 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,587, select.
Victoria.$1,618 per passenger.Departing Wed, 28 Jan, returning Sun, 8 Feb.Return flight with Singapore Airlines and Kenya Airways.Outbound indirect flight with Singapore Airlines, departs from Melbourne Tullamarine on Wed, 28 Jan, arriving in Seychelles.Inbound indirect flight with Kenya Airways, departs from Seychelles on Sun, 8 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,618, select.
Victoria.$1,653 per passenger.Departing Mon, 21 Jul, returning Mon, 28 Jul.Return flight with BatikAir Malaysia and Kenya Airways.Outbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Mon, 21 Jul, arriving in Seychelles.Inbound indirect flight with Kenya Airways, departs from Seychelles on Mon, 28 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,653, select.

Find the cheapest month to fly from Melbourne Tullamarine to Seychelles

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Seychelles flights are currently cheapest in September.
Jul
from $1,652
Aug
from $1,431
Sep
from $1,209
Oct
from $1,586
Nov
from $1,345
Dec
from $2,353
Jan
from $1,957
Feb
Find prices
Mar
from $2,943
Apr
from $1,819
May
Find prices
Jun
Find prices

Melbourne Tullamarine to Seychelles: Alternative routes

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

Melbourne to Victoria: Flight information

The things to know before you go.
Cheapest flight found$1,210
Cheapest month to flySeptember

Finding cheap flights from Melbourne Tullamarine to Seychelles: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Seychelles is $1,210. 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 Tullamarine to Seychelles. But we found flights with one or more stops from $1,209.
As of July 2025, there are no flights flying from Melbourne Tullamarine to Seychelles.
The cheapest month to fly from Melbourne Tullamarine to Seychelles is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Seychelles Airport on Friday, 5 September 2025.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Seychelles 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 Seychelles 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 Victoria is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, AirAsia X offers the cheapest flight tickets to Seychelles.

Flying from Melbourne Tullamarine Airport (MEL) to Seychelles International Airport (SEZ): what you need to know

  • Victoria's timezone is UTC+4, making Victoria seven hours behind Melbourne.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to catch your MEL to SEZ flight.

  • You'll likely experience bigger queues during popular months like January. Arriving up to four hours ahead of international flights and two hours for a domestic departure will help ensure a smooth travel experience.

  • We make it easy to book a flight with a stopover. To see all your options for tickets from Melbourne Tullamarine Airport to Seychelles International Airport, deselect 'Direct flights only.' Then, pick a flight offering a stop long enough to visit the city of your choice. Popular stopovers between MEL and SEZ include:

    • Dubai Airport

    • Hamad International Airport

    • Abu Dhabi International Airport

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Seychelles International Airport (SEZ)

  • The lowest price we've found for a one-way Melbourne Tullamarine Airport to Seychelles International Airport flight is $642. A return ticket is currently $1,210. Depending on the availability when you book, these fares can change.

  • Don't wait until the last minute. You're more likely to get cheap tickets from MEL to SEZ if you book early. Airlines often have some amazing early bird rates.

  • The 'Whole month' search tool shows you the cheapest flights from Melbourne Tullamarine Airport to Seychelles International Airport across each month. It's a good way to find a bargain if your trip dates are flexible.

  • Cut down on the time spent looking for cheap flights from MEL to SEZ by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare becomes available.

  • Choose your ideal departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Seychelles International Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of all flights leaving Melbourne Tullamarine Airport, 67.71% arrive as scheduled at their destination.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it takes around 30 minutes if you're travelling by car. Of course, this depends on traffic conditions. It's approximately 24 kilometres from the airport to the city centre.

  • Expect a journey time of roughly 40 minutes on public transport.

  • Searching for a handy hotel close to MEL? If you're boarding an early flight from Melbourne Tullamarine Airport to Seychelles International Airport, these stays will put you moments from check-in:

Arriving at Seychelles International Airport (SEZ)

Getting from Seychelles International Airport (SEZ) to central Victoria

  • Seychelles International Airport to the centre of Victoria has a drive time of around 15 minutes. It's approximately 10 kilometres away.

When to fly to Seychelles International Airport (SEZ)

  • It's time to work out your travel dates for your flight from Melbourne Tullamarine Airport to Seychelles International Airport. April is the most popular month to head to Victoria. If you're after a quieter vibe, go in January.

  • When reserving your flight from Melbourne Tullamarine Airport to Seychelles International Airport, think about the kind of weather you enjoy. April is the warmest month in Victoria, with temperatures ranging from 25ºC (77ºF) to 30ºC (86ºF).

  • If you want cooler conditions, search for a cheap ticket from MEL to SEZ in July. Temperatures average between 23ºC (73ºF) and 26ºC (79ºF) then.

Explore more of Seychelles

  • Victoria has loads to offer, but there are so many other parts of Seychelles just waiting to be discovered. About 3 kilometres west of Victoria, a trip to Bel Ombre will keep you busy. Check out popular attractions like Mare Aux Cochons Trail, Bel Ombre Beach at La Scala and Trezor Labuze - Bel Ombre Treasure site.

  • Any journey through Seychelles should include a visit to Beau Vallon. Sunset Beach and Dans Gallas Trail are among the highlights in this well-known destination, which is about 5 kilometres north-west of Victoria.

Plan the rest of your trip from Melbourne to Victoria

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