
Red Sea Coast 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
Our guide on where to stay in Red Sea Coast

Village Road
Village Road is a destination visitors seek out for its beaches, abundant dining options and seaside views. You might want to check out attractions like Desert Rose Aqua Park or Red Sea while you're exploring the neighbourhood.
Red Sea Coast Holiday
Our pick of the best Red Sea Coast Hotel Deals

Prima Life Makadi Hotel - All inclusive
All
Reviewed on 22 Feb 2026

Sheraton Miramar Resort El Gouna
Great location, all the staff were really lovey. Food was fabulous. Would come back again. We had a misunderstanding with couple of the independent businesses onsite, and I was impressed that the hotel advocated for us and solved the problem for us. I felt super safe. Thank you. El Gouna is my new ...
Reviewed on 18 Jan 2026

Sheraton Soma Bay Resort
Excellent staff and great customer service
Reviewed on 12 Feb 2026
Discover the most popular places to visit in Red Sea Coast

Sharm El Luli
Why not spend a care-free afternoon at Sharm El Luli during your travels in Marsa Alam? Wander the marina or discover the area's coral reefs.
Hurghada Grand Aquarium
Make time to visit the sea life at Hurghada Grand Aquarium during your holiday to Hurghada. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
Abdulmoneim Riadh Mosque
Abdulmoneim Riadh Mosque is just one of the places to see in Hurghada, so why not enjoy the other things to explore during your travels? Wander the beautiful beaches and seaside in the area.





