Skyscanner home

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

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 Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Seychelles Airport? If you want to travel next month, return fares start from £813. Find the lowest prices on one-way and return tickets right here.
Victoria.£813 per passenger.Departing Mon, 20 Apr, returning Thu, 30 Apr.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Mon, 20 Apr, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Thu, 30 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £813, select.
Victoria.£845 per passenger.Departing Fri, 22 May, returning Tue, 9 Jun.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 22 May, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Tue, 9 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £845, select.
Victoria.£951 per passenger.Departing Fri, 18 Sep, returning Sun, 27 Sep.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Fri, 18 Sep, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sun, 27 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £951, select.
Victoria.£972 per passenger.Departing Wed, 25 Mar, returning Tue, 7 Apr.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Wed, 25 Mar, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Tue, 7 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £972, select.
Victoria.£990 per passenger.Departing Sat, 7 Nov, returning Sat, 14 Nov.Return flight with AirAsia X and IndiGo.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 7 Nov, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sat, 14 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £990, select.
Victoria.£1,020 per passenger.Departing Sat, 4 Apr, returning Sat, 2 May.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sat, 4 Apr, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Sat, 2 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,020, select.
Victoria.£1,438 per passenger.Departing Sat, 27 Jun, returning Thu, 16 Jul.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Melbourne Tullamarine on Sat, 27 Jun, arriving in Seychelles.Inbound indirect flight with IndiGo, departs from Seychelles on Thu, 16 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,438, select.
Victoria.£1,475 per passenger.Departing Tue, 16 Jun, returning Fri, 26 Jun.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Tue, 16 Jun, arriving in Seychelles.Inbound indirect flight with Etihad Airways, departs from Seychelles on Fri, 26 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,475, select.
Victoria.£1,475 per passenger.Departing Fri, 14 Aug, returning Fri, 21 Aug.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Fri, 14 Aug, arriving in Seychelles.Inbound indirect flight with Etihad Airways, departs from Seychelles on Fri, 21 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,475, select.
Victoria.£1,491 per passenger.Departing Thu, 7 May, returning Wed, 20 May.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Thu, 7 May, arriving in Seychelles.Inbound indirect flight with Qatar Airways, departs from Seychelles on Wed, 20 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,491, select.
Victoria.£1,496 per passenger.Departing Thu, 23 Jul, returning Thu, 20 Aug.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 23 Jul, arriving in Seychelles.Inbound indirect flight with Etihad Airways, departs from Seychelles on Thu, 20 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,496, select.
Victoria.£1,539 per passenger.Departing Thu, 29 Oct, returning Thu, 12 Nov.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Thu, 29 Oct, arriving in Seychelles.Inbound indirect flight with Qatar Airways, departs from Seychelles on Thu, 12 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,539, select.
Victoria.£1,637 per passenger.Departing Tue, 2 Feb, returning Fri, 12 Feb.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Tue, 2 Feb, arriving in Seychelles.Inbound indirect flight with Emirates, departs from Seychelles on Fri, 12 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,637, select.
Victoria.£1,648 per passenger.Departing Fri, 20 Mar, returning Fri, 27 Mar.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Fri, 20 Mar, arriving in Seychelles.Inbound indirect flight with Emirates, departs from Seychelles on Fri, 27 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,648, select.
Victoria.£2,090 per passenger.Departing Fri, 18 Dec, returning Sun, 3 Jan.Return flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Fri, 18 Dec, arriving in Seychelles.Inbound indirect flight with Qatar Airways, departs from Seychelles on Sun, 3 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £2,090, select.

Find the cheapest month to fly from Melbourne to Seychelles

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Seychelles flights are currently cheapest in April.
Mar
from £1,648
Apr
from £813
May
from £1,491
Jun
from £1,475
Jul
Find prices
Aug
from £1,475
Sep
from £951
Oct
Find prices
Nov
from £990
Dec
Find prices
Jan
Find prices
Feb
from £1,637

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.

Seychelles

7 miles from central Victoria
ClosestCheapest
from £813
Search flights

Praslin Island

27 miles from central Victoria
from £2,028
Search flights

Melbourne to Victoria: Flight information

The things to know before you go.
Cheapest flight found£813
Cheapest month to flyApril

Check out these Victoria hotels

