Cheap flights Melbourne to Middle East
Searching for cheap flights to Middle East from Melbourne? Look no further than Wotif.com. Compare 309 Melbourne to Middle East airfares from 14 airlines.
Our cheapest Melbourne to Middle East flight deal is flying Royal Brunei Airlines for $1029 (including tax, excluding booking fees). This airfare is valid for travel between 24 May 2013 and 14 Jun 2013 and must be booked by 31 May 2013.
Book with Wotif.com and you'll receive a Wotif.com accommodation voucher.
Our cheapest Melbourne to Middle East flight deal is flying Royal Brunei Airlines for $1029 (including tax, excluding booking fees). This airfare is valid for travel between 24 May 2013 and 14 Jun 2013 and must be booked by 31 May 2013.
Book with Wotif.com and you'll receive a Wotif.com accommodation voucher.
The flight deals listed on this page are subject to availability. Taxes may vary depending on exchange rates, departure and destination points and intermediate routing. These prices are intended only as a guide, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.
| From | To | ||||||
 Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Jun 2013 |
31 May 2013 | Economy | $1,029 Return |
 |
 Air China |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Nov 2013 |
12 Nov 2013 | Economy | $1,226 Return |
|
Air China |
Melbourne |
United Arab Emirates |
29 Dec 2013 - 31 Dec 2013 |
29 Dec 2013 | Economy | $1,226 Return |
|
 China Southern Airlines |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 26 Oct 2013 |
31 May 2013 | Economy | $1,243 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
27 Oct 2013 - 30 Nov 2013 |
31 May 2013 | Economy | $1,243 Return |
|
Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Jun 2013 |
12 Jun 2013 | Economy | $1,246 Return |
|
Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
7 Jul 2013 - 10 Dec 2013 |
8 Dec 2013 | Economy | $1,246 Return |
|
Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
6 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $1,246 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 30 Jun 2013 |
31 May 2013 | Economy | $1,340 Return |
|
Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
15 Jun 2013 - 6 Jul 2013 |
4 Jul 2013 | Economy | $1,356 Return |
|
Air China |
Melbourne |
United Arab Emirates |
15 Nov 2013 - 28 Dec 2013 |
26 Dec 2013 | Economy | $1,376 Return |
|
Royal Brunei Airlines |
Melbourne |
United Arab Emirates |
11 Dec 2013 - 5 Jan 2014 |
3 Jan 2014 | Economy | $1,466 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 30 Nov 2013 |
28 Nov 2013 | Economy | $1,485 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
1 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $1,485 Return |
|
 Singapore Airlines |
Melbourne |
Saudi Arabia |
24 May 2013 - 31 May 2013 |
29 May 2013 | Economy | $1,549 Return |
|
Singapore Airlines |
Melbourne |
Saudi Arabia |
1 Sep 2013 - 30 Nov 2013 |
4 Jun 2013 | Economy | $1,549 Return |
|
Singapore Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 31 May 2013 |
29 May 2013 | Economy | $1,556 Return |
|
Singapore Airlines |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 30 Nov 2013 |
4 Jun 2013 | Economy | $1,556 Return |
|
 Emirates |
Melbourne |
Lebanon |
24 May 2013 - 19 Jun 2013 |
6 Jun 2013 | Economy | $1,625 Return |
|
Emirates |
Melbourne |
Lebanon |
16 Aug 2013 - 30 Nov 2013 |
6 Jun 2013 | Economy | $1,625 Return |
|
 Garuda Indonesia |
Melbourne |
United Arab Emirates |
24 May 2013 - 22 Jun 2013 |
20 Jun 2013 | Economy | $1,642 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
14 Jul 2013 - 20 Sep 2013 |
18 Sep 2013 | Economy | $1,642 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
1 Oct 2013 - 7 Dec 2013 |
5 Dec 2013 | Economy | $1,642 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
15 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $1,642 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 26 Oct 2013 |
31 May 2013 | Premium Economy | $1,776 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
27 Oct 2013 - 30 Nov 2013 |
31 May 2013 | Premium Economy | $1,776 Return |
|
 Thai |
Melbourne |
Oman |
16 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $1,783 Return |
|
Thai |
Melbourne |
United Arab Emirates |
16 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $1,792 Return |
|
 Etihad Airways |
