R1 533+ Cheap Flights from Melbourne | Cheapflights

What to know about flights from Melbourne

Cheapest airline	Jetstar

On average, Jetstar currently has the cheapest one-way flight from Melbourne (avg. price of R2 017).

Find flights from Melbourne

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne
Explore the most affordable flight options available from Melbourne. Find the lowest fares based on data from user searches, with prices last updated on 4 January 2026.

Thu 5/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Wed 18/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 1/1R16 120

Tue 16/65:55MEL - JNB

1 stop20h 40mSingapore Airlines

Tue 30/619:50JNB - MEL

1 stop31h 10mSingapore Airlines

Deal found 2/1R16 153

Tue 9/618:25MEL - JNB

1 stop32h 10mSingapore Airlines

Sat 20/619:50JNB - MEL

1 stop31h 10mSingapore Airlines

Deal found 4/1R16 186

Tue 3/37:00MEL - JNB

1 stop20h 35mSingapore Airlines

Sun 8/313:40JNB - MEL

1 stop33h 35mSingapore Airlines

Deal found 2/1R16 284

Fri 6/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 21/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 4/1R16 466

Sun 1/218:20MEL - JNB

1 stop23h 00mEtihad Airways

Sun 8/29:50JNB - MEL

1 stop22h 10mEtihad Airways

Deal found 4/1R16 515

Sun 3/518:25MEL - JNB

1 stop32h 10mSingapore Airlines

Sun 28/613:45JNB - MEL

1 stop37h 15mSingapore Airlines

Deal found 2/1R16 927

Wed 8/45:55MEL - JNB

1 stop20h 40mSingapore Airlines

Mon 20/419:50JNB - MEL

1 stop31h 10mSingapore Airlines

Deal found 4/1R17 224

Tue 3/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Tue 10/220:30JNB - MEL

1 stop41h 50mMultiple Airlines

Deal found 3/1R17 273

Tue 3/318:20MEL - JNB

1 stop23h 00mEtihad Airways

Sun 8/39:50JNB - MEL

1 stop22h 10mEtihad Airways

Deal found 4/1R17 339

Sat 7/218:20MEL - CPT

2 stops35h 40mMultiple Airlines

Thu 19/217:15CPT - MEL

2 stops62h 45mMultiple Airlines

Deal found 3/1R18 081

Fri 1/515:30MEL - CPT

2 stops25h 55mSingapore Airlines

Sat 16/510:40CPT - MEL

2 stops40h 20mSingapore Airlines

Deal found 3/1R19 251

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

Tue 16/65:55MEL - JNB

1 stop20h 40mSingapore Airlines

Tue 30/619:50JNB - MEL

1 stop31h 10mSingapore Airlines

Deal found 2/1R16 153

Thu 5/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Wed 18/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 3/1R16 169

Sun 12/418:25MEL - CPT

2 stops26h 35mEthiopian Air

Wed 22/415:25CPT - MEL

2 stops32h 00mEthiopian Air

Deal found 4/1R20 224

Mon 2/216:10MEL - JNB

1 stop25h 30mQatar Airways

Sat 14/213:45JNB - MEL

1 stop24h 35mQatar Airways

Deal found 3/1R20 899

Wed 20/56:00AVV - JNB

1 stop18h 25mQantas Airways

Wed 3/618:45JNB - AVV

1 stop17h 35mQantas Airways

Deal found 3/1R21 114

Wed 11/218:50MEL - CPT

2 stops23h 35mSouth African

Tue 24/215:55CPT - MEL

2 stops22h 35mSouth African

Deal found 2/1R21 806

Tue 17/26:15MEL - JNB

1 stop32h 20mEmirates

Tue 24/222:20JNB - MEL

2 stops26h 55mEmirates

Deal found 3/1R21 822

Tue 14/423:30MEL - CPT

2 stops44h 20mTurkish Airlines

Wed 22/416:35CPT - MEL

2 stops58h 40mTurkish Airlines

Deal found 4/1R23 009

Fri 1/515:30MEL - CPT

2 stops25h 55mSingapore Airlines

