The Red Sea Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Sarah Dearling
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Red Sea Holiday
Our pick of the best The Red Sea Hotel Deals
Shebara Resort
Shebara Island Umluj Tabuk Province
The price is NZ$5,010 per night from 17 Jan to 18 Jan
NZ$5,010
17 Jan - 18 Jan 2026
includes taxes & fees
10/10 Exceptional! (11 reviews)
Above and beyond any expectations
Reviewed on 14 Dec 2025
The Red Sea Edition
Shurairah Island, Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
The price is NZ$1,532 per night from 19 Dec to 20 Dec
NZ$1,532
19 Dec - 20 Dec
includes taxes & fees
Six Senses Southern Dunes, The Red Sea
Southern Dunes, Khuff Umluj
Fully refundableReserve now, pay when you stay
The price is NZ$1,781 per night from 26 Dec to 27 Dec
NZ$1,781
26 Dec - 27 Dec
includes taxes & fees
8/10 Very Good! (4 reviews)
Bad service
Reviewed on 6 Apr 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
