
Red Sea Coast Romantic 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
Top flight + Romantic hotel deals in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.




Fort Arabesque Resort, Spa & Villas
Price was NZ$5,242, price is now NZ$5,168 per person
NZ$5,168
per person
20 Jan - 22 Jan
found 10 hours ago
Return flight included
Auckland (AKL) to Hurghada (HRG)
8.8/10 Excellent! (323 reviews)
We can only comment on the Villa section as we didn’t really venture into the rest of the resort other than eating at the Greek restaurant and getting some spa treatments.
We had a swim-up villa with sea-view which was truly lovely, luxurious and peaceful (to the point of feeling eerily quiet whenever we walked around to go to breakfast, dinner or the beach. I don’t think we ever bumped into a single other guest – a bit strange…) Our cleaning staff (Habib and his colleague) were absolutely lovely and kept us extremely well-stocked with everything. The private pool which leads into a long stretch of common pool was blissful even though you will see other guests swimming past your terrace (luckily, we were in the second-last villa so had very few passing “visitors”). While we were in the top row of villas and thus had maximum “sea-view”, it has to be said that this consists of a fairly narrow stretch of water in the distance – which is dwarfed by the main hotel which looms like a large fortress right in front of the villa section and does rather spoil any view. It is also worth remembering that Hurghada is located at the edge of the desert and there is no pretty scenery to look at (other than the hotel grounds, which are beautifully maintained).
In contrast to the dusty, barren landscape, the sea in front of Fort Arabesque is a magical world of colourful sea-life and the snorkelling is amazing.
Reviewed on 9 Nov 2026

SUNRISE Crystal Bay Resort - Grand Select
Village Road
Price was NZ$5,215, price is now NZ$5,166 per person
NZ$5,166
per person
20 Jan - 22 Jan
found 10 hours ago
Return flight included
Auckland (AKL) to Hurghada (HRG)
9.2/10 Wonderful! (455 reviews)
Wonderful 5 days. Nice beach and lots of pools. All staff very helpful and pleasant. I wouldn't hesitate to return if I was in the area.
Reviewed on 6 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips5* Romantic holidays in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.



SUNRISE Crystal Bay Resort - Grand Select
Village Road
Price was NZ$5,215, price is now NZ$5,166 per person
NZ$5,166
per person
20 Jan - 22 Jan
found 10 hours ago
Return flight included
Auckland (AKL) to Hurghada (HRG)
9.2/10 Wonderful! (455 reviews)
Wonderful 5 days. Nice beach and lots of pools. All staff very helpful and pleasant. I wouldn't hesitate to return if I was in the area.
Reviewed on 6 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all tripsTop Romantic Red Sea Coast Hotels

Mövenpick Resort El Sokhna
64 km Suez-Zaafarana Road Ataqah
Stay at this luxury hotel in Ataqah. Enjoy free parking, 2 restaurants and a private beach.

Steigenberger ALDAU Beach Hotel
Yussif Afifi Road - El Mamsha El Seyahi Hurghada Red Sea
Stay at this luxury hotel in Hurghada. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (699 reviews)
"Beautiful resort with super friendly and helpful staff. Food is great also. We loved our stay here and we highly recommend it."
Reviewed on 1 Nov 2026

The Oberoi, Sahl Hasheesh
Sahl Hasheesh Hurghada
Stay at this luxury hotel in Hurghada. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Old Town Sahl Hasheesh and Desert Rose Aqua ...
9.8/10 Exceptional! (166 reviews)
"Amazing staff. Lovely setting and wonderful warm swimming pool (and sea!)."
Reviewed on 7 Nov 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
