R1 700+ 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 000).

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 7 January 2026.

Sun 24/523:35MEL - JNB

1 stop27h 00mSingapore Airlines

Sun 7/613:45JNB - MEL

1 stop37h 15mSingapore Airlines

Deal found 7/1R16 269

Tue 27/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 6/1R16 318

Sat 21/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 28/213:45JNB - MEL

1 stop24h 35mMultiple Airlines

Deal found 6/1R16 530

Tue 27/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Thu 12/220:30JNB - MEL

1 stop41h 50mMultiple Airlines

Deal found 7/1R16 596

Fri 6/37:00MEL - JNB

1 stop20h 35mSingapore Airlines

Fri 27/319:55JNB - MEL

1 stop24h 50mSingapore Airlines

Deal found 6/1R16 677

Sat 24/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 6/1R16 743

Mon 9/216:40MEL - JNB

1 stop34h 55mSingapore Airlines

Mon 2/319:55JNB - MEL

1 stop27h 20mSingapore Airlines

Deal found 5/1R17 299

Fri 23/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop24h 35mMultiple Airlines

Deal found 6/1R17 446

Wed 28/118:20MEL - JNB

2 stops45h 50mMultiple Airlines

Mon 23/212:45JNB - MEL

1 stop32h 00mMultiple Airlines

Deal found 6/1R17 593

Fri 20/218:20MEL - JNB

2 stops45h 50mMultiple Airlines

Fri 27/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 5/1R17 675

Wed 28/118:20MEL - JNB

2 stops45h 50mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 6/1R17 904

Thu 19/37:00MEL - CPT

2 stops35h 25mSingapore Airlines

Thu 2/410:40CPT - MEL

2 stops34h 00mSingapore Airlines

Deal found 4/1R18 443

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 7 January 2026.

Mon 9/216:40MEL - JNB

1 stop34h 55mSingapore Airlines

Mon 2/319:55JNB - MEL

1 stop27h 20mSingapore Airlines

Deal found 5/1R17 299

Sat 31/116:10MEL - JNB

1 stop25h 30mMultiple Airlines

Thu 5/211:00JNB - MEL

1 stop27h 00mMultiple Airlines

Deal found 7/1R19 571

Fri 27/223:40MEL - JNB

1 stop24h 55mQatar Airways

Fri 13/313:45JNB - MEL

1 stop24h 35mQatar Airways

Deal found 7/1R20 471

Wed 13/56:00AVV - JNB

1 stop18h 25mQantas Airways

Wed 3/618:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 6/1R20 945

Wed 28/123:55MEL - CPT

1 stop25h 50mEmirates

Mon 9/218:30CPT - MEL

1 stop26h 55mEmirates

Deal found 7/1R22 580

Fri 1/518:25MEL - CPT

2 stops23h 00mSingapore Airlines

Sat 16/510:40CPT - MEL

2 stops46h 30mSingapore Airlines

Deal found 5/1R18 721

Fri 22/517:20MEL - JNB

1 stop23h 00mMultiple Airlines

Fri 5/616:50JNB - MEL

2 stops28h 05mMultiple Airlines

Deal found 5/1R19 604

Mon 2/216:10MEL - JNB

1 stop25h 30mQatar Airways

Sat 14/213:45JNB - MEL

1 stop24h 35mQatar Airways

Deal found 5/1R20 749

Wed 28/120:55AVV - JNB

1 stop27h 05mQantas Airways

Mon 23/217:30JNB - AVV

1 stop17h 50mQantas Airways

Deal found 6/1R20 961

Thu 28/518:25MEL - CPT

2 stops28h 10mMultiple Airlines

Sun 14/616:35CPT - MEL

2 stops63h 15mMultiple Airlines

Deal found 6/1R19 948

Wed 27/55:55MEL - JNB

1 stop20h 40mSingapore Airlines

Sat 30/519:50JNB - MEL

1 stop27h 35mSingapore Airlines

Deal found 5/1R20 569

Tue 10/223:40MEL - CPT

