Middle East Beach Holidays
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 flight + Beach hotel deals in Middle East
Price found within the past 48 hours. Click for updated prices.
The First Collection Dubai Marina Hotel
Dubai Marina
Price was AU$1,631, price is now AU$1,212 per person
AU$1,212
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
8.6/10 Excellent! (1,000 reviews)
I was initially very impressed by your staff at reception. Although my room wasnt ready at the specified time, 2pm, I was eventually told I had been upgraded. I dont believe this to be the truth, as on inspection, I found many rooms to be the same.
The staff in the dining rooms were very polite, Levy being someone who should be praised for going above and beyond what was expected. A very polite, charming and friendly man.
However, sraff aside, I thought the breakfast options were limited and the same every day.
I also found out that the rooftop bar and restaurant was not available which was a disappointment to both myself and my partner.
Overall, the hotel and sraff were very good, but by asking my opinion, I believe that there could still be improvements.
However, it was very nice and I would not hesitate to stay there again. A very pleasant hotel
Reviewed on 2 Oct 2025
Anantara The Palm Dubai Resort
Palm Jumeirah
Save 100% on your flight
Price was AU$7,975, price is now AU$5,356 per person
AU$5,356
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (775 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025
Sofitel Dubai The Palm Resort & Spa
Palm Jumeirah
Price was AU$6,189, price is now AU$4,843 per person
AU$4,843
per person
17 Nov - 23 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9.2/10 Wonderful! (1,115 reviews)
For a 5 star hotel it lacked a bit when it comes to restaurants, as choices weren't great and 2 restaurants had slow service, while 2 had poor food choices. It also lacked local foods.
Reviewed on 16 Oct 2025
Delta hotels by Marriott Jumeirah Beach, Dubai
Dubai Marina
Price was AU$4,259, price is now AU$3,405 per person
AU$3,405
per person
17 Nov - 23 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Dubai (DXB)
8.4/10 Very Good! (666 reviews)
We celebrated our 10th wedding anniversary in Dubai and the staff at this property were so accommodating. I would definitely stay here again.
Reviewed on 5 June 2025
Al Habtoor Grand Resort, Autograph Collection®
Dubai Marina
Price was AU$1,645, price is now AU$1,415 per person
AU$1,415
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
9/10 Wonderful! (1,001 reviews)
I have stayed here a few tines bow abd it never disappoints. Staff so friendly and helpful.
There is some building works going on at the moment so there is dome bousr around the pool area. It didnt bothef us. Thank you to all staff in club lounge.
Reviewed on 12 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips5* Beach holidays in Middle East
Price found within the past 48 hours. Click for updated prices.
Al Habtoor Grand Resort, Autograph Collection®
Dubai Marina
Price was AU$1,645, price is now AU$1,415 per person
AU$1,415
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
9/10 Wonderful! (1,001 reviews)
I have stayed here a few tines bow abd it never disappoints. Staff so friendly and helpful.
There is some building works going on at the moment so there is dome bousr around the pool area. It didnt bothef us. Thank you to all staff in club lounge.
Reviewed on 12 Oct 2025
Anantara The Palm Dubai Resort
Palm Jumeirah
Save 100% on your flight
Price was AU$7,975, price is now AU$5,356 per person
AU$5,356
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (775 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025
Sofitel Dubai The Palm Resort & Spa
Palm Jumeirah
Price was AU$6,189, price is now AU$4,843 per person
AU$4,843
per person
17 Nov - 23 Nov
found 15 hours ago
Return flight included
Sydney (SYD) to Dubai (DXB)
9.2/10 Wonderful! (1,115 reviews)
For a 5 star hotel it lacked a bit when it comes to restaurants, as choices weren't great and 2 restaurants had slow service, while 2 had poor food choices. It also lacked local foods.
Reviewed on 16 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips3 Night Beach holidays in Middle East
Price found within the past 48 hours. Click for updated prices.
Khalidiya Palace Rayhaan by Rotana
Al Bateen
Price was AU$1,168, price is now AU$1,146 per person
AU$1,146
per person
20 Nov - 23 Nov
found 19 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,003 reviews)
Enjoyed the Palace and other nearby attractions
Reviewed on 12 Sept 2025
Traders Hotel, Qaryat Al Beri
Al Maqta
Price was AU$1,272, price is now AU$1,242 per person
AU$1,242
per person
20 Nov - 23 Nov
found 19 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
9.2/10 Wonderful! (1,000 reviews)
The room and staff were amazing. They were even able to get us into a different room with no issues. The only heads up I would give is the private beach doesn’t have very clear water. But the beach staff like every other staff member was amazing!
Reviewed on 29 Aug 2025
Radisson Blu Hotel & Resort, Abu Dhabi Corniche
Al Bateen
Price was AU$1,304, price is now AU$1,274 per person
AU$1,274
per person
20 Nov - 23 Nov
found 19 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
8.2/10 Very Good! (1,001 reviews)
Everything was amazing! 10/10
Reviewed on 23 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips4 Night Beach holidays in Middle East
Price found within the past 48 hours. Click for updated prices.
The First Collection Dubai Marina Hotel
Dubai Marina
Price was AU$1,631, price is now AU$1,212 per person
AU$1,212
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
8.6/10 Excellent! (1,000 reviews)
I was initially very impressed by your staff at reception. Although my room wasnt ready at the specified time, 2pm, I was eventually told I had been upgraded. I dont believe this to be the truth, as on inspection, I found many rooms to be the same.
The staff in the dining rooms were very polite, Levy being someone who should be praised for going above and beyond what was expected. A very polite, charming and friendly man.
However, sraff aside, I thought the breakfast options were limited and the same every day.
I also found out that the rooftop bar and restaurant was not available which was a disappointment to both myself and my partner.
Overall, the hotel and sraff were very good, but by asking my opinion, I believe that there could still be improvements.
However, it was very nice and I would not hesitate to stay there again. A very pleasant hotel
Reviewed on 2 Oct 2025
Al Habtoor Grand Resort, Autograph Collection®
Dubai Marina
Price was AU$1,645, price is now AU$1,415 per person
AU$1,415
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
9/10 Wonderful! (1,001 reviews)
I have stayed here a few tines bow abd it never disappoints. Staff so friendly and helpful.
There is some building works going on at the moment so there is dome bousr around the pool area. It didnt bothef us. Thank you to all staff in club lounge.
Reviewed on 12 Oct 2025
Fairmont The Palm
Palm Jumeirah
Price was AU$1,921, price is now AU$1,737 per person
AU$1,737
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Kozhikode (CCJ) to Dubai (DXB)
9/10 Wonderful! (1,002 reviews)
Beautiful hotel. Staff very accommodating. We arrived very early and they managed to get us to our room before 9am which after a long haul flight was great. We only ate once on site at the breakfast buffet. This was ok. Only issue we had was not huge selection and many small children running around and not many staff or parent supervision to access to food etc around handling. Not sure it was worth the cost. Overall great location close to mall and all the best beach bars and restaurants. Would 100% recommend to anyone staying in Dubai
Reviewed on 13 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsWhat is a Middle East beach holiday package and why choose one?
How can I book a Middle East beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Middle East beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Middle East?
Customise your quest for Middle East beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Middle East.
How can I find the best Middle East beach holiday deals?
Grab some of the best Middle East beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Middle East beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Middle East using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Middle East beach holiday packages?
Indulge yourself and your furry companion in Middle East’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Middle East beach holiday?
For the ultimate Middle East beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Middle East Hotels
JA Ocean View Hotel, Jumeirah Beach Dubai
The Walk Jbr, Dubai
The price is AU$577 per night from 18 Oct to 19 Oct
AU$577
18 Oct - 19 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our ...
8.8/10 Excellent! (1,008 reviews)
"Beautiful hotel with a great view towards the Palm from our room. We had connecting rooms for our family of 5, and had plenty of space. Kids really enjoyed the breakfast buffet. Lots of dining options in the hotel and nearby. Would stay again."
Reviewed on 13 Oct 2025
Fairmont The Palm
Palm Jumeirah, Dubai
The price is AU$526 per night from 19 Oct to 20 Oct
AU$526
19 Oct - 20 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,007 reviews)
"Beautiful hotel. Staff very accommodating. We arrived very early and they managed to get us to our room before 9am which after a long haul flight was great. We only ate once on site at the breakfast buffet. This was ok. Only issue we had was not huge selection and many small children running around ..."
Reviewed on 13 Oct 2025
Sofitel Dubai Jumeirah Beach
Jumeirah Beach - Dubai Marina, PO Box 473828, Dubai
The price is AU$487 per night from 19 Oct to 20 Oct
AU$487
19 Oct - 20 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,004 reviews)
"Clean rooms. Helpful staff. Restaurant amenities and breakfast offerings are quite good. The pool has a nice area to lounge by and offers shade and sun along with a lounge area to the side. Room can be updated although clean and sufficient. Location is excellent. JBR is extremely lively on the weekends ..."
Reviewed on 14 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
