Cheap flight tickets from Melbourne to Ceduna

Compare Melbourne to Ceduna flight deals

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

Book the best Ceduna fare with no extra fees

Flight deals from Melbourne to Ceduna

Looking for a cheap last-minute deal or the best return flight from Melbourne to Ceduna Airport? If you want to travel next month, return fares start from RM2,557. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Ceduna

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Ceduna flights are currently cheapest in July.

Melbourne to Ceduna: Alternative routes

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

Melbourne to Ceduna: Flight information

The things to know before you go.
Cheapest flight foundRM966
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Ceduna: Frequently asked questions

The best price we found for a return flight from Melbourne to Ceduna is RM2,550. 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 Ceduna. But we found flights with one stop from RM2,550.
As of May 2026, there are no flights flying from Melbourne to Ceduna.
The cheapest month to fly from Melbourne to Ceduna is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Ceduna Airport on Friday, 22 May 2026.
No airlines currently offer direct flights between Melbourne and Ceduna 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 Ceduna 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 Ceduna is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Ceduna is Jetstar .

Flying from Melbourne to Ceduna Airport (CED): What you need to know

  • Ceduna is 30 minutes behind Melbourne. Ceduna Airport is located in Ceduna, which operates on the UTC+10:30 timezone.

  • Get to the airport on time so you don't miss your flight from Melbourne to CED. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • Flying during a peak month like December? Public holidays and other popular seasons can mean longer queues at check-in and security. Be extra cautious and get there up to four hours ahead of international flights and two hours before a domestic departure.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • MEL is about 24 kilometres from central Melbourne. If you're driving, ride-sharing or catching a taxi from the centre, it'll take 25 minutes or so to get there, depending on the traffic. If you're planning to take public transport, expect the journey time to be around 35 minutes.

  • Have an early flight from Melbourne to Ceduna Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra snooze time) by choosing one of these stays close to Melbourne Tullamarine Airport:

  • 68% of flights that leave from Melbourne Tullamarine Airport make it to their destination on schedule.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The airport is roughly 56 kilometres away, and getting there by car takes approximately 1 hour 5 minutes.

  • Getting to the airport on time before your Melbourne to CED flight is far easier when you stay near Avalon Airport. If you have an early departure, Corio Bay Motel gives you a head start on the journey.

  • Flights from Avalon Airport have a strong track record for punctuality, with 80% of them touching down on schedule.

About Ceduna Airport (CED)

Getting from Ceduna Airport (CED) to central Ceduna

  • Ceduna Airport is around 5 kilometres from central Ceduna. It takes around 10 minutes or so to get to the city by car.

  • Travelling by public transport typically takes 20 minutes.

How to find the cheapest flights from Melbourne to Ceduna Airport (CED)

  • At the moment, RM966 is the best price we've found for a one-way ticket from Melbourne to Ceduna Airport. The cheapest price for a return flight is RM2,550. Keep in mind fares can change due to demand at the time of booking.

  • To find cheap flights from Melbourne to CED, book in advance. Airlines typically offer lower fares when tickets first go on sale.

  • Cheap Melbourne to Ceduna Airport tickets are easier to find when your dates are flexible. Try using the 'Whole month' search tool to compare fares across each month and then pick the cheapest day.

  • Never miss a deal on plane tickets from Melbourne to CED by setting up a Price Alert. We'll send you an email or notification on the app when prices go down.

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

The best time to fly from Melbourne to Ceduna Airport (CED)

  • Think about the kind of experience you want when planning your trip dates. November is the quietest month to go to Ceduna. October is when most people book flights from Melbourne to Ceduna Airport (CED), which may be perfect if you're chasing more excitement.

  • The warmest month in Ceduna is January, with temperatures ranging between 17ºC (63ºF) and 30ºC (86ºF). Lock in your Melbourne to CED plane ticket then if this is the type of weather you enjoy.

  • If you want to travel in cooler conditions, search for a cheap ticket from Melbourne to Ceduna Airport in July when temperatures are between 9ºC (48ºF) and 18ºC (64ºF).

More about Ceduna

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Ceduna right here. Browse these hotels once you've booked your flight from Melbourne to Ceduna Airport:

  • Your Ceduna trip should come with a bit of sightseeing. Attractions you can't miss include Alexander's Beach - Swimming Beach with Shelter, Head of Bight and Ceduna Jetty.

Explore more of Australia

  • You've done Ceduna, now it's time to discover other corners of Australia. Journey about 193 kilometres southeast to Wudinna to check off its top attractions. From The Australian Farmer to Mt Wudinna and Polda Rock, you'll have a full itinerary ahead.

  • Around 274 kilometres southeast of Ceduna, Kimba is another essential stop in Australia. Start your sightseeing at The Big Galah, Halfway Across Australia and Kimba Museum.

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