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

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

399 El Geish Road Alexandria

Free Cancellation

Reserve now, pay when you stay

$314 nightly

$361 total

Jan 5 - Jan 6

Total with 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

10.5 Km Borg Elarab Rd, King Mariout Al-'Amriyah

Free Cancellation

Reserve now, pay when you stay

$76 nightly

$88 total

Jan 10 - Jan 11

Total with 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

11 km Borg El Arab road 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

El-Obayed Bay Marsa Matrouh

$178 nightly

$205 total

Jan 5 - Jan 6

Total with 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

Corniche Road Alexandria

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$110 total

Jan 15 - Jan 16

Total with 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 ...

Cherry Maryski Hotel

No 9, El Borsa El Kadema Street Alexandria

Free Cancellation

Reserve now, pay when you stay

$174 nightly

$203 total

Jan 28 - Jan 29

Total with 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, ...

Porto Marina Resort & Spa Al Alamein

110 KM Alexandria El Alamein

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$99 total

Jan 10 - Jan 11

Total with taxes and fees

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 ...

Eastern Al Montazah Hotel

El Malek Street- Montazah Alexandria

$62 nightly

$71 total

Jan 20 - Jan 21

Total with 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

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 Belle Vue Marsa Matruh

El Corniche Street Marsa Matrouh 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

El Shatee St. Marsa Matrouh

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

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	765 hotels
Lowest Price	$71
Highest Price	$361
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