Sat 16/510:40CPT - MEL

2 stops40h 20mSingapore Airlines

Deal found 2/1R19 317

Mon 2/219:55MEL - CPT

2 stops22h 30mMultiple Airlines

Mon 9/215:15CPT - MEL

2 stops22h 05mMultiple Airlines

Deal found 3/1R19 416

Thu 9/418:25MEL - CPT

2 stops26h 35mEthiopian Air

Mon 27/415:25CPT - MEL

2 stops32h 00mEthiopian Air

Deal found 4/1R20 224

Mon 2/218:20MEL - JNB

2 stops45h 50mMultiple Airlines

Mon 9/216:50JNB - MEL

2 stops27h 55mMultiple Airlines

Deal found 3/1R19 531

Fri 16/117:10MEL - CPT

1 stop26h 20mQatar Airways

Sat 21/212:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 2/1R21 592

Wed 27/55:55MEL - JNB

1 stop20h 40mSingapore Airlines

Sat 30/519:50JNB - MEL

1 stop31h 10mSingapore Airlines

Deal found 2/1R20 735

Mon 2/26:00AVV - JNB

1 stop18h 00mQantas Airways

Mon 9/217:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 3/1R23 438

Mon 16/218:50MEL - CPT

2 stops23h 35mMultiple Airlines

Mon 23/220:25CPT - MEL

2 stops40h 55mMultiple Airlines

Deal found 2/1R20 405

Fri 16/117:10MEL - CPT

2 stops28h 30mQatar Airways

Sun 22/212:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 2/1R22 795

Mon 2/36:00AVV - JNB

1 stop18h 00mQantas Airways

Wed 11/317:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 537

Wed 4/37:00MEL - JNB

1 stop20h 35mSingapore Airlines

Thu 5/313:40JNB - MEL

1 stop31h 05mSingapore Airlines

Deal found 2/1R21 575

Sun 1/218:20MEL - CPT

2 stops31h 25mMultiple Airlines

Sun 15/215:55CPT - MEL

2 stops21h 25mMultiple Airlines

Deal found 3/1R20 833

Fri 1/515:45MEL - CPT

2 stops50h 00mQatar Airways

Sat 16/513:00CPT - MEL

1 stop25h 10mQatar Airways

Deal found 1/1R22 960

Thu 22/16:00AVV - JNB

1 stop18h 00mQantas Airways

Tue 27/117:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 537

Wed 18/316:10MEL - CPT

1 stop27h 20mQatar Airways

Sun 22/36:05CPT - MEL

2 stops32h 15mQatar Airways

Deal found 1/1R23 009

Thu 22/16:00AVV - JNB

1 stop18h 00mQantas Airways

Mon 26/117:30JNB - AVV

1 stop20h 45mQantas Airways

Deal found 2/1R23 537

Tue 20/16:00AVV - JNB

1 stop18h 00mQantas Airways

Tue 27/117:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 537

Wed 4/36:00AVV - JNB

1 stop18h 00mQantas Airways

Mon 9/317:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 537

Wed 21/120:55AVV - JNB

1 stop27h 05mQantas Airways

Mon 26/117:30JNB - AVV

1 stop20h 45mQantas Airways

Deal found 2/1R23 553

Tue 3/320:55AVV - JNB

1 stop27h 05mQantas Airways

Wed 11/317:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 553

Wed 21/120:55AVV - JNB

1 stop27h 05mQantas Airways

Tue 27/117:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 2/1R23 553

Mon 2/36:00AVV - JNB

1 stop18h 00mQantas Airways

Mon 9/317:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 4/1R23 619

Last-minute flights from Melbourne
Discover last-minute flight deals departing from Melbourne. Data was last updated 4 January 2026 and is based on user searches.

Sun 1/218:20MEL - JNB

1 stop23h 00mEtihad Airways

Sun 8/29:50JNB - MEL

1 stop22h 10mEtihad Airways

Deal found 4/1R16 515

Mon 2/219:55MEL - CPT

2 stops22h 30mMultiple Airlines

