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 302 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
22 May 2013 -
14 Jun 2013
31 May 2013 Economy $1,029
Return

(including tax)
Book

Air China
Melbourne
United Arab Emirates
22 May 2013 -
14 Nov 2013
12 Nov 2013 Economy $1,226
Return

(including tax)
Book

Air China
Melbourne
United Arab Emirates
29 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $1,226
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
1 Sep 2013 -
26 Oct 2013
31 May 2013 Economy $1,243
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
27 Oct 2013 -
30 Nov 2013
31 May 2013 Economy $1,243
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
United Arab Emirates
22 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $1,246
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
United Arab Emirates
7 Jul 2013 -
10 Dec 2013
8 Dec 2013 Economy $1,246
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,246
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
22 May 2013 -
30 Jun 2013
31 May 2013 Economy $1,340
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
United Arab Emirates
15 Jun 2013 -
6 Jul 2013
4 Jul 2013 Economy $1,356
Return

(including tax)
Book

Air China
Melbourne
United Arab Emirates
15 Nov 2013 -
28 Dec 2013
26 Dec 2013 Economy $1,376
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
United Arab Emirates
11 Dec 2013 -
5 Jan 2014
3 Jan 2014 Economy $1,466
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
1 Sep 2013 -
30 Nov 2013
28 Nov 2013 Economy $1,485
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
1 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,485
Return

(including tax)
Book

Singapore Airlines
Melbourne
Saudi Arabia
22 May 2013 -
31 May 2013
29 May 2013 Economy $1,540
Return

(including tax)
Book

Singapore Airlines
Melbourne
Saudi Arabia
1 Sep 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,540
Return

(including tax)
Book

Singapore Airlines
Melbourne
United Arab Emirates
22 May 2013 -
31 May 2013
29 May 2013 Economy $1,547
Return

(including tax)
Book

Singapore Airlines
Melbourne
United Arab Emirates
1 Sep 2013 -
30 Nov 2013
4 Jun 2013 Economy $1,547
Return

(including tax)
Book

Garuda Indonesia
Melbourne
United Arab Emirates
22 May 2013 -
22 Jun 2013
20 Jun 2013 Economy $1,642
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Garuda Indonesia
Melbourne
United Arab Emirates
15 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,642
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
1 Sep 2013 -
26 Oct 2013
31 May 2013 Premium Economy $1,776
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
27 Oct 2013 -
30 Nov 2013
31 May 2013 Premium Economy $1,776
Return

(including tax)
Book

Thai
Melbourne
Oman
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,783
Return

(including tax)
Book

Thai
Melbourne
United Arab Emirates
16 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,792
Return

(including tax)
Book

Etihad Airways
Melbourne
United Arab Emirates
22 May 2013 -
23 Jun 2013
24 May 2013 Economy $1,798
Return

(including tax)
Book

Etihad Airways
Melbourne
United Arab Emirates
1 Sep 2013 -
30 Nov 2013
24 May 2013 Economy $1,798
Return

(including tax)
Book

Etihad Airways
Melbourne
United Arab Emirates
12 Jan 2014 -
28 Feb 2014
24 May 2013 Economy $1,798
Return

(including tax)
Book

Emirates
Melbourne
Lebanon
22 May 2013 -
14 Jun 2013
24 May 2013 Economy $1,802
Return

(including tax)
Book

Emirates
Melbourne
Lebanon
16 Aug 2013 -
30 Nov 2013
24 May 2013 Economy $1,802
Return

(including tax)
Book

Virgin Australia
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
22 May 2013 -
23 Jun 2013
24 May 2013 Economy $1,819
Return

(including tax)
Book

Virgin Australia
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
1 Sep 2013 -
30 Nov 2013
24 May 2013 Economy $1,819
Return

(including tax)
Book

Virgin Australia
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
12 Jan 2014 -
28 Feb 2014
24 May 2013 Economy $1,819
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
22 May 2013 -
31 Aug 2013
29 Aug 2013 Economy $1,825
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
1 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $1,825
Return

(including tax)
Book

Virgin Australia
Melbourne
United Arab Emirates
22 May 2013 -
23 Jun 2013
24 May 2013 Economy $1,830
Return

(including tax)
Book

Virgin Australia
Melbourne
United Arab Emirates
1 Sep 2013 -
30 Nov 2013
24 May 2013 Economy $1,830
Return

(including tax)
Book

Virgin Australia
Melbourne
United Arab Emirates
12 Jan 2014 -
28 Feb 2014
24 May 2013 Economy $1,830
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
22 May 2013 -
14 Jun 2013
24 May 2013 Economy $1,833
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
16 Aug 2013 -
30 Nov 2013
24 May 2013 Economy $1,833
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Etihad Airways
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
22 May 2013 -
23 Jun 2013
24 May 2013 Economy $1,847
Return

(including tax)
Book

Etihad Airways
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
1 Sep 2013 -
30 Nov 2013
24 May 2013 Economy $1,847
Return

(including tax)
Book

Etihad Airways
Melbourne
Oman
Lebanon
Kuwait
Jordan
Iran
12 Jan 2014 -
28 Feb 2014
24 May 2013 Economy $1,847
Return

(including tax)
Book

China Southern Airlines
Melbourne
United Arab Emirates
22 May 2013 -
30 Jun 2013
31 May 2013 Premium Economy $1,873
Return

(including tax)
Book

Thai
Melbourne
Oman
22 May 2013 -
15 Jun 2013
13 Jun 2013 Economy $1,897
Return

