Search Cheapest Flights to Middle East

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Middle East

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Royal Brunei Airlines
Sat, 2 May - Mon, 11 May
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,155 Return, found 6 days ago
AU$1,155
Return
found 6 days ago
Select Royal Brunei Airlines flight, departing Sat, 2 May from Tullamarine to Dubai Intl., returning Mon, 11 May, priced at AU$1,155 found 6 days ago
China Southern Airlines
Mon, 20 Apr - Sun, 10 May
SYD
Kingsford Smith Intl.
DXB
Dubai Intl.
AU$1,163 Return, found 4 days ago
AU$1,163
Return
found 4 days ago
Select China Southern Airlines flight, departing Mon, 20 Apr from Kingsford Smith Intl. to Dubai Intl., returning Sun, 10 May, priced at AU$1,163 found 4 days ago
China Eastern Airlines
Fri, 13 Mar - Thu, 19 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,218 Return, found 1 day ago
AU$1,218
Return
found 1 day ago
Select China Eastern Airlines flight, departing Fri, 13 Mar from Tullamarine to Dubai Intl., returning Thu, 19 Mar, priced at AU$1,218 found 1 day ago
Sichuan Airlines
Mon, 16 Mar - Sat, 21 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,238 Return, found 1 day ago
AU$1,238
Return
found 1 day ago
Select Sichuan Airlines flight, departing Mon, 16 Mar from Tullamarine to Dubai Intl., returning Sat, 21 Mar, priced at AU$1,238 found 1 day ago
China Eastern Airlines
Thu, 5 Mar - Wed, 29 Apr
SYD
Kingsford Smith Intl.
AUH
Abu Dhabi Intl.
AU$1,248 Return, found 3 days ago
AU$1,248
Return
found 3 days ago
Select China Eastern Airlines flight, departing Thu, 5 Mar from Kingsford Smith Intl. to Abu Dhabi Intl., returning Wed, 29 Apr, priced at AU$1,248 found 3 days ago
Air China
Sun, 3 May - Sun, 17 May
SYD
Kingsford Smith Intl.
DXB
Dubai Intl.
AU$1,302 Return, found 5 days ago
AU$1,302
Return
found 5 days ago
Select Air China flight, departing Sun, 3 May from Kingsford Smith Intl. to Dubai Intl., returning Sun, 17 May, priced at AU$1,302 found 5 days ago
Sri Lankan Airlines
Sun, 15 Mar - Thu, 2 Apr
SYD
Kingsford Smith Intl.
KHI
Jinnah Intl.
AU$1,353 Return, found 20 hours ago
AU$1,353
Return
found 20 hours ago
Select Sri Lankan Airlines flight, departing Sun, 15 Mar from Kingsford Smith Intl. to Jinnah Intl., returning Thu, 2 Apr, priced at AU$1,353 found 20 hours ago
Etihad Airways
Tue, 10 Mar - Sat, 14 Mar
SYD
Kingsford Smith Intl.
BEY
Rafic Hariri Intl.
AU$1,487 Return, found 5 days ago
AU$1,487
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 10 Mar from Kingsford Smith Intl. to Rafic Hariri Intl., returning Sat, 14 Mar, priced at AU$1,487 found 5 days ago
AirAsia X
Mon, 20 July - Mon, 27 July
MEL
Tullamarine
KHI
Jinnah Intl.
AU$1,503 Return, found 2 hours ago
AU$1,503
Return
found 2 hours ago
Select AirAsia X flight, departing Mon, 20 July from Tullamarine to Jinnah Intl., returning Mon, 27 July, priced at AU$1,503 found 2 hours ago
Sri Lankan Airlines
Sun, 20 Sept - Wed, 7 Oct
MEL
Tullamarine
DOH
Hamad Intl.
AU$1,704 Return, found 2 days ago
AU$1,704
Return
found 2 days ago
Select Sri Lankan Airlines flight, departing Sun, 20 Sept from Tullamarine to Hamad Intl., returning Wed, 7 Oct, priced at AU$1,704 found 2 days ago

Cheapest Flights To Middle East

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Middle East for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Middle East available?

Cheer up, frugal friend! We've found flights to Middle East starting from AU$1,155. When you grab economy (or premium economy flights if you're feeling fancy) to Middle East at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Middle East?

