Red Sea Coast Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Red Sea Coast Hotels with a Gym Facilities
Sunny Days El Palacio Resort & Spa
Sunny Days El Palacio Resort & Spa
7.0 out of 10, Good, (742)
The price is NZ$217
includes taxes & fees
7 Apr - 8 Apr
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 landmarks in Red Sea Coast
Marina Hurghada
You can stroll along Marina Hurghada for relaxing water views when you're in Sakkala. Spend the afternoon at the beach and head to one of the restaurants for a bite to eat.
Keep exploring
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Egypt
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Red Sea Coast Family Hotels
- Red Sea Coast Hotels with a Pool
- Red Sea Coast Beach Hotels
- Red Sea Coast Hotels with WiFi
- Red Sea Coast Hotels with Parking
- Red Sea Coast Resorts & Hotels with Spas
- Red Sea Coast Business Hotels
- Red Sea Coast Hotels with Free Breakfast
- Red Sea Coast Luxury Hotels
- Red Sea Coast Hotels with Kitchens
- Hotels near Hurghada City Center
- Hotels near Marina Hurghada
- Hotels near El Gouna Golf Club
- Hotels near Marsa Alam Beach
- Hotels near El Gouna Beach
- Hotels near Desert Rose Aqua Park
- Hotels near Makadi Water World
- Hotels near Abu Dabab Beach
- Hotels near Abdulmoneim Riadh Mosque
- Hotels near Port Ghalib International Marina
- Hotels near Sharm El Luli
- Hotels near Hurghada Grand Aquarium
- Hotels near Senzo Mall
- Hotels near Abu Tig Marina
- Hotels near Gorgonia Beach
- Hotels near Ein El Sokhna Port
- Hotels near Blue Lagoon Beach
- Hotels near Hamata Port
- Hotels near Ras Abu Soma Dive Site
- Hotels near Sokhna Golf Club
- Hotels in Cairo
- Hotels in Hurghada
- Hotels in Sharm El Sheikh
- Hotels in Giza
- Hotels in Marsa Alam
- Hotels in Luxor
- Hotels in Makadi Bay
- Hotels in Alexandria
- Hotels in El Gouna
- Hotels in Aswan
- Hotels in Sahl Hasheeh
- Hotels in El Quseir
- Hotels in Soma Bay
- Hotels in New Cairo
- Hotels in El Alamein
- Hotels in Ashmun
- Hotels in Dahab
- Hotels in Safaga
- Hotels in Marsa Matruh
- Hotels in 6th of October City
- Three Corners Sunny Beach Resort
- Fort Arabesque Resort, Spa & Villas
- JAZ Soma Beach
- Serenity Alma Heights
- SUNRISE Royal Makadi Resort - All inclusive
- JAZ Elite Amara
- SUNRISE Tucana Resort -Grand Select-
- Zen Resort by TBH Hotels
- The Breakers Diving & Surfing Lodge
- Three Corners Ocean View Hotel Prestige - Adults Only
- Serenity Alpha Beach
- Caves Beach Resort Hurghada - Adults Only - All Inclusive
- Ancient Sands Golf Resort and Residences
- KaiSol Romance Resort
- Sultan Bey Hotel
- Creek Hotel and Residences El Gouna
- Club Paradisio El Gouna Red Sea
- Iberotel Makadi Beach - All inclusive
- JAZ Neo Saraya Palms
- JAZ Makadi Star & Spa
- Three Corners Rihana Resort
- Sentido Caribbean World Soma Bay
- ROBINSON SOMA BAY
- Tropitel Sahl Hasheesh Resort
- Premier Le Reve Hotel & Spa Sahl Hashesh -Adults Only
- Captain's Inn
- The Cascades Golf Resort Spa and Thalasso
- Palm Royale Resort - Soma Bay
- Pickalbatros Citadel Resort Sahl Hasheesh
- Hotel Panorama Bungalow Resort El Gouna
- XANADU MAKADI BAY
- Stella Beach Resort & Spa - Makadi Bay
- LABRANDA Royal Makadi
- Ali Pasha Hotel El Gouna
- Steigenberger Makadi - Adults Friendly 16 Years Plus
- Lemon & Soul Makadi Garden
- Cleopatra Luxury Resort Makadi Bay
- Mosaique Hotel - El Gouna
- Sharm El Naga Resort and Diving Center
- La Maison Bleue
- Pickalbatros Blu Spa Resort - Adults Friendly 16 Years Plus
- Outstanding Sea View-Azzurra Apartments
- Turtle's Inn
- Stella Gardens Resort & Spa - Makadi Bay - All inclusive
- VESTA - El Gouna Residence
- Fanadir Hotel El Gouna
- LABRANDA Club Makadi
- Cleopatra Luxury Beach Resort Makadi Bay - Adults Only
- Jaz Makadi Blue - TUI BLUE Makadi - Adults Friendly 16 Years Plus
Hotels
Discovery Resorts - Kings CanyonHotels in ZanzibarHotels in Marsa AlamQuality Suites AmoreHotels in LuxorCheap Hotels in ZanzibarHotel Riu Funana - All InclusiveSudamala Resort, SanurJC Kevin Sathorn Bangkok HotelHotels in Bishop AucklandTwo Rivers Inn WestHotels in Obour CityPort-O-Call HotelWaikiki Shore by OUTRIGGERHotels with a Gym in Makadi BayHotels near Okitu BeachLuxury Hotels in Sahl HasheehHello QT MarinaThe Avenue and SpaUltra BroadbeachPet-friendly Hotels in El GounaHotels in QusHotels in Soma BayHotels with a Pool in Ras SudrQuest Tauranga CentralNovotel Bangkok Sukhumvit 20Business Hotels in SiwaLuxury Hotels in Luxor