(including tax)
Book

Thai
Melbourne
Oman
16 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $1,897
Return

(including tax)
Book

Thai
Melbourne
United Arab Emirates
22 May 2013 -
15 Jun 2013
13 Jun 2013 Economy $1,906
Return

(including tax)
Book

Thai
Melbourne
United Arab Emirates
16 Aug 2013 -
30 Nov 2013
28 Nov 2013 Economy $1,906
Return

(including tax)
Book

Qantas
Melbourne
United Arab Emirates
22 May 2013 -
14 Jun 2013
24 May 2013 Economy $1,907
Return

(including tax)
Book

Qantas
Melbourne
United Arab Emirates
16 Aug 2013 -
30 Nov 2013
24 May 2013 Economy $1,907
Return

(including tax)
Book

Singapore Airlines
Melbourne
Saudi Arabia
1 Jun 2013 -
31 Aug 2013
4 Jun 2013 Economy $1,918
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Kuwait
Jordan
Iran
22 May 2013 -
14 Jun 2013
24 May 2013 Economy $1,922
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Kuwait
Jordan
Iran
16 Aug 2013 -
30 Nov 2013
24 May 2013 Economy $1,922
Return

(including tax)
Book

Singapore Airlines
Melbourne
United Arab Emirates
1 Jun 2013 -
31 Aug 2013
4 Jun 2013 Economy $1,925
Return

(including tax)
Book

Garuda Indonesia
Melbourne
United Arab Emirates
22 May 2013 -
22 Jun 2013
20 Jun 2013 Economy $1,937
Return

(including tax)
Book

Qatar Airways
Melbourne
Lebanon
22 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $1,993
Return

(including tax)
Book

Qatar Airways
Melbourne
Lebanon
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $1,993
Return

(including tax)
Book

Qatar Airways
Melbourne
United Arab Emirates
Saudi Arabia
Oman
Kuwait
Iraq
Iran
Bahrain
22 May 2013 -
14 Jun 2013
12 Jun 2013 Economy $2,034
Return

(including tax)
Book

Qatar Airways
Melbourne
United Arab Emirates
Saudi Arabia
Oman
Kuwait
Iraq
Iran
Bahrain
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,034
Return

(including tax)
Book

Qantas
Melbourne
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
22 May 2013 -
14 Jun 2013
24 May 2013 Economy $2,086
Return

(including tax)
Book

Qantas
Melbourne
Qatar
Oman
Lebanon
Kuwait
Jordan
Iran
16 Aug 2013 -
30 Nov 2013
24 May 2013 Economy $2,086
Return

(including tax)
Book

Garuda Indonesia
Melbourne
United Arab Emirates
29 Jun 2013 -
7 Jul 2013
5 Jul 2013 Economy $2,094
Return

(including tax)
Book

Garuda Indonesia
Melbourne
United Arab Emirates
19 Dec 2013 -
6 Jan 2014
4 Jan 2014 Economy $2,094
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
12 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
1 Apr 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,148
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Saudi Arabia
22 May 2013 -
31 May 2013
29 May 2013 Economy $2,148
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Saudi Arabia
1 Sep 2013 -
27 Sep 2013
25 Sep 2013 Economy $2,148
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Saudi Arabia
10 Oct 2013 -
30 Nov 2013
28 Nov 2013 Economy $2,148
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Saudi Arabia
12 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,148
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,150
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,150
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
12 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $2,150
Return

(including tax)
Book

Emirates
Melbourne
United Arab Emirates
1 Apr 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,150
Return

(including tax)
Book

Etihad Airways
Melbourne
Saudi Arabia
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,164
Return

(including tax)
Book

Etihad Airways
Melbourne
Saudi Arabia
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,164
Return

(including tax)
Book

Etihad Airways
Melbourne
Saudi Arabia
12 Jan 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,164
Return

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,167
Return

(including tax)
Book

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

(including tax)
Book

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

(including tax)
Book

Emirates
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
1 Apr 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,167
Return

(including tax)
Book

Etihad Airways
Melbourne
United Arab Emirates
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,172
Return

(including tax)
Book

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

(including tax)
Book

Etihad Airways
Melbourne
United Arab Emirates
12 Jan 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,172
Return

(including tax)
Book

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,192
Return

(including tax)
Book

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

(including tax)
Book

Etihad Airways
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Kuwait
Iran
Bahrain
12 Jan 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,192
Return

(including tax)
Book

Virgin Australia
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Iran
Bahrain
22 May 2013 -
23 Jun 2013
21 Jun 2013 Economy $2,193
Return

(including tax)
Book

Virgin Australia
Melbourne
Saudi Arabia
16 Aug 2013 -
9 Sep 2013
7 Sep 2013 Economy $2,193
Return

(including tax)
Book

Virgin Australia
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Iran
Bahrain
16 Aug 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,193
Return

(including tax)
Book

Virgin Australia
Melbourne
Saudi Arabia
11 Oct 2013 -
2 Dec 2013
30 Nov 2013 Economy $2,193
Return

(including tax)
Book

Virgin Australia
Melbourne
Saudi Arabia
Qatar
Oman
Lebanon
Iran
Bahrain
12 Jan 2014 -
27 Apr 2014
25 Apr 2014 Economy $2,193
Return

(including tax)
Book

Singapore Airlines
Melbourne
United Arab Emirates
Saudi Arabia
22 May 2013 -
31 May 2013
29 May 2013 Economy $2,196
Return

(including tax)
Book