Skyscanner

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

Travellers and cabin class

Compare Melbourne 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 to Seychelles

Looking for a cheap last-minute deal or the best return flight from Melbourne to Seychelles? Find the lowest prices on one-way and return tickets right here.
Victoria.$1,440 per passenger.Departing Sat, 19 Jul, returning Sat, 2 Aug.Return flight with VietJet Air and IndiGo.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Sat, 19 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,440, select.
Victoria.$1,483 per passenger.Departing Fri, 10 Oct, returning Sat, 25 Oct.Return flight with VietJet Air and IndiGo.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 10 Oct, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sat, 25 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,483, select.
Victoria.$1,735 per passenger.Departing Fri, 19 Sep, returning Tue, 30 Sep.Return flight with Jetstar and IndiGo.Outbound indirect flight with Jetstar, departs from Melbourne Avalon on Fri, 19 Sep, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Tue, 30 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,735, select.
Victoria.$1,827 per passenger.Departing Fri, 19 Sep, returning Fri, 3 Oct.Return flight with VietJet Air and Kenya Airways.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Fri, 19 Sep, arriving in Seychelles.Inbound indirect flight with Kenya Airways, departs from Seychelles on Fri, 3 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,827, select.
Victoria.$1,956 per passenger.Departing Mon, 11 Aug, returning Mon, 25 Aug.Return flight with Jetstar and Emirates.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 11 Aug, arriving in Seychelles.Inbound indirect flight with Emirates, departs from Seychelles on Mon, 25 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,956, select.
Victoria.$2,101 per passenger.Departing Thu, 19 Jun, returning Thu, 26 Jun.Return flight with VietJet Air and IndiGo.Outbound indirect flight with VietJet Air, departs from Melbourne Tullamarine on Thu, 19 Jun, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Thu, 26 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,101, select.
Victoria.$2,343 per passenger.Departing Mon, 7 Jul, returning Thu, 31 Jul.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 7 Jul, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Thu, 31 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,343, select.
Victoria.$2,383 per passenger.Departing Fri, 19 Dec, returning Sun, 4 Jan.Return flight with Garuda Indonesia and Kenya Airways.Outbound indirect flight with Garuda Indonesia, departs from Melbourne Tullamarine on Fri, 19 Dec, arriving in Seychelles.Inbound indirect flight with Kenya Airways, departs from Seychelles on Sun, 4 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,383, select.

The cheapest month to fly from Melbourne to Seychelles Airport

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Melbourne to Seychelles Airport flight prices forecast over the next 12 months.
Jun
from $2,101
Jul
from $2,343
Aug
from $1,956
Sep
from $1,735
Oct
from $1,483
Nov
from $2,971
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
from $2,530
May
from $17,697
Cheapest month:October
Most expensive month:May

Melbourne to Seychelles: Alternative routes

Compare routes from Melbourne 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,440
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Seychelles: Frequently asked questions

The best price we found for a return flight from Melbourne to Seychelles is $1,440. 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 Seychelles. But we found flights with one stop from $1,440.
As of June 2025, there are no flights flying from Melbourne to Seychelles.
The cheapest month to fly from Melbourne to Seychelles is usually June 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Seychelles Airport on Saturday, 19 July 2025.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Seychelles is VietJet Air .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for reserving a flight from Melbourne to Seychelles International Airport (SEZ) jetting off from here.

  • The timezone in Victoria is UTC+4, which is 7 hours behind Melbourne. Seychelles International Airport is located in Victoria.

  • For stress-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This way, you'll have plenty of time to board your flight from Melbourne to SEZ.

  • Popular months like July or other peak seasons mean longer queues and potential delays. Stay ahead of the crowds by arriving at the airport even earlier. Aim for at least four hours ahead of international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Consider adding a stopover to potentially save on your flight from Melbourne to SEZ. Just uncheck 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport (MEL). Take a break from travelling at one of these popular airports:

    • Hamad International Airport (DOH)

    • Dubai Airport (DXB)

    • Abu Dhabi International Airport (AUH)

  • The distance from central Melbourne to MEL is roughly 24 kilometres. Check out Google Maps for the quickest route, whether you want to drive or use public transport.

  • Want an easy start to your break? Stay near Melbourne Tullamarine Airport. Whether you're boarding an early flight from Melbourne to Seychelles International Airport or just don't want to be rushed, these hotels are just the thing:

About Seychelles International Airport (SEZ)

Getting from Seychelles International Airport (SEZ) to central Victoria

  • From Seychelles International Airport, Victoria is approximately 10 kilometres away. It takes around 15 minutes to get to the centre driving.

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

  • For a one-way ticket from Melbourne to Seychelles International Airport, $817 is the cheapest price. You can also book a return flight from just $1,440. These are the lowest fares right now but may change based on availability.

  • It's a good idea to book in advance if you're looking for flight tickets from Melbourne to SEZ. That's because airlines change prices based on demand, which tends to increase closer to the departure date.

  • Getting flight tickets from Melbourne to Seychelles International Airport is more likely if you're flexible with your dates. Try using the 'Whole month' search function to see the best prices throughout the month and score a great deal.

  • Log into your online account or use the app to set up a Price Alert. We'll notify you straight away if there's a better deal on this route. It doesn't take long, and it'll save you from looking for a cheap ticket from Melbourne to SEZ every day.

  • Tailor your trip with filters. Pick your arrival and departure times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Best' or 'Fastest' flights from Melbourne to Seychelles International Airport.

The best time to fly from Melbourne to Seychelles International Airport (SEZ)

  • June is the busiest month to catch a flight from Melbourne to Seychelles International Airport while April is the quietest. To work out the best time to go to Victoria, consider the pace you like to travel at.

  • Think about the kind of weather that'll work with your plans for Victoria. The warmest month is April. Lock in your flights from Melbourne to SEZ during then and you can expect temperatures of between 25ºC and 30ºC.

  • Travel in July for cooler conditions. Average temperatures range between 23ºC and 26ºC. However, this destination delivers on a good time whenever you book your cheap flights from Melbourne to Seychelles International Airport.

More about Victoria

  • Once you've booked your flight from Melbourne to Seychelles International Airport, think about where to rest your head in this city. Make one of these options your base for exploring Victoria:

  • There are so many things to see and do in this city it can be hard to know where to begin. Clock Tower, Seychelles National Botanical Gardens and Tempio hindu are popular attractions which should feature on any well-planned Victoria itinerary.

Complete your Victoria trip with a car rental

  • Choose one of our car rentals in Victoria and see the city on your own terms. Easily compare prices from trusted rental companies in one go after booking your hotel and cheap flights from Melbourne to Seychelles International Airport.

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.