Find flights
Airlines

R1 903+ Cheap flights from Melbourne

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 17/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
MEL — JNB
May 2 — May 91
1 adult

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 27 April 2025.

Cheapest airline

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

Find flights from Melbourne

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 27 April 2025.

Mon 6/1019:25MEL - JNB
1 stop32h 10mSingapore Airlines
Sun 2/1113:45JNB - MEL
1 stop33h 30mSingapore Airlines
Deal found 26/4R18 453
Tue 13/55:00MEL - JNB
1 stop35h 20mMultiple Airlines
Tue 3/611:20JNB - MEL
1 stop26h 55mMultiple Airlines
Deal found 27/4R19 330
Wed 21/517:45MEL - JNB
1 stop19h 30mSouth African
Sun 1/620:55JNB - MEL
1 stop24h 25mSouth African
Deal found 25/4R20 860
Wed 4/620:00MEL - JNB
2 stops43h 40mAir China
Mon 16/610:10JNB - MEL
2 stops44h 25mAir China
Deal found 26/4R21 700
Sat 6/920:55AVV - JNB
1 stop27h 20mQantas Airways
Tue 23/918:45JNB - AVV
1 stop17h 30mQantas Airways
Deal found 26/4R22 763
Mon 12/510:20MEL - CPT
3 stops35h 25mMultiple Airlines
Mon 19/514:35CPT - MEL
2 stops31h 00mMultiple Airlines
Deal found 26/4R23 304
Wed 4/65:15MEL - JNB
1 stop43h 00mEmirates
Mon 16/619:10JNB - MEL
1 stop37h 30mEmirates
Deal found 26/4R23 640
Wed 9/720:00MEL - JNB
2 stops43h 40mCathay Pacific
Wed 30/711:20JNB - MEL
1 stop26h 55mCathay Pacific
Deal found 27/4R23 771
Thu 29/55:15MEL - CPT
1 stop43h 35mEmirates
Mon 2/618:25CPT - MEL
1 stop43h 25mEmirates
Deal found 26/4R23 939
Tue 10/615:15MEL - JNB
2 stops31h 05mRwandAir
Mon 16/63:10JNB - MEL
2 stops36h 00mRwandAir
Deal found 26/4R24 163
Wed 4/66:00AVV - JNB
2 stops34h 20mMultiple Airlines
Mon 16/69:50JNB - AVV
2 stops29h 00mMultiple Airlines
Deal found 26/4R24 368
Sun 6/75:00MEL - JNB
1 stop35h 20mEtihad Airways
Tue 12/89:50JNB - MEL
1 stop33h 20mEtihad Airways
Deal found 26/4R25 394

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 27 April 2025. In the last 7 days, Cheapflights users made a total of 594 507 searches

Fly to

OR Tambo

Route

Depart

Return

Price

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Mon 6/10

19:25-18:35

1 stop32h 10m

Johannesburg OR Tambo

Sun 2/11

13:45-8:15

1 stop33h 30m

R18 453

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 13/5

5:00-8:20

1 stop35h 20m

Johannesburg OR Tambo

Tue 3/6

11:20-22:15

1 stop26h 55m

R19 330

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 21/5

17:45-5:15

1 stop19h 30m

Johannesburg OR Tambo

Sun 1/6

20:55-5:20

1 stop24h 25m

R20 860

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 4/6

20:00-7:40

2 stops43h 40m

Johannesburg OR Tambo

Mon 16/6

10:10-14:35

2 stops44h 25m

R21 700

MelbourneJohannesburg

AVV - JNB

AVVJNB

Melbourne Avalon

Sat 6/9

20:55-16:15

1 stop27h 20m

Johannesburg OR Tambo

Tue 23/9

18:45-20:15

1 stop17h 30m

R22 763

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Mon 12/5

10:20-13:45

3 stops35h 25m

Cape Town Intl

Mon 19/5

14:35-5:35

2 stops31h 00m

R23 304

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 4/6

5:15-16:15

1 stop43h 00m

Johannesburg OR Tambo

Mon 16/6

19:10-16:40

1 stop37h 30m

R23 640

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Wed 9/7

20:00-7:40

2 stops43h 40m

Johannesburg OR Tambo

Wed 30/7

11:20-22:15

1 stop26h 55m

R23 771

MelbourneCape Town

MEL - CPT

MELCPT

Melbourne

Thu 29/5

5:15-16:50

1 stop43h 35m

Cape Town Intl

Mon 2/6

18:25-21:50

1 stop43h 25m

R23 939

MelbourneJohannesburg

MEL - JNB

MELJNB

Melbourne

Tue 10/6

15:15-14:20

2 stops31h 05m

Johannesburg OR Tambo

Mon 16/6

3:10-23:10

2 stops36h 00m

R24 163

Flights are sorted by cheapest return flights first.

Deals found on 26/4

Showing 1-10 of 33 results
1
2
3
4

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?

Use this chart to determine the optimal time to book a return flight from Melbourne to OR Tambo. Price data was last updated on 18 April 2025.

Booking 24 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, October is the cheapest month in which you can book a flight from Melbourne (average of R13 471). Flying from Melbourne in December will prove the most costly (average of R19 853). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Airline reviews for flights from Melbourne

Get insights into the airlines that provide service from Melbourne. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing airline for your flight from Melbourne. In the last 7 days, Cheapflights users made a total of 594 507 searches.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Comfort

7,9

Food

7,7

Overall

8,1

Entertainment

8,0

Boarding

8,2

Crew

8,6

Reviews

1 / 20
6,0
Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

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.

Related info for your journey

Access useful and relevant information related to your journey from Melbourne. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 27 April 2025.
  • What is the cheapest month to fly from Melbourne?

    October 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

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

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.