Mon 9/215:15CPT - MEL

2 stops22h 05mMultiple Airlines

Deal found 3/1R19 416

Tue 3/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Tue 10/220:30JNB - MEL

1 stop41h 50mMultiple Airlines

Deal found 3/1R17 273

Thu 5/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Wed 18/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 1/1R16 120

Sat 7/218:20MEL - CPT

2 stops35h 40mMultiple Airlines

Thu 19/217:15CPT - MEL

2 stops62h 45mMultiple Airlines

Deal found 3/1R18 081

Mon 16/216:40MEL - JNB

1 stop34h 55mSingapore Airlines

Mon 23/219:55JNB - MEL

1 stop31h 15mSingapore Airlines

Deal found 2/1R17 867

Mon 16/218:20MEL - JNB

2 stops45h 50mMultiple Airlines

Sat 28/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 4/1R18 064

Mon 16/218:20MEL - JNB

2 stops45h 50mMultiple Airlines

Mon 23/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 2/1R18 163

Mon 16/220:45MEL - CPT

2 stops21h 40mSouth African

Mon 23/220:25CPT - MEL

2 stops40h 55mSouth African

Deal found 2/1R20 141

Wed 18/220:45MEL - CPT

2 stops21h 40mSouth African

Wed 25/220:25CPT - MEL

2 stops40h 55mSouth African

Deal found 3/1R19 762

Sat 28/218:20MEL - JNB

1 stop23h 00mEtihad Airways

Wed 11/39:50JNB - MEL

1 stop22h 10mEtihad Airways

Deal found 2/1R17 422

Sat 28/218:20MEL - JNB

1 stop23h 00mEtihad Airways

Fri 6/39:50JNB - MEL

1 stop22h 10mEtihad Airways

Deal found 2/1R17 751

One-way flights from Melbourne
Search for one-way flight options from Melbourne. Find affordable one-way fares based on user searches. Data last updated 4 January 2026.

Mon 26/122:35MEL - JNB

2 stops42h 45mMultiple Airlines

Deal found 4/1R8 488

Mon 18/513:00MEL - JNB

3 stops51h 20mMultiple Airlines

Deal found 2/1R9 724

Mon 26/116:10MEL - JNB

1 stop25h 30mQatar Airways

Deal found 4/1R10 268

Sat 23/517:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 2/1R10 367

Tue 19/50:30MEL - JNB

3 stops51h 10mMultiple Airlines

Deal found 2/1R10 384

Fri 22/510:35MEL - JNB

3 stops37h 15mMultiple Airlines

Deal found 2/1R10 466

Mon 27/410:35MEL - CPT

3 stops43h 35mMultiple Airlines

Deal found 2/1R10 516

Wed 20/50:30MEL - JNB

3 stops47h 20mMultiple Airlines

Deal found 2/1R10 746

Tue 19/517:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 2/1R10 779

Wed 20/520:55MEL - JNB

1 stop28h 20mQatar Airways

Deal found 2/1R11 191

Thu 18/60:30MEL - JNB

3 stops42h 25mMultiple Airlines

Deal found 2/1R11 290

Sat 28/218:20MEL - CPT

2 stops29h 15mMultiple Airlines

Deal found 4/1R11 373

Fly to

Route

Depart

Return

Price

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 16/6

5:55-18:35

1 stop20h 40m

Johannesburg OR Tambo

Tue 30/6

19:50-11:00

1 stop31h 10m

R16 153

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Thu 5/2

18:20-8:20

1 stop23h 00m

Johannesburg OR Tambo

Wed 18/2

20:30-5:45

1 stop24h 15m

R16 169

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Fri 1/5

15:30-9:25

2 stops25h 55m

Cape Town Intl

Sat 16/5

10:40-11:00

2 stops40h 20m

R19 317

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Mon 2/2

19:55-9:25

2 stops22h 30m

Cape Town Intl

Mon 9/2

15:15-22:20

2 stops22h 05m

R19 416

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Mon 2/2

18:20-7:10

2 stops45h 50m

Johannesburg OR Tambo

Mon 9/2

