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 Gouna Red Sea
Fully refundableReserve now, pay when you stay
$367 nightly
The price is $424 total per night from Oct 23 to Oct 24
$424 total
Oct 23 - Oct 24
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 ...
"Take the sea view rooms. We enjoyed the stay and ready to go back. Very clean and excellent service"
Reviewed on Oct 12, 2026
Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $160 total per night from Nov 18 to Nov 19
$160 total
Nov 18 - Nov 19
Total with taxes and fees
A gym is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Relax with sun loungers and beach umbrellas, and enjoy a drink ...
"I Love this hotel and the stuff specially Abd el hamid and chef Gaber the pizza chef,qll the stuff are friendly and the reception, the food is delicious speacially on Thursday, Friday and many times on Tuesday"
Reviewed on Oct 16, 2026
Kempinski Hotel Soma Bay
Safaga Soma Bay
$303 nightly
The price is $349 total per night from Nov 9 to Nov 10
$349 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and an indoor pool. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family ...
"Everything was perfect except charging us for water on dinner table while having free bottles of water in the rooms!!! They stopped charging us for water after we complained , but not sure if the rules were changed for everyone"
Reviewed on Oct 2, 2026
Casa Cook El Gouna - Adults Only
Kite Center Road El Gouna Red Sea Governorate
$232 nightly
The price is $267 total per night from Oct 24 to Oct 25
$267 total
Oct 24 - Oct 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
"Very good but rooms could do with updated no hot water for 20 mins."
Reviewed on Oct 11, 2026
Steigenberger Golf Resort El Gouna
El Gouna, Hurghada El Gouna Red Sea Governorate
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $274 total per night from Nov 2 to Nov 3
$274 total
Nov 2 - Nov 3
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 ...
"Too long to get taxis and staff fairly slow."
Reviewed on Oct 13, 2026
Al Kasr Sahl Hasheesh-Ultra All-Inclusive
El Kasr Sahl Hasheesh Resort, 1960801 Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $269 total per night from Oct 30 to Oct 31
$269 total
Oct 30 - Oct 31
Total with taxes and fees
A private beach, 5 restaurants, and 3 outdoor pools are all featured at this all-inclusive hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
"C'est le paradis sur terre. C'est ma deuxième visite. Ils sont fidèles à eux même. Tout est parfait depuis la seconde wue vous mrttez les pieds . Merci à toute l'équipe vraiment."
Reviewed on Oct 17, 2026
JAZ Aquaviva - All inclusive
Hurghada Makadi Bay Red Sea Governorate
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $232 total per night from Nov 2 to Nov 3
$232 total
Nov 2 - Nov 3
Total with taxes and fees
An outdoor pool is on site and the staff is available around-the-clock at the 24-hour front desk. There's fun for all ages with free water park access and a ...
"the room with very far away from the restaurant and reception and aquapark also, we asked the reception to change it because we have a baby, but he told us that there is no available option"
Reviewed on Oct 6, 2026
Sheraton Soma Bay Resort
Soma Bay Soma Bay
Fully refundableReserve now, pay when you stay
$263 nightly
The price is $308 total per night from Oct 21 to Oct 22
$308 total
Oct 21 - Oct 22
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 ...
"We stayed five nights at the Sheraton Soma Bay Resort with my wife and teen daughter in a luxury suite to wrap up our extensive Egypt trip. The room was beautifully furnished with 3 balconies providing 270 degree view. The property’s true strength is its beautiful beach and sunset views. The main ..."
Reviewed on Aug 24, 2026
Cook's Club El Gouna - Adults Only
Downtown El Gouna Red Sea
$162 nightly
The price is $187 total per night from Oct 24 to Oct 25
$187 total
Oct 24 - Oct 25
Total with taxes and fees
A private beach and an outdoor pool are featured at this hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the gym ...
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
$100 nightly
The price is $119 total per night from Nov 19 to Nov 20
$119 total
Nov 19 - Nov 20
Total with taxes and fees
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
152 properties
Recent Red Sea Coast hotel reviews by fellow wanderers
Club Paradisio El Gouna Red Sea
4 out of 5
Posted 18 hours ago
Travelocity Verified Review
"I enjoyed my vacation in club Paradisio Staff and food and pool and beach everything is great except the room was smelly and the bed mattress and the pillow was terrible I would give 5 if the bed and pillow was more comfortable"
A verified traveler stayed at Club Paradisio El Gouna Red Sea
