
Middle East Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
8.6/10 Excellent! (1,004 reviews)
Staff was awesome , if i go back to this hotel reason 70% will be the staff. They really care about their guest.
Reviewed on 3 Aug. 2025

Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Doha (DOH)
9.4/10 Exceptional! (586 reviews)
I had a wonderful stay at Sheraton Doha! The hotel is really elegant, and the facilities were great. Everything was top-notch and I truly enjoyed my time there.
Reviewed on 3 Jul. 2025

Sofitel Dubai The Palm Resort & Spa
Palm Jumeirah
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9.2/10 Wonderful! (1,063 reviews)
Recently stayed here in a 2 bedroom apartment with my family. I have to say that the room and view was exceptional. We informed the staff that we would be arriving a few hours early and was delighted that they had our room ready on arrival. All the staff were very attentive and couldn't do more to make our stay comfortable.
Again the room was stunning, with it's own kitchen, living room and several bathrooms. Having our own washing machine was also very useful.
We were here on the half board package which I recommend. Several dining options for each day of our stay and the buffet too. Family enjoyed the food at every eatery and they quality of the food was first class. My only criticism is that water should be included in the half board.
Several pools, with plenty of sun loungers, private beach, complimentary kids club and excellent spa facilities. Would highly recommend!
Reviewed on 5 Aug. 2025


Sofitel Dubai Jumeirah Beach
Dubai Marina
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9/10 Wonderful! (1,000 reviews)
Joe from the hotel restaurant (buffet) was an incredibly kind person. He elevated the experience. Every hotel needs a Joe!
Reviewed on 26 Jul. 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.


Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Doha (DOH)
9.4/10 Exceptional! (586 reviews)
I had a wonderful stay at Sheraton Doha! The hotel is really elegant, and the facilities were great. Everything was top-notch and I truly enjoyed my time there.
Reviewed on 3 Jul. 2025

Sofitel Dubai The Palm Resort & Spa
Palm Jumeirah
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9.2/10 Wonderful! (1,063 reviews)
Recently stayed here in a 2 bedroom apartment with my family. I have to say that the room and view was exceptional. We informed the staff that we would be arriving a few hours early and was delighted that they had our room ready on arrival. All the staff were very attentive and couldn't do more to make our stay comfortable.
Again the room was stunning, with it's own kitchen, living room and several bathrooms. Having our own washing machine was also very useful.
We were here on the half board package which I recommend. Several dining options for each day of our stay and the buffet too. Family enjoyed the food at every eatery and they quality of the food was first class. My only criticism is that water should be included in the half board.
Several pools, with plenty of sun loungers, private beach, complimentary kids club and excellent spa facilities. Would highly recommend!
Reviewed on 5 Aug. 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
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
8.6/10 Excellent! (1,004 reviews)
Staff was awesome , if i go back to this hotel reason 70% will be the staff. They really care about their guest.
Reviewed on 3 Aug. 2025

Sheraton Grand Doha Resort & Convention Hotel
Diplomatic Area
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Doha (DOH)
9.4/10 Exceptional! (586 reviews)
I had a wonderful stay at Sheraton Doha! The hotel is really elegant, and the facilities were great. Everything was top-notch and I truly enjoyed my time there.
Reviewed on 3 Jul. 2025

Sofitel Dubai The Palm Resort & Spa
Palm Jumeirah
per person
28 Oct - 31 Oct
found 7 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9.2/10 Wonderful! (1,063 reviews)
Recently stayed here in a 2 bedroom apartment with my family. I have to say that the room and view was exceptional. We informed the staff that we would be arriving a few hours early and was delighted that they had our room ready on arrival. All the staff were very attentive and couldn't do more to make our stay comfortable.
Again the room was stunning, with it's own kitchen, living room and several bathrooms. Having our own washing machine was also very useful.
We were here on the half board package which I recommend. Several dining options for each day of our stay and the buffet too. Family enjoyed the food at every eatery and they quality of the food was first class. My only criticism is that water should be included in the half board.
Several pools, with plenty of sun loungers, private beach, complimentary kids club and excellent spa facilities. Would highly recommend!
Reviewed on 5 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsTop Beach Middle East Hotels

JA Ocean View Hotel, Jumeirah Beach Dubai
The Walk Jbr, Dubai
The price is NZ$268 per night from 18 Aug to 19 Aug
NZ$268
18 Aug - 19 Aug
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,003 reviews)
"Excellent hotel, spacious rooms, very comfortable beds, Excellent buffet options for breakfast. Overall great experience."
Reviewed on 3 Aug. 2025

Fairmont The Palm
Palm Jumeirah, Dubai
The price is NZ$318 per night from 25 Aug to 26 Aug
NZ$318
25 Aug - 26 Aug
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,004 reviews)
"The hotel was very nice, with plenty of choice when it comes to dining, relaxing and activities. Menu options in Flow Kitchen (Half Board Buffet-style) were extensive and food quality was great. There was a really good option to dine-around in other restaurants, some with surcharge, but not all. ..."
Reviewed on 31 Jul. 2025

Sofitel Dubai Jumeirah Beach
Jumeirah Beach - Dubai Marina, PO Box 473828, Dubai
The price is NZ$244 per night from 10 Aug to 11 Aug
NZ$244
10 Aug - 11 Aug
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)
"Joe from the hotel restaurant (buffet) was an incredibly kind person. He elevated the experience. Every hotel needs a Joe!"
Reviewed on 26 Jul. 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.