Cheap Flights from Melbourne to Jeju

Compare Melbourne to Jeju flight deals

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

Book the best Jeju fare with no extra fees

Flight deals from Melbourne to Jeju

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

Find the cheapest month to fly from Melbourne to Jeju

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

Melbourne to Jeju: Alternative routes

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

Melbourne to Jeju: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 13,942
Cheapest month to flyJuly

Finding cheap flights from Melbourne to Jeju: Frequently asked questions

The best price we found for a return flight from Melbourne to Jeju is ج.م.‏ 31,870. 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 Jeju. But we found flights with one stop from ج.م.‏ 31,870.
As of June 2026, there are no flights flying from Melbourne to Jeju.
The cheapest month to fly from Melbourne to Jeju is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Jeju Airport on Sunday, 9 August 2026.
No airlines currently offer direct flights between Melbourne and Jeju 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 Jeju 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 Jeju is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Jeju is Scoot .

Travelling from Melbourne to Jeju International Airport (CJU): What you need to know

  • Jeju is two hours behind Melbourne. Jeju International Airport is located in Jeju, which follows the UTC+9 timezone.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This way, you'll have plenty of time to board your flight from Melbourne to CJU.

  • You'll want to head there even earlier during popular months like December. Aim for two hours before domestic departures and up to four hours for international flights. After checking in, you can use any extra time to relax or go over your itinerary.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • We make it a breeze to find cheap flights from Melbourne to CJU with a stopover. To explore the options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Next, choose a flight with a stop long enough to tour the city of your choice. Some popular stopovers between MEL and CJU include:

    • Beijing Capital International Airport (PEK)

    • Hong Kong International Airport (HKG)

    • Nanjing Lukou International Airport (NKG)

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

  • Want a leisurely start to your trip? Stay near Melbourne Tullamarine Airport. Whether you've booked an early flight from Melbourne to Jeju International Airport or prefer not to feel hurried, these hotels are just the thing:

  • Of the flights that depart from Melbourne Tullamarine Airport, 68% land on time at their destination.

Avalon Airport (AVV)

  • You can arrive at AVV from central Melbourne in approximately 1 hour 5 minutes by car, depending on traffic conditions. The ride by public transport will take roughly 1 hour 20 minutes to cover the 56 kilometres or so.

  • It's holiday time, so why not book another night away at a hotel close to Avalon Airport? Before your Melbourne to CJU flight, make yourself comfortable at Corio Bay Motel.

  • The majority of flights that depart Avalon Airport reach their destination as expected. It boasts an on-time performance rate of 80%.

About Jeju International Airport (CJU)

  • If you're arriving on a late flight from Melbourne to Jeju International Airport, nothing beats the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and sleeping soon after at one of these hotels near CJU:

  • Say yes to new adventures by picking up a Jeju International Airport rental car. Grab a set of wheels from Rainbow rental, TamRa or 패밀리렌트카 and explore beyond Jeju's main sights.

  • Lock in the lowest price by reserving your vehicle around three weeks before your Melbourne to Jeju International Airport flight.

Getting from Jeju International Airport (CJU) to central Jeju

  • Jeju International Airport is about 3 kilometres from central Jeju. How long it takes to get to the centre by car hire or taxi depends on the time of day. Do a little research beforehand.

  • It typically takes 20 minutes if you're using public transport.

How to find the cheapest flights from Melbourne to Jeju International Airport (CJU)

  • Right now, ج.م.‏ 13,942 is the lowest price we've found for a one-way ticket from Melbourne to Jeju International Airport. The cheapest price for a return flight is ج.م.‏ 31,870. Keep in mind fares may change due to demand at the time of booking.

  • To find cheap flights from Melbourne to CJU, book in advance. Airlines usually offer lower fares when tickets are first released.

  • If you're flexible with your travel plans, use the 'Whole month' tool. It'll show you the cheapest price across every month when searching for your Melbourne to Jeju International Airport ticket.

  • Locking in a cheap plane ticket from Melbourne to CJU is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when prices go down.

  • Bag the best deal on a flight from Melbourne to Jeju International Airport with the help of the filters. Choose your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest.'

The best time to fly from Melbourne to Jeju International Airport (CJU)

  • It's time to work out when to book your flight from Melbourne to Jeju International Airport (CJU). October is the most popular month to visit Jeju. If you're all about a more relaxed kind of trip, think about going in December.

  • The warmest month in Jeju is August, with temperatures ranging between 22ºC and 30ºC. Lock in your Melbourne to CJU plane ticket then if this is the type of weather you enjoy.

  • January has temperatures of between 0ºC and 9ºC. Look for cheap tickets from Melbourne to Jeju International Airport around that time if you'd rather travel in cooler conditions.

More about Jeju

  • When it comes to searching for somewhere to lay your head, you'll find the most popular stays in Jeju right here. Check out these hotels as soon as you've booked your flight from Melbourne to Jeju International Airport:

  • There are so many things to explore in this city, it can be tricky to know where to start. Jeonnong-ro Cherry Blossom Road, Hamdeok Beach and Cherry blossom tunnel are major attractions which should be on any well-planned Jeju itinerary.

Explore more of South Korea

  • Jeju has plenty to offer, but there are so many other parts of South Korea just waiting to be discovered. About 193 kilometres north of Jeju, a visit to Gwangju will fill your itinerary to the brim. Don't miss top attractions like World Cup Stadium, Gwangju K-POP Star Road feat. BTS J-Hope Hope world and Gwangju Biennale.

  • If there's time to check out another well-known destination in South Korea, head for Jeonju, roughly 257 kilometres north of Jeju. Jeonju Hanok Village, Jeonju Gaeksa-gil and Royal Portrait Museum are key reasons to visit.

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