16:50-5:45

2 stops27h 55m

R19 531

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Sun 12/4

18:25-13:00

2 stops26h 35m

Cape Town Intl

Wed 22/4

15:25-7:25

2 stops32h 00m

R20 224

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Thu 9/4

18:25-13:00

2 stops26h 35m

Cape Town Intl

Mon 27/4

15:25-7:25

2 stops32h 00m

R20 224

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Mon 16/2

18:50-9:25

2 stops23h 35m

Cape Town Intl

Mon 23/2

20:25-22:20

2 stops40h 55m

R20 405

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 27/5

5:55-18:35

1 stop20h 40m

Johannesburg OR Tambo

Sat 30/5

19:50-11:00

1 stop31h 10m

R20 735

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Sun 1/2

18:20-16:45

2 stops31h 25m

Cape Town Intl

Sun 15/2

15:55-22:20

2 stops21h 25m

R20 833

Flights are sorted by cheapest return flights first.

Deals found on 4/1

Showing 1-10 of 60 results

1

2

3

...

6

Best time to book a flight from Melbourne

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

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.

Travel insights for flights from Melbourne

Get recent, data-driven insights about flights from Melbourne including ideal travel times, pricing trends, and more.

When is the best time to book a flight from Melbourne?

Booking 57 days in advance of your planned departure date is, on average, the best time to get cheap flights from Melbourne. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Melbourne?

Currently, June is the cheapest month in which you can book a flight from Melbourne (average of R9 560). Flying from Melbourne in December will prove the most costly (average of R16 400). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Which airlines fly from Melbourne?

When flying from Melbourne check dates and pricing for the following: Singapore Airlines, Qantas Airways, South African, Emirates, Etihad Airways. As they depart for the following popular destinations: Johannesburg.

Singapore Airlines

Singapore Airlines

Qantas Airways

Jetstar

Emirates

Airline reviews for flights from Melbourne

Read through reviews of airlines serving Melbourne, such as Emirates, Singapore Airlines, andQantas Airways. 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.

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

8,1

Very Good

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

Singapore Airlines

8,1

Very Good

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

7,5

Good

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

7,5

Good

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

7,3

Good

8,1

Very Good

Reviews

1 / 20

10,0

Excellent

Namakajjo,Dec 2025

EBB - DXB

Emirates airlines is always good, and I'll always board and travel with Emirates. Everything is going well

Browse thousands of different options on Cheapflights for your next trip

Direct flights from Australia

Direct flights from Perth

Direct flights from Sydney

Direct flights from Brisbane

Direct flights from Adelaide

Direct flights from Cairns

Direct flights from Canberra

Direct flights from Mackay

Direct flights from Darwin

Direct flights from Hobart

Direct flights from Coolangatta

Direct flights from Townsville

Direct flights from Gladstone

Direct flights from Rockhampton

Direct flights from Launceston

Direct flights from Mount Isa

Direct flights from Port Macquarie

Fly from other Australia cities

Flights from Perth

Flights from Sydney

Flights from Brisbane

Flights from Adelaide

Flights from Cairns

Flights from Canberra

Flights from Mackay

Flights from Darwin

Flights from Hobart

Flights from Coolangatta

Flights from Townsville

Flights from Gladstone

Flights from Rockhampton

Flights from Alice Springs

Related info for your journey

What is the cheapest month to fly from Melbourne?
June is currently the cheapest month to fly from Melbourne. At this moment in time December is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.
How does Cheapflights help users find flights from Melbourne?
900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!
Why should you use Cheapflights to find cheap flight tickets from Melbourne?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne for you. Better yet — we are completely free to use.
Can Cheapflights find flights from Melbourne with no change fees?
Need flexible booking options for your flight from Melbourne ? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.
Can Cheapflights notify me if prices for flights from Melbourne become cheaper?
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Melbourne today with Cheapflights!

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

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

Can Cheapflights find flights from Melbourne with no change fees?

Need flexible booking options for your flight from Melbourne ? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

Can Cheapflights notify me if prices for flights from Melbourne become cheaper?

Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. 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.