Cheap Flights from Melbourne to Middle East

Dare to compare 236 cheap airfares from Melbourne to Middle East. Choice of flights by Royal Brunei Airlines, Air China and 11 other airlines.



The fares listed below are subject to availability. Taxes may vary depending on departure and destination points, intermediate routing and exchange rates. Prices are a guide only, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline
Departure(s) Destination(s)
Depart By
Book By
Class
Price From

Royal Brunei Airlines
Melbourne
United Arab Emirates
26 May 2012 -
16 Jun 2012
14 Jun 2012 Economy $1,234
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
United Arab Emirates
10 Jul 2012 -
30 Nov 2012
28 Nov 2012 Economy $1,234
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
United Arab Emirates
1 Jan 2013 -
31 Mar 2013
29 Mar 2013 Economy $1,234
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
26 May 2012 -
14 Nov 2012
31 May 2012 Economy $1,260
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
27 Dec 2012 -
31 Dec 2012
31 May 2012 Economy $1,260
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
United Arab Emirates
17 Jun 2012 -
9 Jul 2012
7 Jul 2012 Economy $1,344
Return

inc tax
Book Now

China Southern Airlines
Melbourne
United Arab Emirates
26 May 2012 -
7 Dec 2012
5 Dec 2012 Economy $1,356
Return

inc tax
Book Now

China Southern Airlines
Melbourne
United Arab Emirates
27 Dec 2012 -
31 Dec 2012
29 Dec 2012 Economy $1,356
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
26 May 2012 -
22 Jun 2012
20 Jun 2012 Economy $1,436
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
14 Jul 2012 -
20 Sep 2012
30 Jun 2012 Economy $1,436
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
1 Oct 2012 -
7 Dec 2012
30 Jun 2012 Economy $1,436
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
15 Jan 2013 -
28 Mar 2013
30 Jun 2012 Economy $1,436
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
United Arab Emirates
1 Dec 2012 -
31 Dec 2012
29 Dec 2012 Economy $1,454
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
26 May 2012 -
14 Nov 2012
12 Nov 2012 Economy $1,460
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
27 Dec 2012 -
31 Dec 2012
29 Dec 2012 Economy $1,460
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
26 May 2012 -
22 Jun 2012
20 Jun 2012 Economy $1,534
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
14 Jul 2012 -
20 Sep 2012
18 Sep 2012 Economy $1,534
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
1 Oct 2012 -
7 Dec 2012
5 Dec 2012 Economy $1,534
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
15 Jan 2013 -
28 Mar 2013
26 Mar 2013 Economy $1,534
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Saudi Arabia
26 May 2012 -
31 May 2012
29 May 2012 Economy $1,634
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Saudi Arabia
1 Sep 2012 -
30 Nov 2012
8 Jun 2012 Economy $1,634
Return

inc tax
Book Now

Singapore Airlines
Melbourne
United Arab Emirates
26 May 2012 -
31 May 2012
29 May 2012 Economy $1,641
Return

inc tax
Book Now

Singapore Airlines
Melbourne
United Arab Emirates
1 Sep 2012 -
30 Nov 2012
8 Jun 2012 Economy $1,641
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
15 Nov 2012 -
26 Dec 2012
31 May 2012 Economy $1,710
Return

inc tax
Book Now

Qatar Airways
Melbourne
Lebanon
Jordan
9 Sep 2012 -
2 Dec 2012
13 Jun 2012 Economy $1,747
Return

inc tax
Book Now

Qatar Airways
Melbourne
Lebanon
Jordan
12 Jan 2013 -
31 Mar 2013
13 Jun 2012 Economy $1,747
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
23 Jun 2012 -
28 Jun 2012
26 Jun 2012 Economy $1,753
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
8 Jul 2012 -
13 Jul 2012
11 Jul 2012 Economy $1,753
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
21 Sep 2012 -
30 Sep 2012
28 Sep 2012 Economy $1,753
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
8 Dec 2012 -
18 Dec 2012
16 Dec 2012 Economy $1,753
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
7 Jan 2013 -
14 Jan 2013
12 Jan 2013 Economy $1,753
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
29 Mar 2013 -
31 Mar 2013
29 Mar 2013 Economy $1,753
Return

inc tax
Book Now

China Southern Airlines
Melbourne
United Arab Emirates
26 May 2012 -
7 Dec 2012
5 Dec 2012 Premium Economy $1,756
Return

inc tax
Book Now

China Southern Airlines
Melbourne
United Arab Emirates
27 Dec 2012 -
31 Dec 2012
29 Dec 2012 Premium Economy $1,756
Return

inc tax
Book Now

Air China
Melbourne
United Arab Emirates
15 Nov 2012 -
26 Dec 2012
24 Dec 2012 Economy $1,760
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
26 May 2012 -
23 Jun 2012
12 Jun 2012 Economy $1,767
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
1 Oct 2012 -
30 Nov 2012
12 Jun 2012 Economy $1,767
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
12 Jan 2013 -
31 Mar 2013
12 Jun 2012 Economy $1,767
Return

inc tax
Book Now

Qatar Airways
Melbourne
United Arab Emirates
Oman
Kuwait
Iran
9 Sep 2012 -
2 Dec 2012
13 Jun 2012 Economy $1,784
Return

inc tax
Book Now