1 stop26h 45mQatar Airways

Tue 24/219:00CPT - MEL

1 stop43h 20mQatar Airways

Deal found 6/1R20 961

Mon 25/56:00AVV - JNB

1 stop18h 25mQantas Airways

Mon 15/618:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 7/1R21 059

Wed 28/118:50MEL - CPT

2 stops23h 35mMultiple Airlines

Mon 9/215:55CPT - MEL

2 stops21h 25mMultiple Airlines

Deal found 7/1R20 356

Wed 13/55:55MEL - JNB

1 stop20h 40mSingapore Airlines

Wed 27/519:50JNB - MEL

1 stop24h 50mSingapore Airlines

Deal found 6/1R20 569

Wed 11/216:10MEL - CPT

1 stop27h 20mQatar Airways

Tue 24/212:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 7/1R21 305

Wed 1/75:55MEL - JNB

1 stop20h 40mSingapore Airlines

Sun 5/713:45JNB - MEL

1 stop30h 55mSingapore Airlines

Deal found 6/1R20 634

Sat 21/216:10MEL - JNB

2 stops31h 10mMultiple Airlines

Sat 28/29:25JNB - MEL

3 stops28h 55mMultiple Airlines

Deal found 6/1R21 092

Thu 28/520:55MEL - CPT

1 stop46h 35mQatar Airways

Sun 14/69:00CPT - MEL

2 stops29h 10mQatar Airways

Deal found 6/1R21 321

Mon 25/56:00AVV - JNB

1 stop18h 25mQantas Airways

Wed 17/618:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 7/1R23 528

Thu 22/118:20MEL - CPT

2 stops35h 40mMultiple Airlines

Thu 29/117:15CPT - MEL

2 stops62h 45mMultiple Airlines

Deal found 6/1R21 403

Fri 1/520:55MEL - CPT

2 stops44h 50mQatar Airways

Sat 16/513:00CPT - MEL

1 stop25h 10mQatar Airways

Deal found 5/1R21 615

Tue 9/614:55AVV - JNB

1 stop33h 30mQantas Airways

Sat 20/618:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 6/1R23 839

Mon 25/56:00AVV - JNB

1 stop18h 25mQantas Airways

Thu 28/518:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 5/1R23 953

Wed 18/316:10MEL - CPT

1 stop27h 20mQatar Airways

Sun 22/312:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 6/1R23 054

Mon 25/56:00AVV - JNB

1 stop18h 25mQantas Airways

Thu 18/618:45JNB - AVV

1 stop17h 35mQantas Airways

Deal found 7/1R24 084

Mon 25/56:00AVV - JNB

1 stop18h 25mQantas Airways

Sat 13/618:45JNB - AVV

1 stop20h 05mQantas Airways

Deal found 7/1R24 084

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

Thu 15/116:10MEL - CPT

1 stop34h 15mQatar Airways

Sun 15/212:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 6/1R21 190

Fri 16/117:10MEL - CPT

1 stop26h 20mQatar Airways

Sun 22/212:35CPT - MEL

1 stop25h 45mQatar Airways

Deal found 6/1R21 697

Fri 23/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop24h 35mMultiple Airlines

Deal found 6/1R17 446

Sat 24/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 6/1R16 743

Tue 27/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 14/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 6/1R16 318

Tue 27/118:20MEL - JNB

1 stop23h 00mMultiple Airlines

Thu 12/220:30JNB - MEL

1 stop41h 50mMultiple Airlines

Deal found 7/1R16 596

Wed 28/118:20MEL - JNB

2 stops45h 50mMultiple Airlines

Mon 23/212:45JNB - MEL

1 stop32h 00mMultiple Airlines

Deal found 6/1R17 593

Wed 28/118:20MEL - JNB

2 stops45h 50mMultiple Airlines

Sun 15/212:45JNB - MEL

1 stop32h 00mMultiple Airlines

Deal found 6/1R17 904

Tue 3/216:10MEL - JNB

2 stops31h 10mMultiple Airlines

