Photo by Botak Jon

Hotels with Gyms in Red Sea Coast, Egypt

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Red Sea Coast Hotels with Gyms

Next weekend
In two weeks

Our top choices for Red Sea Coast hotels with a gym

Hurghada Marriott Beach Resort

Hurghada Marriott Beach Resort
5.0 star property
Al Mamsha El Seyahi
8.8 out of 10, Excellent, (661)
"Great hotel. Very clean room with comfy bed. Breakfast is great with lots of options."
United States
Christopher
The price is P5,740
P7,402 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hurghada Marriott Beach Resort

Kempinski Hotel Soma Bay

Kempinski Hotel Soma Bay
5.0 star property
Soma Bay
9.4 out of 10, Exceptional, (292)
"Amazing experience, exceptional facilities and the sea is so beautiful that I cannot describe it. They offered me a room upgrade and it was really welcomed! Plenty of activities, music in the evening, good food. A holiday to remember for a long time and I cannot wait to come to Soma Bay again"
United Kingdom
Emilio
The price is P8,561
P11,040 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Kempinski Hotel Soma Bay

The Cascades Golf Resort Spa and Thalasso

The Cascades Golf Resort Spa and Thalasso
5.0 star property
Soma Bay
9.0 out of 10, Wonderful, (94)
"Friendly staff"
United States
Omar
The Cascades Golf Resort Spa and Thalasso

Marina Resort Port Ghalib Radisson Individuals

Marina Resort Port Ghalib Radisson Individuals
5.0 star property
El Quseir
8.4 out of 10, Very Good, (128)
"Lovely stay, friendly helpful staff. "
United Kingdom
Paula
The price is P5,813
P7,497 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Marina Resort Port Ghalib Radisson Individuals

Sunrise Sentido Mamlouk Palace

Sunrise Sentido Mamlouk Palace
5.0 star property
Village Road
9.0 out of 10, Wonderful, (327)
"What an excellent hotel.Clean room, great staff and amenities. Food was great too!"
United Kingdom
Prakash
The price is P12,204
P15,738 total
includes taxes & fees
Dec 22 - Dec 23
Sunrise Sentido Mamlouk Palace

Steigenberger Pure Lifestyle - Adults Only

Steigenberger Pure Lifestyle - Adults Only
5.0 star property
Village Road
9.4 out of 10, Exceptional, (352)
"Relaxing luxury for adults in Egypt"
United States
Antoine
The price is P14,347
P18,502 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Steigenberger Pure Lifestyle - Adults Only

Sheraton Soma Bay Resort

Sheraton Soma Bay Resort
5.0 star property
Soma Bay
8.8 out of 10, Excellent, (219)
"‎ "
United States
Arkan
The price is P12,079
P15,577 total
includes taxes & fees
Dec 28 - Dec 29
Sheraton Soma Bay Resort

Creek Hotel and Residences El Gouna

Creek Hotel and Residences El Gouna
5.0 star property
El Gouna
9.0 out of 10, Wonderful, (31)
"Everything was really good. Room was very clean and the staff were excellent. "
Canada
Moaz
The price is P5,285
P6,816 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Creek Hotel and Residences El Gouna

Baron Palace Sahl Hasheesh

Baron Palace Sahl Hasheesh
5.0 star property
Sahl Hasheeh
9.0 out of 10, Wonderful, (354)
"Very nice resort. Thank you for the amazing stay"
United States
Alan
The price is P12,213
P15,749 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Baron Palace Sahl Hasheesh

Prima Life Makadi Hotel - All inclusive

Prima Life Makadi Hotel - All inclusive
5.0 star property
Makadi Bay
9.2 out of 10, Wonderful, (909)
"Exactly as advertised, Great staff, Great room, Enjoyed my dining experience and Loved snorkeling at the beach Thanks!"
Canada
Stuart Andrew
The price is P5,331
P6,875 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Prima Life Makadi Hotel - All inclusive
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.

Top Red Sea Coast Hotel Reviews