Qatar Airways
Melbourne
United Arab Emirates
Oman
Kuwait
Iran
12 Jan 2013 -
31 Mar 2013
13 Jun 2012 Economy $1,784
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
26 May 2012 -
23 Jun 2012
12 Jun 2012 Economy $1,797
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
1 Oct 2012 -
30 Nov 2012
12 Jun 2012 Economy $1,797
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
12 Jan 2013 -
31 Mar 2013
12 Jun 2012 Economy $1,797
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
26 May 2012 -
14 Jun 2012
8 Jun 2012 Economy $1,822
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
16 Aug 2012 -
7 Dec 2012
8 Jun 2012 Economy $1,822
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
26 May 2012 -
23 Jun 2012
12 Jun 2012 Economy $1,840
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
1 Oct 2012 -
30 Nov 2012
12 Jun 2012 Economy $1,840
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
12 Jan 2013 -
31 Mar 2013
12 Jun 2012 Economy $1,840
Return

inc tax
Book Now

Emirates
Melbourne
Syria
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
26 May 2012 -
14 Jun 2012
8 Jun 2012 Economy $1,850
Return

inc tax
Book Now

Emirates
Melbourne
Syria
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
16 Aug 2012 -
7 Dec 2012
8 Jun 2012 Economy $1,850
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
1 Sep 2012 -
30 Sep 2012
12 Jun 2012 Economy $1,911
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
29 Jun 2012 -
7 Jul 2012
5 Jul 2012 Economy $1,912
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
United Arab Emirates
19 Dec 2012 -
6 Jan 2013
4 Jan 2013 Economy $1,912
Return

inc tax
Book Now

China Southern Airlines
Melbourne
United Arab Emirates
8 Dec 2012 -
26 Dec 2012
24 Dec 2012 Economy $1,916
Return

inc tax
Book Now

Qatar Airways
Melbourne
United Arab Emirates
Saudi Arabia
Oman
Kuwait
Iran
Bahrain
26 May 2012 -
14 Jun 2012
12 Jun 2012 Economy $1,929
Return

inc tax
Book Now

Qatar Airways
Melbourne
United Arab Emirates
Saudi Arabia
Oman
Kuwait
Iran
Bahrain
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $1,929
Return

inc tax
Book Now

Qatar Airways
Melbourne
United Arab Emirates
Saudi Arabia
Oman
Kuwait
Iran
Bahrain
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $1,929
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
1 Sep 2012 -
30 Sep 2012
12 Jun 2012 Economy $1,941
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Saudi Arabia
26 May 2012 -
31 May 2012
29 May 2012 Economy $1,982
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Saudi Arabia
1 Sep 2012 -
30 Nov 2012
28 Nov 2012 Economy $1,982
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Saudi Arabia
1 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $1,982
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
1 Sep 2012 -
30 Sep 2012
12 Jun 2012 Economy $1,987
Return

inc tax
Book Now

Qatar Airways
Melbourne
Lebanon
Jordan
26 May 2012 -
14 Jun 2012
12 Jun 2012 Economy $1,990
Return

inc tax
Book Now

Qatar Airways
Melbourne
Lebanon
Jordan
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $1,990
Return

inc tax
Book Now

Qatar Airways
Melbourne
Lebanon
Jordan
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $1,990
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,022
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
16 Aug 2012 -
9 Oct 2012
7 Oct 2012 Economy $2,022
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
11 Nov 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,022
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,022
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,026
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,026
Return

inc tax
Book Now

Etihad Airways
Melbourne
United Arab Emirates
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,026
Return

inc tax
Book Now

Qatar Airways
Melbourne
Yemen
Iran
26 May 2012 -
14 Jun 2012
12 Jun 2012 Economy $2,026
Return

inc tax
Book Now

Qatar Airways
Melbourne
Yemen
Iran
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,026
Return

inc tax
Book Now

Qatar Airways
Melbourne
Yemen
Iran
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,026
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,041
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
16 Aug 2012 -
16 Sep 2012
14 Sep 2012 Economy $2,041
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
23 Oct 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,041
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
12 Jan 2013 -
31 Mar 2013
29 Mar 2013 Economy $2,041
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
1 Apr 2013 -
1 May 2013
29 Apr 2013 Economy $2,041
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,043
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,043
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
12 Jan 2013 -
31 Mar 2013
29 Mar 2013 Economy $2,043
Return

inc tax
Book Now

Emirates
Melbourne
United Arab Emirates
1 Apr 2013 -
1 May 2013
29 Apr 2013 Economy $2,043
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,046
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,046
Return

inc tax
Book Now

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,046
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,063
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,063
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
12 Jan 2013 -
31 Mar 2013
29 Mar 2013 Economy $2,063
Return

inc tax
Book Now

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
1 Apr 2013 -
1 May 2013
29 Apr 2013 Economy $2,063
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
26 May 2012 -
23 Jun 2012
21 Jun 2012 Economy $2,105
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,105
Return

inc tax
Book Now

V Australia
Melbourne
United Arab Emirates
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,105
Return

inc tax
Book Now

Qatar Airways
Melbourne
Qatar
26 May 2012 -
14 Jun 2012
12 Jun 2012 Economy $2,113
Return

inc tax
Book Now

Qatar Airways
Melbourne
Qatar
16 Aug 2012 -
2 Dec 2012
30 Nov 2012 Economy $2,113
Return

inc tax
Book Now

Qatar Airways
Melbourne
Qatar
12 Jan 2013 -
1 May 2013
29 Apr 2013 Economy $2,113
Return

inc tax
Book Now

Etihad Airways
Melbourne
Lebanon
Jordan
1 Jun 2012 -
15 Aug 2012
1 Jun 2012 Economy $2,123
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Saudi Arabia
1 Jun 2012 -
31 Aug 2012
8 Jun 2012 Economy $2,181
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Saudi Arabia
1 Dec 2012 -
7 Dec 2012
8 Jun 2012 Economy $2,181
Return

inc tax
Book Now
 
More international flight destinations