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 965 flights to Middle East from 18 airlines.

Our cheapest flight to Middle East is with Royal Brunei Airlines and is $1054 (including tax, excluding booking fees). This airfare is valid for travel between 19 Jan 2015 and 21 Mar 2015 and must be booked by 19 Mar 2015.

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
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

Royal Brunei Airlines
Melbourne
United Arab Emirates
25 Jul 2015 -
26 Nov 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,054
Return

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

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

China Southern Airlines
Perth
United Arab Emirates
11 Jan 2015 -
20 Feb 2015 Sale ends 18 Feb 2015
18 Feb 2015 Economy $1,291
Return

China Southern Airlines
Perth
United Arab Emirates
6 Mar 2015 -
31 Mar 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,291
Return

China Southern Airlines
Perth
United Arab Emirates
1 Sep 2015 -
15 Nov 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,291
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

Royal Brunei Airlines
Melbourne
United Arab Emirates
6 Jul 2015 -
24 Jul 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,325
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
21 Dec 2014 -
4 Jan 2015 Sale ends 2 Jan 2015
2 Jan 2015 Economy $1,373
Return

Qatar Airways
Perth
United Arab Emirates
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,381
Return

Emirates
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,384
Return

China Southern Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
11 Jan 2015 -
20 Feb 2015 Sale ends 18 Feb 2015
18 Feb 2015 Economy $1,388
Return

China Southern Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
6 Mar 2015 -
31 Mar 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,388
Return

China Southern Airlines
Perth
United Arab Emirates
1 Apr 2015 -
31 Aug 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,388
Return

China Southern Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Sep 2015 -
15 Nov 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,388
Return

Qatar Airways
Melbourne
Perth
Oman
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,395
Return

Qatar Airways
Melbourne
Perth
Yemen
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,431
Return

Qatar Airways
Melbourne
United Arab Emirates
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,438
Return

Emirates
Melbourne
Perth
Iraq
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,444
Return

Emirates
Melbourne
Perth
Lebanon
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,472
Return

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

China Southern Airlines
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Apr 2015 -
31 Aug 2015 Sale ends 15 Mar 2015
15 Mar 2015 Economy $1,485
Return

Qatar Airways
Melbourne
Perth
Lebanon
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,485
Return

Emirates
Melbourne
Perth
United Arab Emirates
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,489
Return

Emirates
Melbourne
Perth
Jordan
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,500
Return

Royal Brunei Airlines
Melbourne
United Arab Emirates
21 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

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,503
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Bahrain
4 Oct 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,503
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,506
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
4 Oct 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,506
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,514
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
United Arab Emirates
4 Oct 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,514
Return

Qatar Airways
Melbourne
Perth
Qatar
12 Jan 2015 -
28 Feb 2015 Sale ends 24 Dec 2014
24 Dec 2014 Economy $1,518
Return

Emirates
Adelaide
Brisbane
Sydney
Saudi Arabia
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,519
Return

Etihad Airways
Perth
United Arab Emirates
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,539
Return

Singapore Airlines
Darwin
Perth
Saudi Arabia
1 Apr 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,552
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,553
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Saudi Arabia
4 Oct 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,553
Return

Etihad Airways
Melbourne
United Arab Emirates
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,555
Return

Etihad Airways
Perth
Lebanon
12 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,557
Return

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

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
19 Jan 2015 -
31 Mar 2015 Sale ends 13 Jan 2015
13 Jan 2015 Economy $1,561
Return

Singapore Airlines
Darwin
Perth
United Arab Emirates
1 Apr 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,561
Return

Etihad Airways
Melbourne
Perth
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,568
Return

Etihad Airways
Perth
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,571
Return

Etihad Airways
Melbourne
Saudi Arabia
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,573
Return

Thai
Perth
Oman
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,573
Return

Etihad Airways
Melbourne
Lebanon
12 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,574
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