Some of the most popular airlines that fly to airports in Middle East are Sichuan Airlines, China Eastern Airlines, Royal Brunei Airlines, China Southern Airlines, Etihad Airways, Air China, Hainan Airlines, Philippine Airlines, Sri Lankan Airlines, AirAsia X. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Middle East cities

Popular cities in Middle East

Uchisar Castle showing a castle
FlightsFlights
FlightsFlights

Nevşehir

Nevşehir

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Middle East ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Royal Continental Suites

Royal Continental Suites

5 out of 5
Price was AU$1,606, price is now AU$1,401 per person
AU$1,401
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Royal Central Hotel and Resort – The Palm

Royal Central Hotel and Resort – The Palm

5 out of 5
Price was AU$2,870, price is now AU$1,836 per person
AU$1,836
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Canal Central Hotel

Canal Central Hotel

5 out of 5
Price was AU$2,001, price is now AU$1,512 per person
AU$1,512
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Palazzo Versace Dubai

Palazzo Versace Dubai

5 out of 5
Price was AU$3,996, price is now AU$3,067 per person
AU$3,067
per person
17 May - 24 May
found 16 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
Millennium Place Barsha Heights Hotel

Millennium Place Barsha Heights Hotel

4 out of 5
Price was AU$2,535, price is now AU$2,075 per person
AU$2,075
per person
17 May - 24 May
found 16 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
Sheraton Sharjah Beach Resort & Spa

Sheraton Sharjah Beach Resort & Spa

5 out of 5
Price was AU$2,755, price is now AU$2,302 per person
AU$2,302
per person
17 May - 24 May
found 16 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
Lapita, Dubai Parks and Resorts, Autograph Collection

Lapita, Dubai Parks and Resorts, Autograph Collection

5 out of 5
Price was AU$2,810, price is now AU$2,382 per person
AU$2,382
per person
17 May - 24 May
found 16 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
JA Ocean View Hotel, Jumeirah Beach Dubai

JA Ocean View Hotel, Jumeirah Beach Dubai

5 out of 5
Price was AU$2,171, price is now AU$1,851 per person
AU$1,851
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Grand Cosmopolitan Hotel

Grand Cosmopolitan Hotel

5 out of 5
Price was AU$1,743, price is now AU$1,514 per person
AU$1,514
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Oaks Ibn Battuta Gate Dubai

Oaks Ibn Battuta Gate Dubai

5 out of 5
Price was AU$2,462, price is now AU$2,142 per person
AU$2,142
per person
17 May - 24 May
found 16 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
Gevora Hotel

Gevora Hotel

4 out of 5
Price was AU$1,729, price is now AU$1,510 per person
AU$1,510
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Dusit Thani Dubai

Dusit Thani Dubai

5 out of 5
Price was AU$1,774, price is now AU$1,549 per person
AU$1,549
per person
5 Mar - 9 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Don't see what you're looking for?
See all available trips from Melbourne to Middle East
View all trips

Travelers ❤️ These 🏨

Hilton Tel Aviv

Hilton Tel Aviv

205 HaYarkon Street Tel Aviv
Stay at this luxury hotel in Tel Aviv. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the property condition in their reviews. Popular ...
8.4/10 Very Good! (442 reviews)
Room was clean and well equipped Breakfast was unbelievably plentiful and delicious Staff was courteous and professional Sad the pool wasn't open Enjoyed our stay immensely

Reviewed on 21 Feb 2026

Opens in a new windowHilton Tel Aviv
Palace Downtown

Palace Downtown

5 out of 5
Sheikh Mohammed Bin Rashed Dubai
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the property condition in ...
9.4/10 Exceptional! (1,000 reviews)
The room was good but very expensive. The biggest ripoff was the Ewan restaurant buffet. We booked for a la carte but at dinner they suddenly said buffet only. Stupid they didn't tell us the price but also we didn't ask. However $100 cad per person for a crappy mid buffet. Food was avg but not worth ...

Reviewed on 22 Feb 2026

Opens in a new windowPalace Downtown
Arabian Courtyard Hotel & Spa

Arabian Courtyard Hotel & Spa

4 out of 5
Al Fahidi Street Dubai
Stay at this spa hotel in Dubai. Enjoy free Wi-Fi, free valet parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (1,002 reviews)
Great location with a friendly helpful staff. This hotel is an experience with lots of Arabian flavor and charm. The rooms are clean enough and everything worked. Hot water could take awhile for showers but eventually warmed up. We would stay here again.

Reviewed on 30 Jan 2026

Opens in a new windowArabian Courtyard Hotel & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.