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$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
Top flight + Romantic hotel deals in Red Sea Coast
Price found within the past 48 hours. Click for updated prices.
Sheraton Miramar Resort El Gouna
Price was NZ$4,692, price is now NZ$4,308 per person
NZ$4,308
per person
19 May - 24 May
just found
Return flight included
Auckland (AKL) to Hurghada (HRG)
8.8/10 Excellent! (308 reviews)
Great resort for relaxing, and enjoying the Sun. Fantastic drinks selection & quality. Staff personable & willing to go the extra mile. Only down side would be daytime entertainment.lack of snacks in room and at the bars
Reviewed on 20 Mar 2026
The Oberoi Beach Resort, Sahl Hasheesh
Village Road
Price was NZ$4,589, price is now NZ$4,352 per person
NZ$4,352
per person
19 May - 24 May
just found
Return flight included
Auckland (AKL) to Hurghada (HRG)
9.8/10 Exceptional! (146 reviews)
Everything was perfect. As expected with an Oberoi the staff were always attentive, very friendly and courteous.
An excellent suite hotel.
Reviewed on 22 Feb 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.
Sheraton Miramar Resort El Gouna
Price was NZ$4,692, price is now NZ$4,308 per person
NZ$4,308
per person
19 May - 24 May
just found
Return flight included
Auckland (AKL) to Hurghada (HRG)
8.8/10 Excellent! (308 reviews)
Great resort for relaxing, and enjoying the Sun. Fantastic drinks selection & quality. Staff personable & willing to go the extra mile. Only down side would be daytime entertainment.lack of snacks in room and at the bars
Reviewed on 20 Mar 2026
The Oberoi Beach Resort, Sahl Hasheesh
Village Road
Price was NZ$4,589, price is now NZ$4,352 per person
NZ$4,352
per person
19 May - 24 May
just found
Return flight included
Auckland (AKL) to Hurghada (HRG)
9.8/10 Exceptional! (146 reviews)
Everything was perfect. As expected with an Oberoi the staff were always attentive, very friendly and courteous.
An excellent suite hotel.
Reviewed on 22 Feb 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.
8.2/10 Very Good! (328 reviews)
Nice staff and views. One side of the place is under construction so not ton many rooms available. Overall, will be back soon
Reviewed on 21 Mar 2026
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! (657 reviews)
Good location and excellent amenities
Reviewed on 18 Feb 2026
The Oberoi Beach Resort, 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! (147 reviews)
Merveilleuses vacances au bord de la mer Rouge Nous avons passé, mon épouse et moi, un séjour exceptionnel dans cet hôtel. Tout était parfait du début à la fin. L’établissement est magnifique, les chambres sont spacieuses, très confortables et disposent même d’une petite cour intérieure bien protégée, ...
Reviewed on 17 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
