Hotels with a Gym in Alexandria - Mediterranean Coast from $48
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

Africana Hotel & Spa
11 km Borg El Arab road Al-'Amriyah
$76 nightly
The price is $88 total per night
$88 total
Feb 22 - Feb 23
Total with taxes and fees
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
$195 nightly
The price is $226 total per night
$226 total
Feb 25 - Feb 26
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 ...

Cherry Maryski Hotel
No 9, El Borsa El Kadema Street Alexandria
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
El Malek Street- Montazah Alexandria
$42 nightly
The price is $48 total per night
$48 total
Feb 28 - Mar 1
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
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
El Shatee St. Marsa Matrouh
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 ...

Hilton Alexandria King's Ranch
10.5 Km Borg Elarab Rd, King Mariout Al-'Amriyah
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $82 total per night
$82 total
Feb 28 - Mar 1
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 ...

Sheraton Montazah Hotel
Corniche Road Alexandria
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $103 total per night
$103 total
Feb 22 - Feb 23
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 ...

Porto Marina Resort & Spa Al Alamein
110 KM Alexandria El Alamein
Free Cancellation
Reserve now, pay when you stay
$272 nightly
The price is $313 total per night
$313 total
Feb 22 - Feb 23
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 ...

Beau Site Belle Vue Marsa Matruh
El Corniche Street Marsa Matrouh Egypt
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 ...

Caesar Bay Resort
Zawiet El Awamy El Dabaa
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 ...

Four Seasons Hotel Alexandria at San Stefano
399 El Geish Road Alexandria
Free Cancellation
Reserve now, pay when you stay
$314 nightly
The price is $361 total per night
$361 total
Feb 26 - Feb 27
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. ...
Don't see what you're looking for?
See all available properties in Alexandria - Mediterranean Coast
View all propertiesLowest 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 | 808 hotels |
|---|---|
Lowest Price | $48 |
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 |
Recent Alexandria - Mediterranean Coast hotel reviews by fellow wanderers

Hilton Alexandria Corniche
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Clean, amazing staff, probably the best service I have ever had anywhere in the world. If I could give more than 5 stars I would. "
A verified traveler stayed at Hilton Alexandria Corniche
More ways to wander Alexandria - Mediterranean Coast
Flights to Alexandria - Mediterranean Coast
The best fares to get you there
Alexandria - Mediterranean Coast Hotels
Alexandria - Mediterranean Coast Vacation Rentals
Great Deals on Alternative Accommodations
Alexandria - Mediterranean Coast Car Rentals
Affordable cars to get you around town
Alexandria - Mediterranean Coast Vacations
Save more by combining flights, hotels and cars



