Book Hotels in Red Sea Coast
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Sea Coast hotels

The Chedi El Gouna
Hill Villas Road, El Tabah, El Gouna, Red Sea
Fully refundableReserve now, pay when you stay
$318 nightly
The price is $366 total per night from Oct 13 to Oct 14
$366 total
Oct 13 - Oct 14
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. Enjoy the ...
"I enjoyed my time there"
Reviewed on Sep 24, 2025

Prima Life Makadi Hotel - All inclusive
Makadi Bay, Makadi Bay
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $127 total per night from Oct 6 to Oct 7
$127 total
Oct 6 - Oct 7
Total with taxes and fees
Free water park access, 4 restaurants, and an outdoor pool are all featured at this all-inclusive property. Relax with sun loungers and beach umbrellas, and ...
"Lovely resort. We enjoyed it very much."
Reviewed on Sep 29, 2025

Kempinski Hotel Soma Bay
Safaga, Soma Bay
$299 nightly
The price is $344 total per night from Oct 2 to Oct 3
$344 total
Oct 2 - Oct 3
Total with taxes and fees
An attached winery, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"One of the most beautiful hotels we ever stayed at. The staff is absolutely amazing - from the restaurant, the housekeeping to the beach! Special shout out to Amr and Diaa from the beach /beach bar team for going above and beyond to look after us. It is possible to do some snorkeling directly from ..."
Reviewed on Jun 15, 2025

Steigenberger Golf Resort El Gouna
El Gouna, Hurghada, El Gouna, Red Sea Governorate
Fully refundable
$230 nightly
The price is $265 total per night from Oct 12 to Oct 13
$265 total
Oct 12 - Oct 13
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
"Great place to stay for the holidays."
Reviewed on Aug 28, 2025

Cook's Club El Gouna - Adults Only
Downtown, El Gouna, Red Sea
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $158 total per night from Oct 13 to Oct 14
$158 total
Oct 13 - Oct 14
Total with taxes and fees
A private beach and a restaurant are featured at this eco-certified hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. Enjoy the gym ...
"C’était vraiment bien ! Propre, le personnel super accueillant, au devant. La nourriture était excellente"
Reviewed on Sep 14, 2025

Sheraton Soma Bay Resort
Soma Bay, Soma Bay
$204 nightly
The price is $234 total per night from Oct 13 to Oct 14
$234 total
Oct 13 - Oct 14
Total with taxes and fees
This luxury resort features a private beach, free water park access, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
"The staff was amazing especially Abd El Hamid from housekeeping and Abd El Baset ( one of the chefs; he had Falafel prepared especially for me At breakfast), beach staff were brilliant. All staff were professional, friendly, helpful, smiley. Sea water was stunning, I had a sailing catamaran course ..."
Reviewed on Aug 27, 2025

Baron Palace Sahl Hasheesh
Red Sea, Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $293 total per night from Nov 1 to Nov 2
$293 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers ...
"Overall excellent. Great beach with sunbeds, calm adult-only areas, friendly staff, great snorkeling, nicely presented and tasty food, well maintained premises, nice beach-side lounge, no loud party or animation. Room for improvement: Ordering food/beverages from the beach, birds picking at unattended ..."
Reviewed on Sep 23, 2025

Mövenpick Resort & Spa El Gouna
El Gouna, El Gouna
$128 nightly
The price is $147 total per night from Oct 25 to Oct 26
$147 total
Oct 25 - Oct 26
Total with taxes and fees
A private beach, a full-service spa, and 3 outdoor pools are all featured at this luxury hotel. Dine at the beachfront restaurant and relax with beach umbrellas. ...
"Amazing experience at the SPA"
Reviewed on Sep 20, 2025

Pyramisa Beach Resort, Hurghada - Sahl Hasheesh
Sahl Hasheesh Bay, Sahl Hasheeh
Fully refundableReserve now, pay when you stay
This all-inclusive hotel features 3 restaurants, 2 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue ...
Great location and people
"It was great and fun. A lot of improvments since then"
Reviewed on Aug 31, 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.
Cheap Red Sea Coast hotels

Three Corners Sea Beach Resort
Al Qusair - Marsa Allam Rd, El Quseir, Red Sea Governorate
$124 nightly
The price is $146 total per night from Nov 1 to Nov 2
$146 total
Nov 1 - Nov 2
Total with taxes and fees
8.6/10 Excellent! (64 reviews)
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.
Hotels in Red Sea Coast with star-rating
Check Red Sea Coast Hotels by Star Rating

5 Star Hotels
127 properties
Recent Red Sea Coast hotel reviews by fellow wanderers

Prima Life Makadi Hotel - All inclusive
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Lovely resort. We enjoyed it very much."
A verified traveler stayed at Prima Life Makadi Hotel - All inclusive