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$3,987, price is now AU$3,074 per person
AU$3,074
per person
26 Nov - 3 Dec
found 21 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.6/10 Excellent! (1,003 reviews)
Ramesh from housekeeping did a great job
Reviewed on 17 Oct 2025
JA Ocean View Hotel, Jumeirah Beach Dubai
Dubai Marina
Price was AU$4,387, price is now AU$3,491 per person
AU$3,491
per person
26 Nov - 3 Dec
found 21 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,008 reviews)
Wonderful room and exceptional staff! We’ve been spending our holidays here with the kids for the past 6 years, and it never disappoints. Chef Osama and his team are truly outstanding - they always ensure we have delicious dining options throughout our stay and consistently go above and beyond to make our experience special.
Reviewed on 22 Oct 2025
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was AU$5,538, price is now AU$4,583 per person
AU$4,583
per person
2 Jan - 8 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9/10 Wonderful! (1,003 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Amwaj Rotana, Jumeirah Beach - Dubai
Dubai Marina
Price was AU$4,705, price is now AU$4,121 per person
AU$4,121
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,013 reviews)
The location is very good for anyone who doesn’t want to go outside JBR.
Reviewed on 25 Oct 2025
Al Habtoor Grand Resort, Autograph Collection®
Dubai Marina
Price was AU$4,628, price is now AU$4,067 per person
AU$4,067
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,007 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.
JA Ocean View Hotel, Jumeirah Beach Dubai
Dubai Marina
Price was AU$4,995, price is now AU$4,019 per person
AU$4,019
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,008 reviews)
Wonderful room and exceptional staff! We’ve been spending our holidays here with the kids for the past 6 years, and it never disappoints. Chef Osama and his team are truly outstanding - they always ensure we have delicious dining options throughout our stay and consistently go above and beyond to make our experience special.
Reviewed on 22 Oct 2025
Shangri-La Barr Al Jissah, Muscat
Barr Al Jissah
Price was AU$5,538, price is now AU$4,583 per person
AU$4,583
per person
2 Jan - 8 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9/10 Wonderful! (1,003 reviews)
Outstanding property. I would recommend Al Waha mainly for families. You won't miss anything in here.
Reviewed on 9 Oct 2025
Amwaj Rotana, Jumeirah Beach - Dubai
Dubai Marina
Price was AU$4,705, price is now AU$4,121 per person
AU$4,121
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (1,013 reviews)
The location is very good for anyone who doesn’t want to go outside JBR.
Reviewed on 25 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.
Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
Price was AU$3,692, price is now AU$3,626 per person
AU$3,626
per person
28 Nov - 1 Dec
found 5 hours ago
Return flight included
Sydney (SYD) to Doha (DOH)
9.4/10 Exceptional! (592 reviews)
Amazing place for vacation in Qatar
Reviewed on 12 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$4,406, price is now AU$3,861 per person
AU$3,861
per person
23 Dec - 27 Dec
found 21 hours ago
Return flight included
Perth (PER) to Dubai (DXB)
8.6/10 Excellent! (1,003 reviews)
Ramesh from housekeeping did a great job
Reviewed on 17 Oct 2025
JA Ocean View Hotel, Jumeirah Beach Dubai
Dubai Marina
Price was AU$4,790, price is now AU$4,280 per person
AU$4,280
per person
23 Dec - 27 Dec
found 21 hours ago
Return flight included
Perth (PER) to Dubai (DXB)
9/10 Wonderful! (1,008 reviews)
Wonderful room and exceptional staff! We’ve been spending our holidays here with the kids for the past 6 years, and it never disappoints. Chef Osama and his team are truly outstanding - they always ensure we have delicious dining options throughout our stay and consistently go above and beyond to make our experience special.
Reviewed on 22 Oct 2025
Sofitel Dubai Jumeirah Beach
Dubai Marina
Price was AU$4,730, price is now AU$4,283 per person
AU$4,283
per person
23 Dec - 27 Dec
found 21 hours ago
Return flight included
Perth (PER) to Dubai (DXB)
9/10 Wonderful! (1,004 reviews)
Cannot fault the hotel. Spacious rooms, very comfortable bed, with all you’d expect in a hotel like this. Area is very convenient for shopping and visiting nearby marina. Plenty of options for eating out and small supermarket not far a within easy walking distance. Breakfast had plenty of choice and staff are incredibly attentive throughout
Reviewed on 19 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$517 per night from 25 Nov to 26 Nov
AU$517
25 Nov - 26 Nov
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,016 reviews)
Wonderful room and exceptional staff! We’ve been spending our holidays here with the kids for the past 6 years, and it never disappoints. Chef Osama and his team are truly outstanding - they always ensure we have delicious dining options throughout our stay and consistently go above and beyond to ...
Reviewed on 22 Oct 2025
Fairmont The Palm
Palm Jumeirah, Dubai
The price is AU$711 per night from 15 Nov to 16 Nov
AU$711
15 Nov - 16 Nov
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,011 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$504 per night from 25 Nov to 26 Nov
AU$504
25 Nov - 26 Nov
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,000 reviews)
Cannot fault the hotel. Spacious rooms, very comfortable bed, with all you’d expect in a hotel like this. Area is very convenient for shopping and visiting nearby marina. Plenty of options for eating out and small supermarket not far a within easy walking distance. Breakfast had plenty of choice ...
Reviewed on 19 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.
