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 821 flights to Middle East from 17 airlines.

Our cheapest flight to Middle East is with Royal Brunei Airlines and is $904 (including tax, excluding booking fees). This airfare is valid for travel between 1 Aug 2014 and 5 Dec 2014 and must be booked by 31 Jul 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
1 Aug 2014 -
5 Dec 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $904
Return

Malaysia Airlines
Melbourne
Sydney
United Arab Emirates
1 Sep 2014 -
30 Nov 2014 Sale ends 31 Aug 2014
31 Aug 2014 Economy $1,026
Return

Malaysia Airlines
Melbourne
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 31 Aug 2014
31 Aug 2014 Economy $1,026
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
17 Aug 2014 -
5 Dec 2014 Sale ends 3 Dec 2014
3 Dec 2014 Economy $1,045
Return

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

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

Malaysia Airlines
Melbourne
Sydney
United Arab Emirates
24 Jul 2014 -
31 Aug 2014 Sale ends 29 Aug 2014
29 Aug 2014 Economy $1,132
Return

Malaysia Airlines
Melbourne
Sydney
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 31 Aug 2014
31 Aug 2014 Economy $1,132
Return

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
24 Jul 2014 -
9 Sep 2014 Sale ends 7 Sep 2014
7 Sep 2014 Economy $1,188
Return

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

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

Garuda Indonesia
Melbourne
Sydney
Saudi Arabia
1 Oct 2014 -
3 Oct 2014 Sale ends 1 Oct 2014
1 Oct 2014 Economy $1,237
Return

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

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

Royal Brunei Airlines
Melbourne
United Arab Emirates
24 Jul 2014 -
16 Aug 2014 Sale ends 14 Aug 2014
14 Aug 2014 Economy $1,312
Return

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

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

Air China
Melbourne
Sydney
United Arab Emirates
24 Jul 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,334
Return

Malaysia Airlines
Adelaide
Perth
Saudi Arabia
1 Sep 2014 -
30 Nov 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,421
Return

Malaysia Airlines
Adelaide
Perth
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,421
Return

Singapore Airlines
Darwin
United Arab Emirates
25 Jul 2014 -
30 Sep 2014 Sale ends 28 Sep 2014
28 Sep 2014 Economy $1,426
Return

Malaysia Airlines
Adelaide
Perth
United Arab Emirates
1 Sep 2014 -
30 Nov 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,430
Return

Malaysia Airlines
Adelaide
Perth
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,430
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
Saudi Arabia
1 Sep 2014 -
30 Nov 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,449
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
Saudi Arabia
16 Jan 2015 -
31 Mar 2015 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,449
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Sep 2014 -
30 Nov 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,458
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,458
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

China Southern Airlines
Brisbane
Melbourne
Perth
Sydney
United Arab Emirates
1 Aug 2014 -
31 Aug 2014 Sale ends 25 Jul 2014
25 Jul 2014 Economy $1,485
Return

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

Malaysia Airlines
Adelaide
Perth
United Arab Emirates
24 Jul 2014 -
31 Aug 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,526
Return

Malaysia Airlines
Adelaide
Perth
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,526
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
24 Jul 2014 -
31 Aug 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,554
Return

Malaysia Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Dec 2014 -
7 Dec 2014 Sale ends 31 Jul 2014
31 Jul 2014 Economy $1,554
Return

Thai
Perth
Oman
16 Jan 2015 -
31 Mar 2015 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,560
Return

Thai
Perth
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,568
Return

Malaysia Airlines
Darwin
United Arab Emirates
1 Sep 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,578
Return

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

Malaysia Airlines
Darwin
United Arab Emirates
5 May 2015 -
31 May 2015 Sale ends 29 May 2015
29 May 2015 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,598
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,598
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,606
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,606
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,607
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,607
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,616
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,616
Return

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
25 Jul 2014 -
30 Sep 2014 Sale ends 28 Sep 2014
28 Sep 2014 Economy $1,618
Return

Thai
Brisbane
Melbourne
Sydney
Oman
16 Jan 2015 -
31 Mar 2015 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,667
Return

Thai
Perth
Oman
16 Aug 2014 -
30 Nov 2014 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,675
Return

Thai
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,676
Return

Etihad Airways
Perth
United Arab Emirates
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,681
Return

Etihad Airways
Perth
United Arab Emirates
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,681
Return

Etihad Airways
Perth
United Arab Emirates
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,681
Return

Thai
Perth
United Arab Emirates
16 Aug 2014 -
30 Nov 2014 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,683
Return

Etihad Airways
Melbourne
United Arab Emirates
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,697
Return

Etihad Airways
Melbourne
United Arab Emirates
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,697
Return

Etihad Airways
Melbourne
United Arab Emirates
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,697
Return

