€920 Cheap Flights Melbourne to Victoria (MEL-SEZ)

Start packing your suitcase, because round-trip journeys between Tullamarine Airport (MEL) and Seychelles Intl. Airport (SEZ) start from €1,668. 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.

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.

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.

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.

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.

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.