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 refundable
$246 nightly
The price is $283 total per night from Jun 29 to Jun 30
$283 total
Jun 29 - Jun 30
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 ...
"Top"
Reviewed on May 30, 2026
Prima Life Makadi Hotel - All inclusive
Makadi Bay Makadi Bay
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $158 total per night from Jun 29 to Jun 30
$158 total
Jun 29 - Jun 30
Total with taxes and fees
This property features 4 restaurants, 7 outdoor pools, and a gym. Relax with sun loungers and beach umbrellas, and enjoy a drink at one of the 2 beachside bars. ...
"Switch out Dasani for natural mineral water and this place is 10 out of 10. The bottled water quality was the only miss."
Reviewed on Jun 24, 2026
Cook's Club El Gouna - Adults Only
Downtown El Gouna Red Sea
Fully refundable
$177 nightly
The price is $204 total per night from Jul 8 to Jul 9
$204 total
Jul 8 - Jul 9
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 ...
"Staff"
Reviewed on Jun 4, 2026
Steigenberger Golf Resort El Gouna
El Gouna, Hurghada El Gouna Red Sea Governorate
Fully refundable
$173 nightly
The price is $200 total per night from Jun 29 to Jun 30
$200 total
Jun 29 - Jun 30
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 staff Beautiful hotel . Very clean rooms . I recommend it highly for you ."
Reviewed on May 27, 2026
Casa Cook El Gouna - Adults Only
Kite Center Road El Gouna Red Sea Governorate
Fully refundable
$208 nightly
The price is $239 total per night from Jun 29 to Jun 30
$239 total
Jun 29 - Jun 30
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 ...
"rEALLY RELAXING BREAK, RIGHT ON THE SEA FRONT, LOVELY STAFF AND NICE AND QUIET"
Reviewed on May 19, 2026
Al Kasr Sahl Hasheesh-Ultra All-Inclusive
El Kasr Sahl Hasheesh Resort, 1960801 Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$260 nightly
The price is $300 total per night from Jul 1 to Jul 2
$300 total
Jul 1 - Jul 2
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 ...
"Dear Expedia Customer Service Team, I am writing to make a formal complaint regarding my recent stay at [Hotel Name] and to request compensation due to the poor experience we received. The hotel is clearly not complete. Construction work is still ongoing throughout the property, including the spa ..."
Reviewed on Jun 24, 2026
Sheraton Miramar Resort El Gouna
Red Sea El Gouna
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $209 total per night from Jun 29 to Jun 30
$209 total
Jun 29 - Jun 30
Total with taxes and fees
A private beach, 3 restaurants, and 5 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and enjoy a drink at ...
"The breakfast is of excellent quality"
Reviewed on May 14, 2026
Sheraton Soma Bay Resort
Soma Bay Soma Bay
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $174 total per night from Jun 29 to Jun 30
$174 total
Jun 29 - Jun 30
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 ...
"Staff is extremely friendly."
Reviewed on Jun 5, 2026
Pickalbatros Citadel Resort Sahl Hasheesh
S Marina Dr Sahl Hasheeh
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $237 total per night from Jun 29 to Jun 30
$237 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features 6 restaurants, 4 outdoor pools, and a gym. Relax with a drink at one of the 5 bars/lounges and enjoy free perks like free self parking and ...
"Good resort"
Reviewed on Jul 6, 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
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
148 properties
Recent Red Sea Coast hotel reviews by fellow wanderers
Prima Life Makadi Hotel - All inclusive
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Switch out Dasani for natural mineral water and this place is 10 out of 10. The bottled water quality was the only miss."
A verified traveler stayed at Prima Life Makadi Hotel - All inclusive
