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.

Sichuan Airlines
Mon, 26 Jan - Fri, 30 Jan
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,199 Return, found 4 days ago
AU$1,199
Return
found 4 days ago
Select Sichuan Airlines flight, departing Mon, 26 Jan from Tullamarine to Dubai Intl., returning Fri, 30 Jan, priced at AU$1,199 found 4 days ago
Air China
Mon, 9 Mar - Sat, 14 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,237 Return, found 1 day ago
AU$1,237
Return
found 1 day ago
Select Air China flight, departing Mon, 9 Mar from Tullamarine to Dubai Intl., returning Sat, 14 Mar, priced at AU$1,237 found 1 day ago
China Eastern Airlines
Wed, 18 Mar - Mon, 23 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,240 Return, found 6 hours ago
AU$1,240
Return
found 6 hours ago
Select China Eastern Airlines flight, departing Wed, 18 Mar from Tullamarine to Dubai Intl., returning Mon, 23 Mar, priced at AU$1,240 found 6 hours ago
Sri Lankan Airlines
Sun, 10 May - Tue, 26 May
MEL
Tullamarine
KHI
Jinnah Intl.
AU$1,328 Return, found 1 day ago
AU$1,328
Return
found 1 day ago
Select Sri Lankan Airlines flight, departing Sun, 10 May from Tullamarine to Jinnah Intl., returning Tue, 26 May, priced at AU$1,328 found 1 day ago
Singapore Airlines
Wed, 18 Mar - Mon, 23 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,546 Return, found 6 hours ago
AU$1,546
Return
found 6 hours ago
Select Singapore Airlines flight, departing Wed, 18 Mar from Tullamarine to Dubai Intl., returning Mon, 23 Mar, priced at AU$1,546 found 6 hours ago
Philippine Airlines
Wed, 18 Mar - Mon, 23 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,552 Return, found 6 hours ago
AU$1,552
Return
found 6 hours ago
Select Philippine Airlines flight, departing Wed, 18 Mar from Tullamarine to Dubai Intl., returning Mon, 23 Mar, priced at AU$1,552 found 6 hours ago
China Southern Airlines
Wed, 3 Dec - Sat, 13 Dec
MEL
Tullamarine
RUH
King Khaled Intl.
AU$1,662 Return, found 4 days ago
AU$1,662
Return
found 4 days ago
Select China Southern Airlines flight, departing Wed, 3 Dec from Tullamarine to King Khaled Intl., returning Sat, 13 Dec, priced at AU$1,662 found 4 days ago
Cebu Pacific
Mon, 30 Mar - Mon, 20 Apr
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,675 Return, found 14 hours ago
AU$1,675
Return
found 14 hours ago
Select Cebu Pacific flight, departing Mon, 30 Mar from Tullamarine to Dubai Intl., returning Mon, 20 Apr, priced at AU$1,675 found 14 hours ago
Cathay Pacific
Wed, 18 Mar - Mon, 23 Mar
MEL
Tullamarine
DXB
Dubai Intl.
AU$1,706 Return, found 6 hours ago
AU$1,706
Return
found 6 hours ago
Select Cathay Pacific flight, departing Wed, 18 Mar from Tullamarine to Dubai Intl., returning Mon, 23 Mar, priced at AU$1,706 found 6 hours ago
Scoot
Fri, 20 Feb - Tue, 3 Mar
MEL
Tullamarine
JED
King Abdulaziz Intl.
AU$1,803 Return, found 1 day ago
AU$1,803
Return
found 1 day ago
Select Scoot flight, departing Fri, 20 Feb from Tullamarine to King Abdulaziz Intl., returning Tue, 3 Mar, priced at AU$1,803 found 1 day 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,199. 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, China Southern Airlines, Air China, Scoot, Hainan Airlines, Air India, Philippine Airlines, Batik air , Sri Lankan Airlines, Singapore Airlines, Cebu Pacific, Cathay Pacific. 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

FlightsFlights
FlightsFlights

Istanbul

Istanbul

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
TRYP by Wyndham Dubai

TRYP by Wyndham Dubai

4 out of 5
Price was AU$4,184, price is now AU$3,003 per person
AU$3,003
per person
6 Feb - 13 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
The First Collection Dubai Marina Hotel

The First Collection Dubai Marina Hotel

4 out of 5
Save 100% on your flight
Price was AU$6,042, price is now AU$3,445 per person
AU$3,445
per person
8 Jan - 15 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Mövenpick Grand Al Bustan Dubai

Mövenpick Grand Al Bustan Dubai

5 out of 5
Price was AU$4,755, price is now AU$3,199 per person
AU$3,199
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Hotel Local Dubai, Jumeirah Village Triangle, Autograph Collection

Hotel Local Dubai, Jumeirah Village Triangle, Autograph Collection

4 out of 5
Price was AU$5,682, price is now AU$3,959 per person
AU$3,959
per person
6 Feb - 13 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
The First Collection Dubai Waterfront

The First Collection Dubai Waterfront

4 out of 5
Price was AU$4,883, price is now AU$3,519 per person
AU$3,519
per person
2 Jan - 7 Jan
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Kempinski Hotel & Residences Palm Jumeirah

Kempinski Hotel & Residences Palm Jumeirah

5 out of 5
Price was AU$5,700, price is now AU$4,119 per person
AU$4,119
per person
15 Jan - 18 Jan
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Palazzo Versace Dubai

Palazzo Versace Dubai

5 out of 5
Price was AU$5,900, price is now AU$4,307 per person
AU$4,307
per person
8 Jan - 15 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Kempinski Central Avenue Dubai

Kempinski Central Avenue Dubai

5 out of 5
Price was AU$7,923, price is now AU$5,857 per person
AU$5,857
per person
13 Jan - 20 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Dubai (DXB)
Grand Cosmopolitan Hotel

Grand Cosmopolitan Hotel

5 out of 5
Price was AU$4,828, price is now AU$3,571 per person
AU$3,571
per person
2 Jan - 7 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Raffles Dubai

Raffles Dubai

5 out of 5
Price was AU$5,976, price is now AU$4,438 per person
AU$4,438
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Lapita, Dubai Parks and Resorts, Autograph Collection

Lapita, Dubai Parks and Resorts, Autograph Collection

5 out of 5
Price was AU$4,878, price is now AU$3,626 per person
AU$3,626
per person
8 Jan - 15 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Kempinski The Boulevard Dubai

Kempinski The Boulevard Dubai

5 out of 5
Price was AU$7,520, price is now AU$5,607 per person
AU$5,607
per person
13 Jan - 20 Jan
found 1 day ago
Return direct flight included
Perth (PER) 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! (434 reviews)
Yrs

Reviewed on 3 Nov 2025

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,003 reviews)
Great location, clean and spacious, great staff. Loved our stay. We took a fountain suite and room. A little lightly staffed at breakfast, otherwise everything was excellent.

Reviewed on 14 Nov 2025

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/10 Very Good! (995 reviews)
Very good location

Reviewed on 7 Oct 2025

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.