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

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

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
$297 nightly
The price is $342 total per night
$342 total
Jul 27 - Jul 28
Total includes taxes and fees
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
$81 nightly
The price is $93 total per night
$93 total
Jul 23 - Jul 24
Total includes taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's ...
Africana Hotel & Spa

Africana Hotel & Spa

4 out of 5
11 km Borg El Arab road, King Mariout Alexandria, Al-'Amriyah
Get rates
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
$703 nightly
The price is $812 total per night
$812 total
Jul 23 - Jul 24
Total includes taxes and fees
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
$86 nightly
The price is $99 total per night
$99 total
Jul 29 - Jul 30
Total includes taxes and fees
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
Get rates
This luxury hotel features a private beach, a full-service spa, and a marina. Enjoy a day at the beach parasailing, or relax with beach umbrellas. Bring the ...
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
$86 nightly
The price is $100 total per night
$100 total
Aug 19 - Aug 20
Total includes taxes and fees
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
$71 nightly
The price is $82 total per night
$82 total
Jul 26 - Jul 27
Total includes taxes and fees
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
$54 nightly
The price is $62 total per night
$62 total
Jul 22 - Jul 23
Total includes taxes and fees
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 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 ...
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 ...
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 ...
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
677 hotels
Lowest Price
$62
Highest Price
$812
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 Green Plaza

Hilton Alexandria Green Plaza

5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Nice atmosphere Good stuff Service is great "
A verified traveler stayed at Hilton Alexandria Green Plaza
Hilton Alexandria Green Plaza