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

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