Malaysia Airlines
Darwin
United Arab Emirates
1 Sep 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,578
Return

Etihad Airways
Perth
Jordan
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,587
Return

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Saudi Arabia
1 Apr 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,600
Return

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Apr 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,609
Return

Emirates
Adelaide
Brisbane
Sydney
United Arab Emirates
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,624
Return

Etihad Airways
Melbourne
Jordan
16 Jan 2015 -
31 Jan 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,625
Return

Emirates
Sydney
Iraq
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,636
Return

Singapore Airlines
Darwin
Saudi Arabia
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,648
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,656
Return

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

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

Singapore Airlines
Darwin
United Arab Emirates
26 Jan 2015 -
31 Mar 2015 Sale ends 28 Feb 2015
28 Feb 2015 Economy $1,657
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,659
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Qatar
11 Aug 2015 -
3 Oct 2015 Sale ends 1 Oct 2015
1 Oct 2015 Economy $1,659
Return

Emirates
Sydney
Lebanon
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,664
Return

Thai
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,664
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,666
Return

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Saudi Arabia
4 Oct 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,666
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,667
Return

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

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

Thai
Perth
United Arab Emirates
16 Aug 2015 -
31 Oct 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,674
Return

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

Qatar Airways
Perth
United Arab Emirates
13 Mar 2015 -
18 Jun 2015 Sale ends 31 Dec 2014
31 Dec 2014 Economy $1,685
Return

Qatar Airways
Melbourne
Perth
United Arab Emirates
16 Aug 2015 -
26 Nov 2015 Sale ends 31 Dec 2014
31 Dec 2014 Economy $1,685
Return

Thai
Perth
Oman
1 Apr 2015 -
15 Jun 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,688
Return

Thai
Perth
Oman
16 Aug 2015 -
31 Oct 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,688
Return

Emirates
Sydney
Jordan
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,692
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,706
Return

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

Malaysia Airlines
Melbourne
Saudi Arabia
12 Jan 2015 -
31 Mar 2015 Sale ends 29 Mar 2015
29 Mar 2015 Economy $1,706
Return

Malaysia Airlines
Melbourne
Saudi Arabia
5 May 2015 -
31 May 2015 Sale ends 29 May 2015
29 May 2015 Economy $1,706
Return

Malaysia Airlines
Melbourne
Saudi Arabia
25 Sep 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,706
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

Malaysia Airlines
Melbourne
United Arab Emirates
1 Sep 2015 -
26 Nov 2015 Sale ends 24 Nov 2015
24 Nov 2015 Economy $1,715
Return

Emirates
Adelaide
Iraq
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,742
Return

Thai
Brisbane
Melbourne
Sydney
United Arab Emirates
1 Apr 2015 -
15 Jun 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,760
Return

Thai
Brisbane
Melbourne
Sydney
United Arab Emirates
16 Aug 2015 -
31 Oct 2015 Sale ends 31 Mar 2015
31 Mar 2015 Economy $1,760
Return

Emirates
Brisbane
Iraq
16 Jan 2015 -
28 Feb 2015 Sale ends 23 Dec 2014
23 Dec 2014 Economy $1,761
Return

Qatar Airways
Melbourne
Oman
1 Mar 2015 -
18 Jun 2015 Sale ends 31 Dec 2014
31 Dec 2014 Economy $1,766
Return

Qatar Airways
Perth
Oman
13 Mar 2015 -
18 Jun 2015 Sale ends 31 Dec 2014
31 Dec 2014 Economy $1,766
Return

Qatar Airways
Melbourne
Perth
Oman
16 Aug 2015 -
26 Nov 2015 Sale ends 31 Dec 2014
31 Dec 2014 Economy $1,766
Return

Malaysia Airlines
Darwin
United Arab Emirates
21 Dec 2014 -
11 Jan 2015 Sale ends 9 Jan 2015
9 Jan 2015 Economy $1,768
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.