Cheap flights from Melbourne Airport to anywhere – Compare and Save

Fly from Melbourne Airport to anywhere in the world.

MEL — CPT
May 3 — May 101
1 adult
1 adult, Economy, 0 bags

What to know about flights from Melbourne

Discover essential information about flights departing from Melbourne, including flight schedules, destinations, airlines operating at the Melbourne airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 3 April 2026.

Cheapest airline

Jetstar

Good round-trip deal

R17 932 or less

Good one-way deal

R2 207 or less
On average, Jetstar currently has the cheapest one-way flight from Melbourne (avg. price of R2 132).
Search Deals
Price to beat on a round-trip flight from Melbourne.
Search Deals
Price to beat on a one-way flight from Melbourne.
Search Deals

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 3 April 2026.

Sat 6/617:20
MEL
-
JNB
1 stop23h 00m
Etihad Airways
Mon 29/69:50
JNB
-
MEL
1 stop22h 00m
Etihad Airways
Deal found 3/4R16 366
Sat 2/517:20
MEL
-
JNB
1 stop22h 55m
Etihad Airways
Sat 9/59:45
JNB
-
MEL
1 stop22h 05m
Etihad Airways
Deal found 2/4R16 383
Thu 7/517:20
MEL
-
JNB
1 stop22h 55m
Etihad Airways
Sat 23/59:45
JNB
-
MEL
1 stop22h 05m
Etihad Airways
Deal found 1/4R16 434
Thu 7/517:20
MEL
-
JNB
1 stop22h 55m
Etihad Airways
Sat 23/59:45
JNB
-
MEL
1 stop22h 05m
Etihad Airways
Deal found 31/3R16 468
Sun 16/823:35
MEL
-
JNB
1 stop27h 00m
Singapore Airlines
Mon 31/819:50
JNB
-
MEL
1 stop31h 10m
Singapore Airlines
Deal found 2/4R16 874
Sat 6/617:20
MEL
-
JNB
1 stop23h 00m
Etihad Airways
Mon 29/69:50
JNB
-
MEL
1 stop22h 00m
Etihad Airways
Deal found 1/4R17 247
Fri 12/617:20
MEL
-
JNB
1 stop23h 00m
Etihad Airways
Mon 22/69:50
JNB
-
MEL
1 stop22h 00m
Etihad Airways
Deal found 31/3R17 264
Mon 17/815:30
MEL
-
JNB
1 stop35h 05m
Singapore Airlines
Mon 31/819:50
JNB
-
MEL
1 stop31h 10m
Singapore Airlines
Deal found 2/4R17 281
Fri 14/85:55
MEL
-
JNB
1 stop20h 40m
Singapore Airlines
Fri 28/819:50
JNB
-
MEL
1 stop37h 20m
Singapore Airlines
Deal found 30/3R17 535
Sun 2/823:35
MEL
-
JNB
1 stop27h 00m
Singapore Airlines
Fri 14/819:50
JNB
-
MEL
1 stop24h 50m
Singapore Airlines
Deal found 30/3R17 653
Sun 2/823:35
MEL
-
JNB
1 stop27h 00m
Singapore Airlines
Fri 14/819:50
JNB
-
MEL
1 stop24h 50m
Singapore Airlines
Deal found 1/4R17 704
Sun 2/823:35
MEL
-
JNB
1 stop27h 00m
Singapore Airlines
Fri 14/819:50
JNB
-
MEL
1 stop24h 50m
Singapore Airlines
Deal found 31/3R17 738

Find flights from Melbourne within your budget

 
Find flights departing from Melbourne that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on 3 April 2026. In the last 7 days, Cheapflights users made a total of 594 507 searches

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Thu 20/8

23:35-18:35

1 stop27h 00m

Johannesburg OR Tambo

Mon 7/9

19:50-11:00

1 stop31h 10m

R21 025
Fastest return journey

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

5:55-18:55

1 stop21h 00m

Johannesburg OR Tambo

Tue 2/6

19:50-7:25

1 stop27h 35m

R21 872

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

21:15-16:15

1 stop27h 00m

Johannesburg OR Tambo

Tue 2/6

10:05-21:50

1 stop27h 45m

R24 024

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

21:15-20:35

1 stop31h 20m

Johannesburg OR Tambo

Tue 2/6

22:20-8:50

2 stops26h 30m

R24 041

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 28/4

15:55-16:15

2 stops32h 20m

Johannesburg OR Tambo

Tue 12/5

22:20-8:50

2 stops26h 30m

R24 057

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

21:15-5:30

1 stop40h 15m

Johannesburg OR Tambo

Tue 2/6

22:20-8:50

2 stops26h 30m

R24 125

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

21:15-16:15

1 stop27h 00m

Johannesburg OR Tambo

Tue 2/6

22:20-8:50

2 stops26h 30m

R24 125

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 21/4

15:55-16:15

2 stops32h 20m

Johannesburg OR Tambo

Tue 2/6

10:05-21:50

1 stop27h 45m

R24 125

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Sun 26/4

21:15-16:40

1 stop27h 25m

Cape Town Intl

Mon 11/5

18:25-16:40

1 stop38h 15m

R24 142

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Sun 26/4

21:15-16:40

1 stop27h 25m

Cape Town Intl

Wed 13/5

13:15-16:40

1 stop43h 25m

R24 142

Flights are sorted by cheapest return flights first.

Deals found on 30/3

Showing 1-10 of 48 resultsSorted by cheapest first
1
2
3
...
5

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.