Cheap airfares from Melbourne to Middle East

Looking for a cheap flight from Melbourne to Middle East? Save serious dollars with these special Middle East airfare deals. We have 236 discounted flights from Melbourne to Middle East on sale - be quick to secure your ticket!


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
28 May 2012 -
16 Jun 2012
14 Jun 2012 Economy $1,234
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book