Melbourne |
United Arab Emirates |
24 May 2013 - 23 Jun 2013 |
24 May 2013 | Economy | $1,798 Return |
|
Etihad Airways |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,798 Return |
|
Etihad Airways |
Melbourne |
United Arab Emirates |
12 Jan 2014 - 28 Feb 2014 |
24 May 2013 | Economy | $1,798 Return |
|
Emirates |
Melbourne |
Lebanon |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $1,802 Return |
|
Emirates |
Melbourne |
Lebanon |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,802 Return |
|
 Virgin Australia |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
24 May 2013 - 23 Jun 2013 |
24 May 2013 | Economy | $1,819 Return |
|
Virgin Australia |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
1 Sep 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,819 Return |
|
Virgin Australia |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
12 Jan 2014 - 28 Feb 2014 |
24 May 2013 | Economy | $1,819 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 31 Aug 2013 |
29 Aug 2013 | Economy | $1,825 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
1 Dec 2013 - 31 Dec 2013 |
29 Dec 2013 | Economy | $1,825 Return |
|
Virgin Australia |
Melbourne |
United Arab Emirates |
24 May 2013 - 23 Jun 2013 |
24 May 2013 | Economy | $1,830 Return |
|
Virgin Australia |
Melbourne |
United Arab Emirates |
1 Sep 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,830 Return |
|
Virgin Australia |
Melbourne |
United Arab Emirates |
12 Jan 2014 - 28 Feb 2014 |
24 May 2013 | Economy | $1,830 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $1,833 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,833 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
23 Jun 2013 - 28 Jun 2013 |
26 Jun 2013 | Economy | $1,838 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
8 Jul 2013 - 13 Jul 2013 |
11 Jul 2013 | Economy | $1,838 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
21 Sep 2013 - 30 Sep 2013 |
28 Sep 2013 | Economy | $1,838 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
8 Dec 2013 - 18 Dec 2013 |
16 Dec 2013 | Economy | $1,838 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
7 Jan 2014 - 14 Jan 2014 |
12 Jan 2014 | Economy | $1,838 Return |
|
Emirates |
Melbourne |
Lebanon |
3 Jul 2013 - 15 Aug 2013 |
6 Jun 2013 | Economy | $1,841 Return |
|
Etihad Airways |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
24 May 2013 - 23 Jun 2013 |
24 May 2013 | Economy | $1,847 Return |
|
Etihad Airways |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
1 Sep 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,847 Return |
|
Etihad Airways |
Melbourne |
Oman Lebanon Kuwait Jordan Iran |
12 Jan 2014 - 28 Feb 2014 |
24 May 2013 | Economy | $1,847 Return |
|
China Southern Airlines |
Melbourne |
United Arab Emirates |
24 May 2013 - 30 Jun 2013 |
31 May 2013 | Premium Economy | $1,873 Return |
|
Thai |
Melbourne |
Oman |
24 May 2013 - 15 Jun 2013 |
13 Jun 2013 | Economy | $1,897 Return |
|
Thai |
Melbourne |
Oman |
16 Aug 2013 - 30 Nov 2013 |
28 Nov 2013 | Economy | $1,897 Return |
|
Thai |
Melbourne |
United Arab Emirates |
24 May 2013 - 15 Jun 2013 |
13 Jun 2013 | Economy | $1,906 Return |
|
Thai |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 30 Nov 2013 |
28 Nov 2013 | Economy | $1,906 Return |
|
 Qantas |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $1,907 Return |
|
Qantas |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,907 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Kuwait Jordan Iran |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $1,922 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Kuwait Jordan Iran |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $1,922 Return |
|
Singapore Airlines |
Melbourne |
Saudi Arabia |
1 Jun 2013 - 31 Aug 2013 |
4 Jun 2013 | Economy | $1,931 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
24 May 2013 - 22 Jun 2013 |
20 Jun 2013 | Economy | $1,937 Return |
|
Singapore Airlines |
Melbourne |
United Arab Emirates |
1 Jun 2013 - 31 Aug 2013 |
4 Jun 2013 | Economy | $1,938 Return |
|
 Qatar Airways |
