How long is the flight from Melbourne to Jeju-do?

Departing from Melbourne to Jeju-do will take you 19h 55m. The distance between Melbourne and Jeju-do is about 8134 km.

What is the cheapest time of day to fly from MEL to CJ?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Melbourne to Jeju-do as you normally would.

Can I find deals for flights from Melbourne to Jeju-do that include hotel bookings?

Yes. In addition to deals on Melbourne to Jeju-do flights, Cheapflights offers holiday packages that include both flights and hotel.

How can I find direct flights from Melbourne to Jeju-do?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Jeju-do.

Can I find deals for business class flights from Melbourne to Jeju-do?

Yes. Cheapflights offers flight deals from Melbourne to Jeju-do by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$404+ Cheap Flights from Melbourne to Jeju-do

Cheap flight deals from Melbourne to Jeju-do

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Melbourne to Jeju-do
Explore the most affordable flight options available from Melbourne to Jeju-do. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2026.

Thu 12/1122:15 -

1 stop17h 25m

Wed 18/1108:55 -

1 stop34h 25m

Deal found 16/9$878

Wed 11/1113:25 -

1 stop19h 55m

Wed 25/1108:55 -

1 stop25h 15m

Deal found 16/9$921

Mon 16/1112:00 -

1 stop26h 50m

Thu 19/1118:55 -

1 stop17h 10m

Deal found 14/9$935

Wed 11/1111:35 -

2 stops36h 50m

Wed 25/1108:55 -

1 stop25h 15m

Deal found 16/9$970

Mon 16/1122:35 -

2 stops25h 55m

Thu 19/1108:55 -

1 stop34h 25m

Deal found 14/9$1,007

Sun 1/1111:25 -

1 stop24h 40m

Sun 8/1122:20 -

2 stops54h 40m

Deal found 16/9$1,018

Fri 30/1011:25 -

1 stop25h 35m

Fri 6/1108:55 -

1 stop34h 25m

Deal found 15/9$1,022

Sun 1/1112:00 -

1 stop26h 50m

Sun 8/1115:40 -

1 stop20h 25m

Deal found 16/9$1,052

Find flight deals from Melbourne to Jeju-do

Round-trip from	$878
One-way from	$632
Popular in	June
Cheapest in	August
Average price	$1,198

Scoot
12/11-18/11
2 total stops
51h 50m total
Melbourne to Jeju-do

Search Deals

20/9-31/12
2 total stops
26h 15m total
Melbourne to Jeju-do

Search Deals

Highest demand for flights based on searches. 20% potential increase in price ($404 potential increase over avg. return price).

Search Deals

Cheapest flight prices on average. 7% potential price decrease ($111 potential savings vs. average return price).

Search Deals

Average for round-trip flights in September 2026

Search Deals

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Wed 20/1

13:25-07:20

1 stop19h 55m

Jeju City

Wed 31/12

00:00-01:00

Nonstop0h 00m

$404

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Wed 20/1

23:30-18:30

2 stops21h 00m

Jeju City

Wed 31/12

00:00-01:00

Nonstop0h 00m

$566

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Fri 23/10

09:00-22:30

1 stop15h 30m

Jeju City

Wed 31/12

00:00-01:00

Nonstop0h 00m

$684

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Fri 23/10

20:40-13:40

2 stops43h 00m

Jeju City

Wed 31/12

00:00-01:00

Nonstop0h 00m

$732

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Thu 12/11

22:15-13:40

1 stop17h 25m

Jeju City

Wed 18/11

08:55-21:20

1 stop34h 25m

$878

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Wed 11/11

13:25-07:20

1 stop19h 55m

Jeju City

Wed 25/11

08:55-12:10

1 stop25h 15m

$921

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Mon 16/11

22:35-22:30

2 stops25h 55m

Jeju City

Thu 19/11

08:55-21:20

1 stop34h 25m

$1,007

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Sun 1/11

11:25-10:05

1 stop24h 40m

Jeju City

Sun 8/11

22:20-07:00

2 stops54h 40m

$1,018

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Fri 30/10

21:40-22:40

2 stops27h 00m

Jeju City

Fri 6/11

07:50-15:00

2 stops29h 10m

$1,153

MelbourneJeju City

MEL Melbourne - CJU Jeju City

MELCJU

Melbourne

Tue 19/1

22:35-07:20

1 stop34h 45m

Jeju City

Wed 10/2

08:55-12:10

1 stop25h 15m

$1,257

Flights are sorted by cheapest return flights first.

Deals found on 12/9

Showing 1-10 of 12 resultsSorted by cheapest first

Best time to book a flight from Melbourne to Jeju-do

Have a flexible travel schedule? Discover the best time to fly to Jeju-do from Melbourne with our price prediction graph.

MEL-CJU

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Melbourne to Jeju-do

ME1-KRCJ

MEL-CJU

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Jeju-do

See what other customers who have flown with China Eastern from Melbourne to Jeju-do have to say. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

China Eastern

7.3

Good

240 reviews

