
Red Sea Coast Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our guide on where to stay in Red Sea Coast
Find the best Red Sea Coast areas and neighborhoods for the activities you enjoy most. Learn more about Red Sea Coast

Al Mamsha El Seyahi
The beaches and abundant dining options are top of the list for many visitors to Al Mamsha El Seyahi. A stop by Red Sea or Hurghada Museum might round out your trip.
Red Sea Coast Holiday
Our pick of the best Red Sea Coast Hotel Deals

Prima Life Makadi Hotel - All inclusive
Makadi Bay, Makadi Bay
The price is NZ$235 per night from 24 Oct to 25 Oct
NZ$235
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (822 reviews)
"Lovely resort. We enjoyed it very much."
Reviewed on 29 Sept 2025

Kempinski Hotel Soma Bay
Safaga, Soma Bay
The price is NZ$594 per night from 11 Oct to 12 Oct
NZ$594
11 Oct - 12 Oct
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
"ㅇ"
Reviewed on 3 Oct 2025

The Chedi El Gouna
Hill Villas Road, El Tabah, El Gouna, Red Sea
The price is NZ$595 per night from 2 Nov to 3 Nov
NZ$595
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (79 reviews)
"I enjoyed my time there"
Reviewed on 24 Sept 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.
Discover the most popular places to visit in Red Sea Coast

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.
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.
Senzo Mall
You can do some window-shopping at Senzo Mall during your visit to Hurghada. Wander through the beautiful beaches and seaside in this family-friendly area.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.