Cheap flights to Middle East from Australia

Searching for cheap Middle East flights? You’ve come to the right place. With Wotif.com you can compare 1059 flights to Middle East from 18 airlines.

Our cheapest flight to Middle East is with Royal Brunei Airlines and is $949 (including tax, excluding booking fees). This airfare is valid for travel between 2 Oct 2014 and 5 Dec 2014 and must be booked by 31 Oct 2014.

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.
Airline From To Travel dates Sale ends Class Price

Royal Brunei Airlines
Melbourne
United Arab Emirates
2 Oct 2014 -
5 Dec 2014 Sale ends 31 Oct 2014
31 Oct 2014 Economy $949
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
19 Jan 2015 -
21 Mar 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $949
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Apr 2015 -
18 Jun 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $949
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
25 Jul 2015 -
31 Aug 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $949
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
2 Oct 2014 -
5 Dec 2014 Sale ends 3 Dec 2014
3 Dec 2014 Economy $1,054
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
19 Jan 2015 -
21 Mar 2015 Sale ends 19 Mar 2015
19 Mar 2015 Economy $1,054
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Apr 2015 -
18 Jun 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,054
Return

Etihad Airways
Perth
Iran
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,099
Return

Etihad Airways
Melbourne
Iran
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,111
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
22 Mar 2015 -
5 Apr 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,162
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Jul 2015 -
24 Jul 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,162
Return

Etihad Airways
Perth
Jordan
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,163
Return

Etihad Airways
Melbourne
Jordan
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,201
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
4 Oct 2014 -
11 Dec 2014 Sale ends 9 Dec 2014
9 Dec 2014 Economy $1,226
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,226
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
12 Dec 2014 -
18 Dec 2014 Sale ends 16 Dec 2014
16 Dec 2014 Economy $1,274
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
5 Jan 2015 -
11 Jan 2015 Sale ends 9 Jan 2015
9 Jan 2015 Economy $1,274
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
5 Jan 2015 -
18 Jan 2015 Sale ends 16 Jan 2015
16 Jan 2015 Economy $1,325
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
22 Mar 2015 -
5 Apr 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,325
Return

Air China
Melbourne
Sydney
United Arab Emirates
2 Oct 2014 -
15 Nov 2014 Sale ends 13 Nov 2014
13 Nov 2014 Economy $1,331
Return

Air China
Melbourne
Sydney
United Arab Emirates
26 Dec 2014 -
31 Dec 2014 Sale ends 29 Dec 2014
29 Dec 2014 Economy $1,331
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
19 Dec 2014 -
4 Jan 2015 Sale ends 2 Jan 2015
2 Jan 2015 Economy $1,371
Return

Malaysia Airlines
Darwin
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,425
Return

Malaysia Airlines
Darwin
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,425
Return

China Southern Airlines
Perth
United Arab Emirates
2 Oct 2014 -
9 Dec 2014 Sale ends 30 Nov 2014
30 Nov 2014 Economy $1,427
Return

China Southern Airlines
Perth
United Arab Emirates
12 Jan 2015 -
10 Jun 2015 Sale ends 30 Nov 2014
30 Nov 2014 Economy $1,427
Return

China Southern Airlines
Perth
United Arab Emirates
16 Aug 2015 -
7 Sep 2015 Sale ends 30 Nov 2014
30 Nov 2014 Economy $1,427
Return

Malaysia Airlines
Darwin
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,434
Return

Malaysia Airlines
Darwin
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,434
Return

Etihad Airways
Perth
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,441
Return

Etihad Airways
Brisbane
Sydney
Iran
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,441
Return

Etihad Airways
Perth
United Arab Emirates
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,441
Return

Malaysia Airlines
Perth
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,445
Return

Malaysia Airlines
Perth
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,445
Return

Malaysia Airlines
Perth
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,454
Return

Malaysia Airlines
Perth
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,454
Return

Etihad Airways
Melbourne
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,457
Return

Etihad Airways
Melbourne
United Arab Emirates
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,457
Return

Etihad Airways
Perth
Lebanon
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,459
Return

Etihad Airways
Perth
Lebanon
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,459
Return

Etihad Airways
Melbourne
Perth
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,470
Return

Etihad Airways
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,470
Return

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,473
Return

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,473
Return

Etihad Airways
Melbourne
Lebanon
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,476
Return

Etihad Airways
Melbourne
Lebanon
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,476
Return

Qatar Airways
Melbourne
Perth
United Arab Emirates
2 Oct 2014 -
5 Dec 2014 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,476
Return

Qatar Airways
Melbourne
Perth
United Arab Emirates
16 Jan 2015 -
31 Jan 2015 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,476
Return

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,482
Return

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,482
Return

Air China
Melbourne
Sydney
United Arab Emirates
16 Nov 2014 -
25 Dec 2014 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,483
Return