Check prices

Reviews

1 / 8

6.0

Good

Nathanael,Aug 2026

PVG - SIN

Airport was boring for a 5hrs transit with nothing to do minimal local gifts shops only aside to the lounge

China Eastern

7.3

Good

240 reviews

China Eastern

7.3

Good

240 reviews

Check prices

Reviews

1 / 8

6.0

Good

Nathanael,Aug 2026

PVG - SIN

Airport was boring for a 5hrs transit with nothing to do minimal local gifts shops only aside to the lounge

Related info for your journey

How long is the flight from Melbourne to Jeju-do?
Departing from Melbourne to Jeju-do will take you 19h 55m. The distance between Melbourne and Jeju-do is about 8134 km.
Can I find deals for flights from Melbourne to Jeju-do that include hotel bookings?
Yes. In addition to deals on Melbourne to Jeju-do flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Melbourne to Jeju-do?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Jeju-do.
Can I find deals for business class flights from Melbourne to Jeju-do?
Yes. Cheapflights offers flight deals from Melbourne to Jeju-do by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Direct flights to South Korea

Flights by cabin class

Other flight options

Popular flights

Alternative routes for Melbourne to Jeju-do

Melbourne to Incheon Intl flights

Melbourne to Gimpo Intl flights

Melbourne to Jeju City flights

Melbourne to Busan flights

Top airline flying from Melbourne to Jeju-do

Airline	Cheapest	Average	Flexibility	On-time
China Eastern	Cheapest$815	Average$1,060	FlexibilityNo cancel fee	On-time62%	Search China Eastern flights

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Jeju-do?

Deals for Melbourne to Jeju-do flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Jeju-do?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Jeju-do for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Melbourne to Jeju-do with no change fees?

Yes, we can. To see specific flights from Melbourne to Jeju-do with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights from Melbourne to Jeju-do become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and provide a valid email address to enable Price Alerts. That’s it!

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Melbourne to Jeju-do from $404

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 20/1. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Melbourne to Jeju-do

Cheapest flights from Melbourne to Jeju-doExplore the most affordable flight options available from Melbourne to Jeju-do. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2026.

Explore the most affordable flight options available from Melbourne to Jeju-do. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2026.

Best flights from Melbourne to Jeju-doDiscover carefully curated flight deals from Melbourne to Jeju-do that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 September 2026.

Discover carefully curated flight deals from Melbourne to Jeju-do that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 September 2026.

Last-minute flights from Melbourne to Jeju-doDiscover last-minute flight deals from Melbourne to Jeju-do. Data last updated 17 September 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Jeju-do. Data last updated 17 September 2026 and is based on user searches.

One-way flights from Melbourne to Jeju-doSearch for one-way flight options from Melbourne to Jeju-do. Find affordable one-way fares based on user searches. Data last updated 17 September 2026.

Search for one-way flight options from Melbourne to Jeju-do. Find affordable one-way fares based on user searches. Data last updated 17 September 2026.

Find flight deals from Melbourne to Jeju-do

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne to Jeju-do that are best for you.

Best time to book a flight from Melbourne to Jeju-do

Have a flexible travel schedule? Discover the best time to fly to Jeju-do from Melbourne with our price prediction graph.

Cheapflights Insights

Reviews of airlines servicing Jeju-do

See what other customers who have flown with China Eastern from Melbourne to Jeju-do have to say. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

How long is the flight from Melbourne to Jeju-do?

Can I find deals for flights from Melbourne to Jeju-do that include hotel bookings?

How can I find direct flights from Melbourne to Jeju-do?

Can I find deals for business class flights from Melbourne to Jeju-do?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Melbourne to Jeju-do

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Jeju-do by adding a car hire and/or hotel booking to your travel itinerary.

Direct flights to South Korea

Book a non-stop flight to one of these other cities located in South Korea.

Search flights from Melbourne to Jeju-do by cabin class

Find flights from Melbourne to Jeju-do, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Melbourne and Jeju-do flights

Browse other Melbourne and Jeju-do flight options. Last updated on 17 September 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Top airline flying from Melbourne to Jeju-do

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Jeju-do?

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Jeju-do?

Can Cheapflights find flights from Melbourne to Jeju-do with no change fees?

Can Cheapflights notify me if prices for flights from Melbourne to Jeju-do become cheaper?

100% Free

Book with flexibility

Travel Smart

Cheapest flights from Melbourne to Jeju-do
Explore the most affordable flight options available from Melbourne to Jeju-do. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 17 September 2026.

Best flights from Melbourne to Jeju-do
Discover carefully curated flight deals from Melbourne to Jeju-do that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 17 September 2026.

Last-minute flights from Melbourne to Jeju-do
Discover last-minute flight deals from Melbourne to Jeju-do. Data last updated 17 September 2026 and is based on user searches.

One-way flights from Melbourne to Jeju-do
Search for one-way flight options from Melbourne to Jeju-do. Find affordable one-way fares based on user searches. Data last updated 17 September 2026.