Cheap Flights to Melbourne

Jeddah

Melbourne

Scoot

Oct 19, 2026|39 hr 40 min|1 stop

€343

Avg: €1,218

-72%

Error Fare

Jeddah

Melbourne

Air India

Oct 19, 2026|37 hr 5 min|1 stop

€1,838

Avg: €4,409

-58%

Hot Deal

Jakarta

Melbourne

Philippine Airlines

Apr 22, 2026|25 hr 5 min|1 stop

€749

Avg: €1,310

-43%

Great Deal

Jakarta

Melbourne

Malaysia Airlines

Aug 20, 2026|25 hr 5 min|1 stop

€228

Avg: €355

-36%

Great Deal

Jeddah

Melbourne

Emirates

Aug 20, 2026-Aug 27, 2026|18 hr 40 min|1 stop

€2,821

Avg: €4,383

-36%

Great Deal

Jeddah

Melbourne

Emirates

Oct 19, 2026|18 hr 25 min|1 stop

€1,625

Avg: €2,460

-34%

Great Deal

Jakarta

Melbourne

Malaysia Airlines

Oct 19, 2026-Oct 26, 2026|17 hr 5 min|1 stop

€428

Avg: €635

-33%

Great Deal

Jakarta

Melbourne

Malaysia Airlines

Oct 19, 2026|25 hr 5 min|1 stop

€946

Avg: €1,383

-32%

Great Deal

Jakarta

Melbourne

Indonesia AirAsia, AirAsia X

Apr 22, 2026|11 hr 10 min|1 stop

€240

Avg: €348

-31%

Great Deal

Jeddah

Melbourne

Emirates

Apr 22, 2026-Apr 29, 2026|26 hr 20 min|1 stop

€3,121

Avg: €4,493

-31%

Good Deal

Jakarta

Melbourne

Malaysia Airlines

Jun 21, 2026|25 hr 5 min|1 stop

€946

Avg: €1,317

-28%

Good Deal

Jeddah

Melbourne

Emirates, Qantas

€1,747

Avg: €2,406

Jun 21, 2026|25 hr 30 min|2 stops

Good Deal

Jakarta

Melbourne

Indonesia AirAsia

€503

Avg: €691

Jun 21, 2026-Jun 28, 2026|13 hr 15 min|1 stop

Good Deal

Jakarta

Melbourne

Cathay Pacific

€1,472

Avg: €2,020

Aug 20, 2026-Aug 27, 2026|18 hr 55 min|1 stop

Good Deal

Jeddah

Melbourne

Scoot

€694

Avg: €948

Oct 19, 2026-Oct 26, 2026|39 hr 40 min|1 stop

Good Deal

Jakarta

Melbourne

Malaysia Airlines

Jun 21, 2026|20 hr 25 min|1 stop

€279

Avg: €375

-26%

Good Deal

Jakarta

Melbourne

Indonesia AirAsia, AirAsia X

€422

Avg: €565

Apr 22, 2026-Apr 29, 2026|11 hr 10 min|1 stop

Good Deal

Jeddah

Melbourne

flydubai, Emirates

First ClassOne-Way

€7,312

Avg: €9,773

Jun 21, 2026|34 hr 45 min|1 stop

Good Deal

Jakarta

Melbourne

Cathay Pacific

€1,472

Avg: €1,960

Apr 22, 2026-Apr 29, 2026|26 hr 50 min|1 stop

Good Deal

Jakarta

Melbourne

China Southern

€1,647

Avg: €2,191

Apr 22, 2026-Apr 29, 2026|27 hr 5 min|1 stop

Good Deal

Jeddah

Melbourne

Saudia, Cathay Pacific

€1,473

Avg: €1,952

Apr 22, 2026|23 hr 40 min|2 stops

Good Deal

Jeddah

Melbourne

Qatar Airways

€4,125

Avg: €5,440

Aug 20, 2026-Aug 27, 2026|18 hr 45 min|1 stop

Good Deal

Jeddah

Melbourne

Saudia, Malaysia Airlines

€3,493

Avg: €4,601

Jun 21, 2026|23 hr 25 min|1 stop

Good Deal

Jeddah

Melbourne

EgyptAir, Emirates

€1,882

Avg: €2,472

Aug 20, 2026|23 hr 30 min|2 stops

Good Deal

Jakarta

Melbourne

Malaysia Airlines

€1,840

Avg: €2,417

Aug 20, 2026-Aug 27, 2026|11 hr 10 min|1 stop

Good Deal

Jakarta

Melbourne

Malaysia Airlines

€502

Avg: €658

Aug 20, 2026-Aug 27, 2026|13 hr 15 min|1 stop

Good Deal

Jakarta

Melbourne

Malaysia Airlines

€1,873

Avg: €2,451

Jun 21, 2026-Jun 28, 2026|25 hr 5 min|1 stop

Good Deal

Jakarta

Melbourne

Cathay Pacific

Oct 19, 2026-Oct 26, 2026|28 hr 55 min|1 stop

€1,472

Avg: €1,916

-23%

Good Deal

Jeddah

Melbourne

Qatar Airways, Malaysia Airlines

Aug 20, 2026|22 hr 10 min|2 stops

€3,364

Avg: €4,361

-23%

Good Deal

Jeddah

Aug 20, 2026|23 hr 35 min|1 stop

Melbourne

flydubai, Emirates

First ClassOne-Way

€7,312

Avg: €9,487

-23%

Good Deal

Jeddah

Melbourne

Turkish Airlines, Batik Air

€939

Avg: €1,210

Jun 21, 2026|26 hr 20 min|2 stops

Good Deal

Jeddah

Melbourne

Qatar Airways, Malaysia Airlines

€1,044

Avg: €1,342

Apr 22, 2026|27 hr 45 min|2 stops

Good Deal

Jeddah

Melbourne

EgyptAir, Emirates

First ClassOne-Way

€6,591

Avg: €8,426

Apr 22, 2026|23 hr 30 min|2 stops

Good Deal

Jeddah

Melbourne

Qatar Airways, Virgin Australia

€4,136

Avg: €5,281

Apr 22, 2026-Apr 29, 2026|24 hr 50 min|2 stops

Good Deal

Jakarta

Melbourne

Cathay Pacific

Jun 21, 2026-Jun 28, 2026|28 hr 55 min|1 stop

€1,671

Avg: €2,120

-21%

Good Deal

Jeddah

Melbourne

Emirates

Aug 20, 2026|26 hr 20 min|1 stop

€972

Avg: €1,226

-21%

Good Deal

Jeddah

Melbourne

flydubai, Emirates

First ClassRound-Trip

€12,497

Avg: €15,697

Apr 22, 2026-Apr 29, 2026|23 hr 35 min|1 stop

Good Deal

Jakarta

Melbourne

China Southern

€1,077

Avg: €1,353

Aug 20, 2026|27 hr 5 min|1 stop

Good Deal

Jakarta

Melbourne

Malaysia Airlines

€279

Avg: €350

Oct 19, 2026|12 hr|1 stop

Good Deal

Jeddah

Melbourne

Saudia, Malaysia Airlines

€3,916

Avg: €4,904

Apr 22, 2026|34 hr 20 min|1 stop