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

View €754 flight on Fri, 17 Apr 2026Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Melbourne to Victoria (MEL-SEZ)

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

Frequently asked questions

How much is a flight from MEL to Seychelles Intl. Airport (SEZ)?
Start packing your suitcase, because round-trip journeys between Tullamarine Airport (MEL) and Seychelles Intl. Airport (SEZ) start from . 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.
Do I need to pay a cancellation fee if I cancel my flight from Tullamarine Airport to Seychelles Intl. Airport (SEZ)?
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.
How do I find cheap flights from Tullamarine Airport to Seychelles Intl. Airport that have flexible change policies?
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.
How far is the flight from MEL to Seychelles Intl. Airport?
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.
Which airlines fly direct from MEL to Seychelles Intl. Airport (SEZ)?
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.
Are MEL to Seychelles Intl. Airport (SEZ) flight tickets cheaper when they're purchased at the last minute?
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.

Travel information

Travel information

Origin airport
Tullamarine
Destination airport
Seychelles Intl.
Distance
9575 km

Book with confidence

Book with confidence

Perfect flights from Melbourne to Victoria

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Melbourne to Victoria. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Tullamarine to Seychelles Intl. ticket options cater to your travel preferences, with incredible one-way fares from €754 and roundtrip prices . Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Seychelles Intl. and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Victoria.
Perfect flights from Melbourne to Victoria

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.