Etihad Airways
Perth
Lebanon
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,699
Return

Etihad Airways
Perth
Lebanon
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,699
Return

Etihad Airways
Perth
Lebanon
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,699
Return

Malaysia Airlines
Melbourne
United Arab Emirates
1 Sep 2014 -
30 Nov 2014 Sale ends 28 Nov 2014
28 Nov 2014 Economy $1,715
Return

Malaysia Airlines
Melbourne
United Arab Emirates
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,715
Return

Malaysia Airlines
Melbourne
United Arab Emirates
5 May 2015 -
31 May 2015 Sale ends 29 May 2015
29 May 2015 Economy $1,715
Return

Etihad Airways
Melbourne
Lebanon
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,716
Return

Etihad Airways
Melbourne
Lebanon
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,716
Return

Etihad Airways
Melbourne
Lebanon
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,716
Return

Etihad Airways
Perth
Saudi Arabia
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,729
Return

Etihad Airways
Perth
Saudi Arabia
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,729
Return

Etihad Airways
Perth
Saudi Arabia
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,729
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
11 Aug 2014 -
3 Oct 2014 Sale ends 1 Oct 2014
1 Oct 2014 Economy $1,751
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,751
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Bahrain
11 Aug 2014 -
3 Oct 2014 Sale ends 1 Oct 2014
1 Oct 2014 Economy $1,759
Return

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

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Saudi Arabia
11 Aug 2014 -
3 Oct 2014 Sale ends 1 Oct 2014
1 Oct 2014 Economy $1,760
Return

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

Thai
Brisbane
Melbourne
Sydney
Oman
16 Aug 2014 -
30 Nov 2014 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,763
Return

Etihad Airways
Melbourne
Saudi Arabia
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,767
Return

Etihad Airways
Melbourne
Saudi Arabia
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,767
Return

Etihad Airways
Melbourne
Saudi Arabia
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,767
Return

Malaysia Airlines
Darwin
United Arab Emirates
24 Jul 2014 -
31 Aug 2014 Sale ends 29 Aug 2014
29 Aug 2014 Economy $1,768
Return

Malaysia Airlines
Darwin
United Arab Emirates
1 Dec 2014 -
11 Jan 2015 Sale ends 9 Jan 2015
9 Jan 2015 Economy $1,768
Return

Malaysia Airlines
Darwin
United Arab Emirates
1 Apr 2015 -
4 May 2015 Sale ends 2 May 2015
2 May 2015 Economy $1,768
Return

Malaysia Airlines
Darwin
United Arab Emirates
1 Jun 2015 -
29 Jun 2015 Sale ends 27 Jun 2015
27 Jun 2015 Economy $1,768
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
United Arab Emirates
11 Aug 2014 -
3 Oct 2014 Sale ends 1 Oct 2014
1 Oct 2014 Economy $1,769
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
United Arab Emirates
1 Apr 2015 -
10 Jun 2015 Sale ends 8 Jun 2015
8 Jun 2015 Economy $1,769
Return

Thai
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Aug 2014 -
30 Nov 2014 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,772
Return

Garuda Indonesia
Perth
Saudi Arabia
24 Jul 2014 -
9 Sep 2014 Sale ends 7 Sep 2014
7 Sep 2014 Economy $1,804
Return

Garuda Indonesia
Perth
Saudi Arabia
24 Jul 2014 -
24 Sep 2014 Sale ends 22 Sep 2014
22 Sep 2014 Economy $1,804
Return

Garuda Indonesia
Perth
Saudi Arabia
7 Oct 2014 -
11 Dec 2014 Sale ends 9 Dec 2014
9 Dec 2014 Economy $1,804
Return

Garuda Indonesia
Perth
Saudi Arabia
10 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,804
Return

Etihad Airways
Brisbane
Sydney
Lebanon
16 Aug 2014 -
20 Aug 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,842
Return

Etihad Airways
Brisbane
Sydney
Lebanon
7 Sep 2014 -
30 Nov 2014 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,842
Return

Etihad Airways
Brisbane
Sydney
Lebanon
16 Jan 2015 -
24 Mar 2015 Sale ends 24 Jul 2014
24 Jul 2014 Economy $1,842
Return

Thai
Perth
Oman
24 Jul 2014 -
15 Aug 2014 Sale ends 13 Aug 2014
13 Aug 2014 Economy $1,848
Return

Thai
Perth
Oman
1 Dec 2014 -
15 Jan 2015 Sale ends 30 Sep 2014
30 Sep 2014 Economy $1,848
Return

Garuda Indonesia
Brisbane
Saudi Arabia
24 Jul 2014 -
9 Sep 2014 Sale ends 7 Sep 2014
7 Sep 2014 Economy $1,852
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.