Ready to plan your stay? Other travellers rate these Victoria hotels for cleanliness, service and location.
The Quadrant Luxury Apartments
0.94 miles from city centre
£159
Per night
Blue Hill
1.53 miles from city centre
£202
Per night
Beau Séjour Hotel
0.83 miles from city centre
£107
Per night
The Quadrant Luxury Apartments
0.94 miles from city centre
£159
Per night
Blue Hill
1.53 miles from city centre
£202
Per night
Beau Séjour Hotel
0.83 miles from city centre
£107
Per night
Explore top-rated hotels

Finding cheap flights from Melbourne to Seychelles: Frequently asked questions

The best price we found for a return flight from Melbourne to Seychelles is £813. 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 £813.
As of March 2026, there are no flights flying from Melbourne to Seychelles.
The cheapest month to fly from Melbourne to Seychelles is usually April.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Seychelles Airport on Monday, 20 April 2026.
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 IndiGo .

Travelling from Melbourne to Seychelles International Airport (SEZ): What you need to know

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

  • For stress-free travel, turn up 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 December or other busy periods mean longer lines and possible delays. Stay on schedule by arriving at the airport even earlier. Plan for at least four hours ahead of international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • We make it simple to book cheap flights from Melbourne to SEZ with a stopover. To explore all the options departing from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Then, pick a flight offering a stop long enough to tour your chosen city. Major stopovers between MEL and SEZ include:

    • Dubai International Airport (DXB)

    • Doha Hamad International Airport (DOH)

    • Abu Dhabi Zayed International Airport (AUH)

  • Located around 24 kms (15 miles) from the centre of Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey by public transport will take roughly 35 minutes.

  • Booked an early flight from Melbourne to Seychelles International Airport? Avoid the hassle of rushing to the terminal (and enjoy a little extra shut-eye) by choosing one of these hotels near Melbourne Tullamarine Airport:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 68% of flights complete their journey on time.

Avalon Airport (AVV)

  • AVV is around 56 kms (35 miles) from central Melbourne. It'll take 1 hour 5 minutes or so to get to the airport driving from the city centre. Public transport takes approximately 1 hour 20 minutes.

  • Getting to the airport on time before your Melbourne to SEZ flight is a lot easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will have you a quick ride from check-in.

  • Flights from Avalon Airport have a proven record for punctuality, with 80% of them arriving within the expected time frame.

About Seychelles International Airport (SEZ)

  • Reserve a hotel close to SEZ if you have a late flight from Melbourne to Seychelles International Airport. Pick one of these accommodation options and skip the long transfer:

  • Fast-track your adventure by picking up a Seychelles International Airport rental car. Grab a set of wheels from Thrifty, Absolute Cars or Sixt and experience the lesser-explored corners of Victoria and beyond.

  • Booking your vehicle around two weeks in advance of your Melbourne to Seychelles International Airport flight can help you get a cheaper deal.

Getting from Seychelles International Airport (SEZ) to central Victoria

  • Central Victoria is around 11 kms (7 miles) from Seychelles International Airport and takes about 20 minutes to reach by car. Work out your options for getting into the city, whether that's with a taxi, car hire or ride-share.

  • Travelling on public transport takes about 35 minutes.

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

  • The lowest price we've found for a one-way ticket from Melbourne to Seychelles International Airport is £479. For a return flight on this route, the best price is £813. Depending on the availability and when you book, these fares may change.

  • Booking ahead of time is often the key to scoring a cheap flight from Melbourne to SEZ. Flight prices rise as demand increases, so the closer you get to departure, the more you'll likely spend on your ticket.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll give you the cheapest price in each month when searching for your Melbourne to Seychelles International Airport ticket.

  • Finding a cheap plane ticket from Melbourne to SEZ couldn't be easier with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when there's a price drop.

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

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

  • Picture the kind of break you want when deciding when to fly. June is the quietest month to visit Victoria. December is when most people book flights from Melbourne to Seychelles International Airport (SEZ), which may be ideal if you'd rather travel when it's busy.

  • The warmest month in Victoria is April, with temperatures ranging between 25ºC and 30ºC. Lock in your Melbourne to SEZ plane ticket then if that's your ideal forecast.

  • For cooler conditions, search for a cheap ticket from Melbourne to Seychelles International Airport in July when temperatures are between 23ºC and 26ºC.

More about Victoria

  • When it comes to searching for somewhere to rest your head, you'll find the most popular stays in Victoria right here. Explore these hotels once you've booked your flight from Melbourne to Seychelles International Airport:

  • There are so many things to explore in this city, it can be hard to know where to begin. White sands seychelles, Giant Tortoise Enclosure and Seychelles National Botanical Gardens are top attractions which should feature on any well-planned Victoria itinerary.

More travel options

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.