Hotels with a Gym in Red Sea Coast from $87

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Red Sea Coast Hotels with a Gym

The Breakers Diving & Surfing Lodge

The Breakers Diving & Surfing Lodge

3.5 out of 5
48 km, Hurghada - Safaga Road, Soma Bay
The price is $127 per night
$127
per night
May 12 - May 13
A marina and an outdoor pool are featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free ...
Sentido Mamlouk Palace Resort - All inclusive

Sentido Mamlouk Palace Resort - All inclusive

5 out of 5
Km 20 Hurghada - Safaga Rd, Hurghada, Red Sea Governorate
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
Jun 10 - Jun 11
This all-inclusive property features a private beach, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off ...
SUNRISE Crystal Bay Resort - Grand Select

SUNRISE Crystal Bay Resort - Grand Select

5 out of 5
KM 19 Hurghada-Safaga Road, Hurghada, Red Sea Governorate
The price is $168 per night
$168
per night
May 22 - May 23
This luxury resort features a private beach, a full-service spa, and 6 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh

5 out of 5
Red Sea, Sahl Hasheeh
Free Cancellation
The price is $226 per night
$226
per night
May 25 - May 26
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 ...
Sheraton Miramar Resort El Gouna

Sheraton Miramar Resort El Gouna

5 out of 5
Red Sea, El Gouna
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 28 - May 29
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 ...
Hurghada Marriott Beach Resort

Hurghada Marriott Beach Resort

5 out of 5
El Corniche Road, Hurghada, Red Sea Governorate
Free Cancellation
Reserve now, pay when you stay
The price is $87 per night
$87
per night
May 13 - May 14
This luxury resort features a private beach, a nightclub, and a marina. Enjoy the 2 outdoor pools and perks like free self parking and free WiFi. You'll find ...
Mövenpick Resort & Spa El Gouna

Mövenpick Resort & Spa El Gouna

5 out of 5
El Gouna, El Gouna
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
May 25 - May 26
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. ...
Tropitel Sahl Hasheesh Resort

Tropitel Sahl Hasheesh Resort

5 out of 5
Sahl Hasheesh, Hurghada, Sahl Hasheeh
Free Cancellation
Reserve now, pay when you stay
The price is $134 per night
$134
per night
May 11 - May 12
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
Mövenpick Waterpark Resort & Spa Soma Bay

Mövenpick Waterpark Resort & Spa Soma Bay

5 out of 5
Km 49 Hurghada-Safaga Road, Soma Bay
Free Cancellation
Reserve now, pay when you stay
The price is $115 per night
$115
per night
May 13 - May 14
This luxury resort features free water park access, a full-service spa, and 3 restaurants. There's fun for all ages with a children's club and a children's pool, ...
Swiss Inn Resort Hurghada

Swiss Inn Resort Hurghada

5 out of 5
Main Safaga Road Hurghada, Hurghada, Red Sea Governorate
Get rates
This luxury resort features a private beach, a casino, and a full-service spa. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
Sunny Days El Palacio Resort & Spa

Sunny Days El Palacio Resort & Spa

4.5 out of 5
El Corniche Street, Hurghada, Red Sea
Get rates
This all-inclusive property features a private beach, a full-service spa, and a nightclub. Dine at the beachfront restaurant and relax with beach umbrellas. ...
Hurghada Suites Serviced by Marriott

Hurghada Suites Serviced by Marriott

3 out of 5
EL Corniche Road, Hurghada, Red Sea Governorate
Get rates
This hotel features 3 restaurants, 2 outdoor pools, and an outdoor tennis court. Enjoy a meal in one of the 3 coffee shops/cafes and perks like free WiFi. Enjoy ...
Don't see what you're looking for?
See all available properties in Red Sea Coast
View all properties
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.

Red Sea Coast hotels essential information

Accommodation
1,520 hotels
Lowest Price
$87
Highest Price
$226
Popular hotels
Sheraton Miramar Resort El Gouna, The Breakers Diving & Surfing Lodge, Swiss Inn Resort Hurghada, Tropitel Sahl Hasheesh Resort, Baron Palace Sahl Hasheesh, Sunny Days El Palacio Resort & Spa, Hurghada Suites Serviced by Marriott, Sentido Mamlouk Palace Resort - All inclusive, Mövenpick Resort & Spa El Gouna, Hurghada Marriott Beach Resort, SUNRISE Crystal Bay Resort - Grand Select, Mövenpick Waterpark Resort & Spa Soma Bay

Recent Red Sea Coast hotel reviews by fellow wanderers

Cook's Club El Gouna - Adults Only

Cook's Club El Gouna - Adults Only

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff were amazing!! "
A verified traveler stayed at Cook's Club El Gouna - Adults Only
Cook's Club El Gouna - Adults Only

Types of hotels

Hotels near…

Hotels by star rating

Areas of Red Sea Coast