Middle East Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Middle East cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Istanbul

Istanbul

Top Middle East holiday deals

Price found within the past 48 hours. Click for updated prices.
Oaks Ibn Battuta Gate Dubai

Oaks Ibn Battuta Gate Dubai

5 out of 5
Jebel Ali
Price was AU$3,458, price is now AU$2,438 per person
AU$2,438
per person
29 Jan - 4 Feb
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
With a stay at Oaks Ibn Battuta Gate Dubai in Dubai (Jebel Ali), you'll be a 1-minute drive from Ibn Battuta Mall and 9 minutes from Skydive Dubai.
Lapita, Dubai Parks and Resorts, Autograph Collection

Lapita, Dubai Parks and Resorts, Autograph Collection

5 out of 5
Dubai Parks and Resorts
Price was AU$3,055, price is now AU$2,467 per person
AU$2,467
per person
29 Jan - 4 Feb
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
Located in Dubai (Dubai Parks and Resorts), Lapita, Dubai Parks and Resorts, Autograph Collection is within a 5-minute drive of The Outlet Village by Meraas and LEGOLAND® Dubai.
Address Dubai Mall

Address Dubai Mall

5 out of 5
Downtown Dubai
Price was AU$5,875, price is now AU$4,872 per person
AU$4,872
per person
16 Jan - 22 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Dubai (DXB)
With a stay at Address Dubai Mall in Dubai (Downtown Dubai), you'll be within a 15-minute walk of Dubai Mall and Souk al Bahar.
TRYP by Wyndham Dubai

TRYP by Wyndham Dubai

4 out of 5
Barsha Heights
Price was AU$3,552, price is now AU$3,081 per person
AU$3,081
per person
15 Jan - 21 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
Located in Dubai (Barsha Heights), TRYP by Wyndham Dubai is within a 10-minute drive of Mall of the Emirates and Dubai Marina Mall.
JA Beach Hotel, Dubai

JA Beach Hotel, Dubai

5 out of 5
Jebel Ali
Price was AU$3,469, price is now AU$3,031 per person
AU$3,031
per person
29 Jan - 4 Feb
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
With a stay at JA Beach Hotel, Dubai in Dubai, you'll be 12 mi (19.3 km) from Dubai Exhibition Centre and 28.1 mi (45.2 km) from Burj Khalifa.

Top hotels for your Middle East holiday

Palace Downtown

Palace Downtown

5 out of 5
Sheikh Mohammed Bin Rashed Dubai
Fully refundableReserve now, pay when you stay
The price is AU$957 per night from 12 Jan to 13 Jan
AU$957
12 Jan - 13 Jan 2026
includes taxes & fees
With a stay at Palace Downtown, you'll be centrally located in Dubai, within a 10-minute walk of Dubai Mall and Dubai Fountain.
Luxurious! The room was spotless and the staff was exceptional. Perfect location. Loved the morning buffet.

Reviewed on 11 Dec 2025

Opens in a new windowPalace Downtown
Hilton Tel Aviv

Hilton Tel Aviv

205 HaYarkon Street Tel Aviv
Fully refundableReserve now, pay when you stay
The price is AU$821 per night from 12 Jan to 13 Jan
AU$821
12 Jan - 13 Jan 2026
Hilton Tel Aviv is centrally located in Tel Aviv, a 4-minute walk from Hilton Beach and 6 minutes by foot from Gordon Beach.
Yrs

Reviewed on 3 Nov 2025

Opens in a new windowHilton Tel Aviv
Arabian Courtyard Hotel & Spa

Arabian Courtyard Hotel & Spa

4 out of 5
Al Fahidi Street Dubai
With a stay at Arabian Courtyard Hotel & Spa, you'll be centrally located in Dubai, within a 5-minute drive of Dubai Creek and BurJuman Mall.
Very good location

Reviewed on 7 Oct 2025

Get rates
Opens in a new windowArabian Courtyard Hotel & Spa
Don't see what you're looking for?
See all available properties in Middle East
View all properties
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.

Popular places to visit

Al Asfar Lake

Commune with nature and explore the great outdoors at Al Asfar Lake during your travels in Al Ahsa.

Al Asfar Lake

Jawatha Park

Explore the great outdoors at Jawatha Park, a lovely green space in Al-Hofuf.

Jawatha Park

Masjid Al-Jalaniah

You can find out about the history of Al-Hofuf when you stop by Masjid Al-Jalaniah. You can enjoy the restaurants while in the area.

Masjid Al-Jalaniah

Rad deals on holiday packages in Middle East

What is a holiday package to Middle East?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Middle East and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to Middle East cost?

Right now, prices start at just AU$2,438, so you could save up to AU$1,019 on your next escape to Middle East.

How do I find the best holiday deals in Middle East?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Middle East, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in Middle East at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 29.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.