Etihad Airways
Perth
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,489
Return

Etihad Airways
Perth
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,489
Return

Qatar Airways
Melbourne
Perth
Lebanon
2 Oct 2014 -
5 Dec 2014 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,495
Return

Qatar Airways
Melbourne
Perth
Lebanon
16 Jan 2015 -
31 Jan 2015 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,495
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Dec 2014 -
4 Jan 2015 Sale ends 2 Jan 2015
2 Jan 2015 Economy $1,501
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
19 Jun 2015 -
5 Jul 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,501
Return

Etihad Airways
Melbourne
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,527
Return

Etihad Airways
Melbourne
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 3 Oct 2014
3 Oct 2014 Economy $1,527
Return

Malaysia Airlines
Darwin
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,530
Return

Etihad Airways
Brisbane
Sydney
Jordan
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,531
Return

Malaysia Airlines
Perth
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,550
Return

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 21 Oct 2014
21 Oct 2014 Economy $1,578
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
4 Oct 2014 -
9 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Economy $1,593
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,593
Return

Singapore Airlines
Darwin
Saudi Arabia
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,602
Return

Singapore Airlines
Darwin
Saudi Arabia
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,602
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Bahrain
4 Oct 2014 -
9 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Economy $1,609
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Bahrain
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,609
Return

Singapore Airlines
Darwin
United Arab Emirates
2 Oct 2014 -
9 Oct 2014 Sale ends 7 Oct 2014
7 Oct 2014 Economy $1,612
Return

Singapore Airlines
Darwin
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,612
Return

Singapore Airlines
Darwin
United Arab Emirates
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,612
Return

Singapore Airlines
Darwin
United Arab Emirates
26 Jan 2015 -
31 Mar 2015 Sale ends 28 Feb 2015
28 Feb 2015 Economy $1,612
Return

Thai
Perth
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,619
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
United Arab Emirates
4 Oct 2014 -
9 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Economy $1,620
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,620
Return

Qantas
Melbourne
Perth
Saudi Arabia
2 Oct 2014 -
5 Dec 2014 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,656
Return

Qantas
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
28 Feb 2015 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,656
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Saudi Arabia
4 Oct 2014 -
9 Dec 2014 Sale ends 7 Dec 2014
7 Dec 2014 Economy $1,671
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,671
Return

Qatar Airways
Melbourne
Perth
United Arab Emirates
1 Feb 2015 -
18 Jun 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,685
Return

Qatar Airways
Melbourne
Perth
United Arab Emirates
16 Aug 2015 -
7 Sep 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,685
Return

Emirates
Melbourne
Perth
Iraq
2 Oct 2014 -
5 Dec 2014 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,704
Return

Emirates
Melbourne
Perth
Iraq
16 Jan 2015 -
28 Feb 2015 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,704
Return

Emirates
Melbourne
Perth
Saudi Arabia
2 Oct 2014 -
5 Dec 2014 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,706
Return

Emirates
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
28 Feb 2015 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,706
Return

Thai
Perth
United Arab Emirates
2 Oct 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,717
Return

Thai
Perth
United Arab Emirates
1 Apr 2015 -
15 Jun 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,717
Return

Thai
Perth
United Arab Emirates
16 Aug 2015 -
7 Sep 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,717
Return

Emirates
Melbourne
Perth
Saudi Arabia
2 Oct 2014 -
5 Dec 2014 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,732
Return

Emirates
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
28 Feb 2015 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,732
Return

Qatar Airways
Melbourne
Perth
Yemen
2 Oct 2014 -
5 Dec 2014 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,735
Return

Qatar Airways
Melbourne
Perth
Yemen
16 Jan 2015 -
31 Jan 2015 Sale ends 5 Oct 2014
5 Oct 2014 Economy $1,735
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
1 Apr 2015 -
10 Jun 2015 Sale ends 8 Jun 2015
8 Jun 2015 Economy $1,746
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
11 Aug 2015 -
7 Sep 2015 Sale ends 5 Sep 2015
5 Sep 2015 Economy $1,746
Return

Etihad Airways
Perth
United Arab Emirates
1 Feb 2015 -
23 Jun 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,749
Return

Etihad Airways
Perth
United Arab Emirates
16 Aug 2015 -
7 Sep 2015 Sale ends 31 Oct 2014
31 Oct 2014 Economy $1,749
Return

Emirates
Melbourne
Perth
Yemen
2 Oct 2014 -
5 Dec 2014 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,760
Return

Emirates
Melbourne
Perth
Yemen
16 Jan 2015 -
28 Feb 2015 Sale ends 2 Oct 2014
2 Oct 2014 Economy $1,760
Return


To book this fare, search for departures between from date and to date inclusive.
The last date to book this fare is book date.