Trojena Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Trojena Holiday
Our pick of the best Trojena Hotel Deals
Sls The Red Sea
Shura Island 7007 King Faisal Road , Umluj
Fully refundableReserve now, pay when you stay
The price is NZ$1,161 per night from 21 Aug to 22 Aug
NZ$1,161
21 Aug - 22 Aug
includes taxes & fees
10/10 Exceptional! (6 reviews)
"My stay at SLS Red Sea was easily one of the best resort experiences I’ve had. I visited at the end of June, and the weather was surprisingly perfect—around 30°C, making it ideal for enjoying the beach, pool, and outdoor areas without the extreme summer heat. The facilities were outstanding. The ..."
Reviewed on 24 June 2026
Shebara Resort
Shebara Island Umluj Tabuk Province
The price is NZ$4,164 per night from 16 Aug to 17 Aug
NZ$4,164
16 Aug - 17 Aug
includes taxes & fees
9.8/10 Exceptional! (21 reviews)
"The front deck service needs to be improved. Overall great place but front deck service is from 3 star hotel. They promise just to make you feel they do something but totally ignore your request"
Reviewed on 23 Feb 2026
InterContinental The Red Sea Resort by IHG
Red Sea Shura Island, Hanak Umluj Tabuk Province
Fully refundable
The price is NZ$1,482 per night from 29 July to 30 July
NZ$1,482
29 July - 30 July
includes taxes & fees
10/10 Exceptional! (2 reviews)
"Equipe extremamente gentil"
Reviewed on 18 Mar 2026
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.
