Search Hotels with Gym in Red Sea Coast
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Red Sea Coast Hotels with Gym
Top Red Sea Coast Hotels with Gym

Sheraton Miramar Resort El Gouna
Sheraton Miramar Resort El Gouna
8.6 out of 10, Excellent, (274)
The price is £137
includes taxes & fees
28 Jul - 29 Jul

The Breakers Diving & Surfing Lodge
The Breakers Diving & Surfing Lodge
9.4 out of 10, Exceptional, (149)

Swiss Inn Resort Hurghada
Swiss Inn Resort Hurghada
7.6 out of 10, Good, (289)

Tropitel Sahl Hasheesh Resort
Tropitel Sahl Hasheesh Resort
8.4 out of 10, Very good, (233)
The price is £156
includes taxes & fees
12 Aug - 13 Aug

Baron Palace Sahl Hasheesh
Baron Palace Sahl Hasheesh
9.0 out of 10, Wonderful, (329)
The price is £189
includes taxes & fees
30 Jul - 31 Jul

Sunny Days El Palacio Resort & Spa
Sunny Days El Palacio Resort & Spa
7.0 out of 10, Good, (747)
The price is £121
includes taxes & fees
9 Aug - 10 Aug

Hurghada Suites Serviced by Marriott
Hurghada Suites Serviced by Marriott
4.0 out of 10, (2)

Sunrise Sentido Mamlouk Palace
Sunrise Sentido Mamlouk Palace
9.0 out of 10, Wonderful, (316)
The price is £213
includes taxes & fees
1 Aug - 2 Aug
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

Prima Life Makadi Hotel - All inclusive
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Hotels with Gym
Choose Your Red Sea Coast Hotel Style
- All-Inclusive Hotels in Red Sea Coast
- Beach Resorts & Hotels in Red Sea Coast
- Business Hotels in Red Sea Coast
- Family-Friendly Hotels in Red Sea Coast
- Golf Hotels in Red Sea Coast
- Hotels near Museums in Red Sea Coast
- Hotels with Air Conditioning in Red Sea Coast
- Hotels with Airport Transfers in Red Sea Coast
- Hotels with Babysitting Services in Red Sea Coast
- Hotels with Balcony in Red Sea Coast
- Hotels with Breakfast in Red Sea Coast
- Hotels with Connecting Rooms in Red Sea Coast
- Hotels with Entertainment in Red Sea Coast
- Hotels with Hot Tubs in Red Sea Coast
- Hotels with Laundry Service in Red Sea Coast
- Hotels with Parking in Red Sea Coast
- Hotels with Parking in Red Sea Coast
- Hotels with Pool in Red Sea Coast
- Hotels with Restaurant in Red Sea Coast
- Hotels with Room Service in Red Sea Coast
- Hotels with Waterpark in Red Sea Coast
- Hotels with Waterslides in Red Sea Coast
- Hotels with Wifi in Red Sea Coast
- Hotels with a Bar in Red Sea Coast
- Hotels with a View in Red Sea Coast
- Hotels with smoking rooms in Red Sea Coast
- Luxury Hotels in Red Sea Coast
- Marina Hotels in Red Sea Coast
- Romantic Hotels in Red Sea Coast
- Shopping Hotels in Red Sea Coast
- Spa Hotels in Red Sea Coast
- Sports Hotels in Red Sea Coast
More accommodation types in Red Sea Coast
- Apartments in Egypt
- Chalets in Egypt
- Holiday Homes in Egypt
- Villas in Egypt
- B&B in Egypt
- Resorts in Egypt
- Guest Houses in Egypt
- Serviced Apartments in Egypt
- Hostels in Egypt
- Condo Rentals in Egypt
- Lodges in Egypt
- Caravan Parks in Egypt
- Houseboats in Egypt
- Inns in Egypt
- Motels in Egypt
- Residences in Egypt
- Cabin Rentals in Egypt
- Castles in Egypt
- Condo Resorts in Egypt
- Safari Tentalow in Egypt
- Capsule Hotels in Egypt
Hotels near popular Red Sea Coast Attractions
- Hotels near Marina Hurghada
- Hotels near Hurghada City Center
- Hotels near El Gouna Beach
- Hotels near El Gouna Golf Club
- Hotels near Marsa Alam Beach
- Hotels near Abu Dabab Beach
- Hotels near Makadi Water World
- Hotels near Port Ghalib International Marina
- Hotels near Sharm El Luli
- Hotels near Turtle Bay Beach
Hotels in Red Sea Coast by Star Rating
Explore more hotels
- The Chedi El Gouna
- JAZ Elite Amara
- JAZ Elite Asteria
- Pyramisa Beach Resort, Hurghada - Sahl Hasheesh
- Ali Pasha Hotel El Gouna
- SUNRISE Royal Makadi Resort - All inclusive
- Fort Arabesque Resort, Spa & Villas
- SUNRISE Tucana Resort -Grand Select-
- Zen Resort by TBH Hotels
- KaiSol Romance Resort
- Sheraton Soma Bay Resort
- Club Paradisio El Gouna Red Sea
- Baron Palace Sahl Hasheesh
- Three Corners Ocean View Hotel Prestige - Adults Only
- JAZ Aquaviva
- Serenity Alpha Beach
- Serenity Alma Heights
- JAZ Makadi Oasis Resort
- Sentido Naga Bay
- Old Palace Sahl Hasheseh
Expedia's Latest Trends
Hotels
- Beach Resorts & Hotels in Cairo
- Adults Only Resorts & Hotels in Sharm El Sheikh
- Hotels in Luxor
- All-Inclusive Hotels in Sharm El Sheikh
- 5 Star Hurghada Accommodation
- All-Inclusive Hotels in Hurghada
- Gay-Friendly Hotels in Sharm El Sheikh
- 5 Star Sharm El Sheikh Accommodation
- Hotels in Cairo
- Hotels with Waterpark in Sharm El Sheikh
- Hotels in Suez Canal
Flights
Packages
General