Melbourne |
Lebanon |
24 May 2013 - 14 Jun 2013 |
12 Jun 2013 | Economy | $1,993 Return |
|
Qatar Airways |
Melbourne |
Lebanon |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $1,993 Return |
|
Qantas |
Melbourne |
United Arab Emirates |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $2,005 Return |
|
Qantas |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $2,005 Return |
|
Qatar Airways |
Melbourne |
United Arab Emirates Saudi Arabia Oman Kuwait Iraq Iran Bahrain |
24 May 2013 - 14 Jun 2013 |
12 Jun 2013 | Economy | $2,034 Return |
|
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 |
|
Qantas |
Melbourne |
Qatar Oman Lebanon Kuwait Jordan Iran |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $2,086 Return |
|
Qantas |
Melbourne |
Qatar Oman Lebanon Kuwait Jordan Iran |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $2,086 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
29 Jun 2013 - 7 Jul 2013 |
5 Jul 2013 | Economy | $2,094 Return |
|
Garuda Indonesia |
Melbourne |
United Arab Emirates |
19 Dec 2013 - 6 Jan 2014 |
4 Jan 2014 | Economy | $2,094 Return |
|
Emirates |
Melbourne |
Saudi Arabia |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,148 Return |
|
Emirates |
Melbourne |
Saudi Arabia |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,148 Return |
|
Emirates |
Melbourne |
Saudi Arabia |
12 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $2,148 Return |
|
Emirates |
Melbourne |
Saudi Arabia |
1 Apr 2014 - 29 Apr 2014 |
27 Apr 2014 | Economy | $2,148 Return |
|
 Malaysia Airlines |
Melbourne |
Saudi Arabia |
24 May 2013 - 31 May 2013 |
29 May 2013 | Economy | $2,148 Return |
|
Malaysia Airlines |
Melbourne |
Saudi Arabia |
1 Sep 2013 - 27 Sep 2013 |
25 Sep 2013 | Economy | $2,148 Return |
|
Malaysia Airlines |
Melbourne |
Saudi Arabia |
10 Oct 2013 - 30 Nov 2013 |
28 Nov 2013 | Economy | $2,148 Return |
|
Malaysia Airlines |
Melbourne |
Saudi Arabia |
12 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $2,148 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,150 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,150 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
12 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $2,150 Return |
|
Emirates |
Melbourne |
United Arab Emirates |
1 Apr 2014 - 29 Apr 2014 |
27 Apr 2014 | Economy | $2,150 Return |
|
Etihad Airways |
Melbourne |
Saudi Arabia |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,164 Return |
|
Etihad Airways |
Melbourne |
Saudi Arabia |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,164 Return |
|
Etihad Airways |
Melbourne |
Saudi Arabia |
12 Jan 2014 - 29 Apr 2014 |
27 Apr 2014 | Economy | $2,164 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,167 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,167 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
12 Jan 2014 - 31 Mar 2014 |
29 Mar 2014 | Economy | $2,167 Return |
|
Emirates |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
1 Apr 2014 - 29 Apr 2014 |
27 Apr 2014 | Economy | $2,167 Return |
|
Etihad Airways |
Melbourne |
United Arab Emirates |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,172 Return |
|
Etihad Airways |
Melbourne |
United Arab Emirates |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,172 Return |
|
Etihad Airways |
Melbourne |
United Arab Emirates |
12 Jan 2014 - 29 Apr 2014 |
27 Apr 2014 | Economy | $2,172 Return |
|
Qantas |
Melbourne |
Qatar Oman Lebanon Kuwait Jordan Iran |
24 May 2013 - 14 Jun 2013 |
24 May 2013 | Economy | $2,184 Return |
|
Qantas |
Melbourne |
Qatar Oman Lebanon Kuwait Jordan Iran |
16 Aug 2013 - 30 Nov 2013 |
24 May 2013 | Economy | $2,184 Return |
|
Etihad Airways |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
24 May 2013 - 23 Jun 2013 |
21 Jun 2013 | Economy | $2,192 Return |
|
Etihad Airways |
Melbourne |
Saudi Arabia Qatar Oman Lebanon Kuwait Iran Bahrain |
16 Aug 2013 - 2 Dec 2013 |
30 Nov 2013 | Economy | $2,192 Return |
|
More international flight destinations
