
Middle East Cheap 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 + Cheap hotel deals in Middle East
Price found within the past 48 hours. Click for updated prices.

Taj Dubai
Downtown Dubai
per person
17 Oct - 23 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9.4/10 Exceptional! (1,007 reviews)
staffs very helpful , in assisting to our needs 7 star service provided
Breakfast was 7 stars service
beyond expectation, we loved every bit of our stay, at Taj
Reviewed on 3 Aug. 2025

Fairmont The Palm
Palm Jumeirah
per person
17 Oct - 23 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9/10 Wonderful! (1,004 reviews)
Everything was great here - really enjoyed except the bass from the beach clubs late in the afternoon- everything else was excellent
Reviewed on 6 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips5* Cheap holidays in Middle East
Price found within the past 48 hours. Click for updated prices.

Taj Dubai
Downtown Dubai
per person
17 Oct - 23 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9.4/10 Exceptional! (1,007 reviews)
staffs very helpful , in assisting to our needs 7 star service provided
Breakfast was 7 stars service
beyond expectation, we loved every bit of our stay, at Taj
Reviewed on 3 Aug. 2025

Fairmont The Palm
Palm Jumeirah
per person
17 Oct - 23 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Dubai (DXB)
9/10 Wonderful! (1,004 reviews)
Everything was great here - really enjoyed except the bass from the beach clubs late in the afternoon- everything else was excellent
Reviewed on 6 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsTop Cheap Middle East Hotels

Comfort Inn Hotel
Al Rigga Road, Dubai
Stay at this 3-star business-friendly hotel in Dubai. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Gold Souk and Dubai ...
7.6/10 Good! (473 reviews)
"The rooms were marketed with inclusion of Wifi, in reality the wifi signal was very poor, intermittent with many many cases no signal/internet at all. I discourage staying at this hotel that do not fullfill their announced commitments. Additionally, receptionist is unfriendly and unprofessional that ..."
Reviewed on 25 Apr. 2025

ibis One Central Hotel
Trade Centre District, Dubai
The price is NZ$59 per night from 23 Aug to 24 Aug
NZ$59
23 Aug - 24 Aug
includes taxes & fees
Stay at this 3-star business-friendly hotel in Dubai. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our ...
8.2/10 Very Good! (1,003 reviews)
"The buffet breakfast was excellent with a wide variety of choices. Front office staff was outstanding."
Reviewed on 2 Aug. 2025

Holiday Inn Express Dubai Airport by IHG
Opp. Dubai Int'l Airport Terminal 3, PO Box 35257, Umm Ramool, Dubai
The price is NZ$78 per night from 16 Aug to 17 Aug
NZ$78
16 Aug - 17 Aug
includes taxes & fees
Stay at this 3-star business-friendly hotel in Dubai. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,074 reviews)
"Well & good service."
Reviewed on 7 Aug. 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.