Middle East Holidays from AU$1,615

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Middle East

Uchisar Castle showing a castle
FlightsFlightsHotelsHotels

Nevşehir

Nevşehir

The Latest Middle East Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Canal Central Hotel

Canal Central Hotel

5 out of 5
Downtown Dubai
Price was AU$2,195, price is now AU$1,615 per person
AU$1,615
per person
10 Mar - 14 Mar
just found
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.6/10 Excellent! (637 reviews)
Very clean and well equipped rooms. I’ve stayed here twice now and like the location and the relaxed environment.

Reviewed on 7 Jan 2026

Address Dubai Mall

Address Dubai Mall

5 out of 5
Downtown Dubai
Price was AU$4,426, price is now AU$3,495 per person
AU$3,495
per person
7 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.4/10 Exceptional! (223 reviews)
Convenient location with direct access to Dubai Mall

Reviewed on 29 Dec 2025

Address Sky View, Downtown Dubai

Address Sky View, Downtown Dubai

5 out of 5
Downtown Dubai
Price was AU$3,101, price is now AU$2,589 per person
AU$2,589
per person
10 Mar - 14 Mar
just found
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.2/10 Wonderful! (632 reviews)
Amazing hotel with the friendliest staff ever. My stay was enjoyable

Reviewed on 31 Jan 2026

Royal Central Hotel and Resort – The Palm

Royal Central Hotel and Resort – The Palm

5 out of 5
Palm Jumeirah
Price was AU$4,184, price is now AU$2,712 per person
AU$2,712
per person
7 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.2/10 Very Good! (390 reviews)
Very clean and pleasant hotel, good beach

Reviewed on 4 Oct 2025

C Central Resort the Palm

C Central Resort the Palm

5 out of 5
Palm Jumeirah
Price was AU$3,895, price is now AU$2,617 per person
AU$2,617
per person
7 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (583 reviews)
The rooms were clean, the location in La Palma was great, the view from the 6th floor was beautiful, the staff were all incredibly friendly without exception, the breakfast was very varied and different every day, I was very happy with my stay and hope to return soon.

Reviewed on 28 Jan 2026

Our pick of the best Middle East Hotel Deals

Hilton Tel Aviv

Hilton Tel Aviv

205 HaYarkon Street Tel Aviv
The price is AU$775 per night from 18 Feb to 19 Feb
AU$775
18 Feb - 19 Feb
8.4/10 Very Good! (438 reviews)
Yrs

Reviewed on 3 Nov 2025

Hilton Tel Aviv
Palace Downtown

Palace Downtown

5 out of 5
Sheikh Mohammed Bin Rashed Dubai
Fully refundableReserve now, pay when you stay
The price is AU$682 per night from 1 Mar to 2 Mar
AU$682
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
Everything perfect

Reviewed on 30 Jan 2026

Palace Downtown
Arabian Courtyard Hotel & Spa

Arabian Courtyard Hotel & Spa

4 out of 5
Al Fahidi Street Dubai
8.2/10 Very Good! (996 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

Get rates
Arabian Courtyard Hotel & Spa
See all 84,688 properties in Middle East
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Middle East right now?
For all the information you need about getting to Middle East, take a look at our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your trip as stress-free as possible.
If I'm not able to travel, can I cancel my Middle East holiday package?
Yes, you can cancel your Middle East booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
When is the best time of year to visit Middle East?
If you enjoy the excitement that comes with peak season, head to Middle East in . If you're chasing a more relaxed vibe, is a better time to visit. Watching your pennies? You might want to avoid , when things like airfares and hotels are more expensive. is generally when you'll land the best bargains.
How far in advance should I book my Middle East holiday?
Smart travellers will likely want to reserve their seats as early as possible. You can normally compare international fares on Expedia up to a year before your flight. If you're booking at the last minute, don't worry. Bargain prices sometimes appear in the last weeks prior to departure.
What should I know before booking a Middle East travel package?
You'll pick up impressive savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything in one place will make your trip planning easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a budget family adventure, check out our package deals today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.