Tue 17/220:30JNB - MEL

1 stop24h 15mMultiple Airlines

Deal found 6/1R18 329

Mon 9/216:40MEL - JNB

1 stop34h 55mSingapore Airlines

Mon 2/319:55JNB - MEL

1 stop27h 20mSingapore Airlines

Deal found 5/1R17 299

Fri 20/218:20MEL - JNB

2 stops45h 50mMultiple Airlines

Fri 27/213:45JNB - MEL

1 stop31h 00mMultiple Airlines

Deal found 5/1R17 675

Sat 21/218:20MEL - JNB

1 stop23h 00mMultiple Airlines

Sat 28/213:45JNB - MEL

1 stop24h 35mMultiple Airlines

Deal found 6/1R16 530

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 7 January 2026.

Fri 30/118:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 6/1R8 028

Thu 22/118:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 6/1R8 404

Fri 23/118:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 6/1R8 649

Sun 25/118:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 6/1R8 666

Sat 24/118:20MEL - JNB

1 stop23h 00mEtihad Airways

Deal found 6/1R9 205

Sun 15/313:10MEL - JNB

3 stops35h 40mMultiple Airlines

Deal found 5/1R9 451

Sun 1/313:10MEL - CPT

3 stops56h 50mMultiple Airlines

Deal found 5/1R9 500

Sat 24/113:10MEL - JNB

3 stops54h 45mMultiple Airlines

Deal found 6/1R9 565

Sun 15/313:10MEL - CPT

3 stops56h 50mMultiple Airlines

Deal found 5/1R9 581

Fri 23/113:10MEL - JNB

3 stops52h 10mMultiple Airlines

Deal found 6/1R9 581

Sun 22/313:10MEL - CPT

3 stops56h 50mMultiple Airlines

Deal found 7/1R9 598

Sun 15/213:10MEL - JNB

2 stops32h 55mMultiple Airlines

Deal found 7/1R9 647

Fly to

Route

Depart

Return

Price

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Mon 9/2

16:40-18:35

1 stop34h 55m

Johannesburg OR Tambo

Mon 2/3

19:55-8:15

1 stop27h 20m

R17 299

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Fri 1/5

18:25-9:25

2 stops23h 00m

Cape Town Intl

Sat 16/5

10:40-17:10

2 stops46h 30m

R18 721

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Sat 31/1

16:10-8:40

1 stop25h 30m

Johannesburg OR Tambo

Thu 5/2

11:00-23:00

1 stop27h 00m

R19 571

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Fri 22/5

17:20-8:20

1 stop23h 00m

Johannesburg OR Tambo

Fri 5/6

16:50-4:55

2 stops28h 05m

R19 604

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Thu 28/5

18:25-14:35

2 stops28h 10m

Cape Town Intl

Sun 14/6

16:35-15:50

2 stops63h 15m

R19 948

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Wed 28/1

18:50-9:25

2 stops23h 35m

Cape Town Intl

Mon 9/2

15:55-22:20

2 stops21h 25m

R20 356

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Fri 27/2

23:40-15:35

1 stop24h 55m

Johannesburg OR Tambo

Fri 13/3

13:45-23:20

1 stop24h 35m

R20 471

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 27/5

5:55-18:35

1 stop20h 40m

Johannesburg OR Tambo

Sat 30/5

19:50-7:25

1 stop27h 35m

R20 569

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 13/5

5:55-18:35

1 stop20h 40m

Johannesburg OR Tambo

Wed 27/5

19:50-4:40

1 stop24h 50m

R20 569

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 1/7

5:55-18:35

1 stop20h 40m

Johannesburg OR Tambo

Sun 5/7

13:45-4:40

1 stop30h 55m

R20 634

Flights are sorted by cheapest return flights first.

Deals found on 6/1

Showing 1-10 of 57 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 483). Flying from Melbourne in December will prove the most costly (average of R16 269). 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,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

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 Hobart

Direct flights from Darwin

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 Hobart

Flights from Darwin

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.