Hotels with a Gym in Alexandria - Mediterranean Coast from $53

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 Alexandria - Mediterranean Coast Hotels with a Gym

Beau Site Belle Vue Marsa Matruh

Beau Site Belle Vue Marsa Matruh

4 out of 5
El Corniche Street, Marsa Matruh, Egypt
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this resort. Traveling on business? Take advantage of the laundry service and WiFi ...
Four Seasons Hotel Alexandria at San Stefano

Four Seasons Hotel Alexandria at San Stefano

5 out of 5
399 El Geish Road, San Stefano, Alexandria
Free Cancellation
Reserve now, pay when you stay
The price is $300 per night
$300
per night
May 25 - May 26
This smoke-free hotel features a private beach, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Hilton Alexandria King's Ranch

Hilton Alexandria King's Ranch

5 out of 5
10.5 Km Borg Elarab Rd, King Mariout, Al-'Amriyah
Free Cancellation
Reserve now, pay when you stay
The price is $72 per night
$72
per night
May 31 - Jun 1
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
Caesar Bay Resort

Caesar Bay Resort

5 out of 5
Zawiet El Awamy, El Dabaa
Get rates
A private beach, a full-service spa, and 4 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's ...
Africana Hotel & Spa

Africana Hotel & Spa

4 out of 5
11 km Borg El Arab road, King Mariout Alexandria, Al-'Amriyah
Free Cancellation
Reserve now, pay when you stay
The price is $95 per night
$95
per night
May 24 - May 25
This hotel features a full-service spa, a nightclub, and 3 restaurants. There's fun for all ages with a children's club and a children's pool, and barbecue grills ...
Carols Beau Rivage Hotel

Carols Beau Rivage Hotel

5 out of 5
El-Obayed Bay, Marsa Matruh
The price is $139 per night
$139
per night
May 24 - May 25
This luxury resort features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and ...
Sheraton Montazah Hotel

Sheraton Montazah Hotel

5 out of 5
Corniche Road, Alexandria
Free Cancellation
Reserve now, pay when you stay
The price is $70 per night
$70
per night
May 29 - May 30
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Porto Marina Resort & Spa Al Alamein

Porto Marina Resort & Spa Al Alamein

5 out of 5
110 KM Alexandria, Marsa Matrouh Road, El Alamein
The price is $87 per night
$87
per night
May 25 - May 26
This luxury hotel features a private beach, a full-service spa, and a water park. Enjoy a day at the beach parasailing, or relax with beach umbrellas. Bring ...
Cherry Maryski Hotel

Cherry Maryski Hotel

4 out of 5
No 9, El Borsa El Kadema Street, Raml Station, Alexandria
Free Cancellation
Reserve now, pay when you stay
The price is $53 per night
$53
per night
Jun 3 - Jun 4
This hotel features 2 restaurants and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Eastern Al Montazah Hotel

Eastern Al Montazah Hotel

5 out of 5
El Malek Street- Montazah, Inside Compound Marseilia Folrance, Alexandria
The price is $69 per night
$69
per night
May 26 - May 27
This luxury hotel features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas. ...
Aifu Resort

Aifu Resort

3 out of 5
Sheraton Montazah Towers, Cournish Road, Alexandria
Get rates
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center and free ...
Beau Site Hotel Marsa Matruh

Beau Site Hotel Marsa Matruh

3 out of 5
El Shatee St., Marsa Matruh
Get rates
This resort features a private beach, a full-service spa, and a restaurant. Enjoy the outdoor pool and free perks like buffet breakfast and a roundtrip airport ...
Don't see what you're looking for?
See all available properties in Alexandria - Mediterranean 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.

Alexandria - Mediterranean Coast hotels essential information

Accommodation
434 hotels
Lowest Price
$53
Highest Price
$300
Popular hotels
Hilton Alexandria King's Ranch, Sheraton Montazah Hotel, Porto Marina Resort & Spa Al Alamein, Africana Hotel & Spa, Aifu Resort, Beau Site Belle Vue Marsa Matruh, Beau Site Hotel Marsa Matruh, Caesar Bay Resort, Carols Beau Rivage Hotel, Cherry Maryski Hotel, Eastern Al Montazah Hotel, Four Seasons Hotel Alexandria at San Stefano

Recent Alexandria - Mediterranean Coast hotel reviews by fellow wanderers

Hilton Alexandria Corniche

Hilton Alexandria Corniche

5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Great stay except for the area. Beach unusable and no restaurants nearby "
A verified traveler stayed at Hilton Alexandria Corniche
Hilton Alexandria Corniche

Types of hotels

Hotels near…

Hotels by star rating

Areas of Alexandria - Mediterranean Coast