Explore top 2026 4 Star Hotels in Alexandria - Mediterranean Coast
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
Check prices for these dates
Top Alexandria - Mediterranean Coast 4 Star hotels
The Grand Plaza Hotel Smouha
14th May Avenue, Smouha Alexandria
$56 nightly
The price is $65 total per night from Sep 21 to Sep 22
$65 total
Sep 21 - Sep 22
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
Azur One Eleven - New Alamein
New Alameen, 100 El Alamein Marsa Matrouh Governorate
$124 nightly
The price is $144 total per night from Oct 10 to Oct 11
$144 total
Oct 10 - Oct 11
Total with taxes and fees
A full-service spa, 2 restaurants, and 5 outdoor pools are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, ...
Palma Bay Rotana Resort
Marina 5, Al Alamein Road, North Coast El Alamein Matrouh Governorate
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $195 total per night from Oct 10 to Oct 11
$195 total
Oct 10 - Oct 11
Total with taxes and fees
This luxury hotel features a private beach, 2 outdoor pools, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
9/10 Wonderful! (37 reviews)
"The staff at Rotana Palma Bay are extremely friendly, polite and very helpful. The reception team are very welcome and helpful. Ayoub arranged for a sea view room and was very punctual with time. Another staff member from the reception had kindly ordered Kushary on my behalf after I requested his ..."
Reviewed on Sep 1, 2026
Plaza Hotel Alexandria
El Gueish Avenue 394 Alexandria
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $82 total per night from Sep 18 to Sep 19
$82 total
Sep 18 - Sep 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a business center, and a coffee shop are also offered.
7/10 Good! (164 reviews)
"- Two elevators in the hotel, one of them is not working and people are piling. - check in of one of the rooms was delayed till after 3:00 pm - the A/C was not working - the automatic key was not working in the whole hotel till 11 pm - no room service available while the staff keep on saying “coming ..."
Reviewed on Sep 5, 2026
Steigenberger Cecil Hotel
16, Saad Zagloul Square, Raml Station Alexandria
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $208 total per night from Sep 10 to Sep 11
$208 total
Sep 10 - Sep 11
Total with taxes and fees
This smoke-free hotel features a nightclub and 2 restaurants. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. There's a rooftop ...
8.8/10 Excellent! (390 reviews)
"Exceptional Experience"
Reviewed on Sep 8, 2026
Triumph White Sands
Marsa Matruh Marsa Matrouh Matrouh Governorate
$73 nightly
The price is $85 total per night from Oct 10 to Oct 11
$85 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a terrace, and a garden are also offered.
9.2/10 Wonderful! (35 reviews)
"An absolutely amazing hotel. I have traveled the world and this hotel is top 3, everything was amazing, staff, service, facilities.... I will most definitely be back and soon I hope 🙏"
Reviewed on Jul 15, 2026
Windsor Palace Luxury Heritage Hotel Since 1906 by Paradise Inn Group
17, El Shohada St., El Ramle Station Alexandria
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $105 total per night from Sep 10 to Sep 11
$105 total
Sep 10 - Sep 11
Total with taxes and fees
This boutique hotel features a nightclub and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Aura Resort Sidi Abdel Rahman - El Alamein
Km 138 Alexandria-Matrouh Costal Road El Alamein Marsa Matrouh Governorate
$222 nightly
The price is $256 total per night from Sep 10 to Sep 11
$256 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel features 3 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
JAZ Viva Almaza Blu, Almaza Bay
KM 37 East of Mersa Matruh Marsa Matrouh Almaza Bay
A full-service spa, 2 restaurants, and an indoor tennis court are all featured at this hotel. Enjoy the gym and free perks like buffet breakfast and free self ...
Cleopatra Sidi Heneish
37 East Marsa Matrouh, End of Alamein Marsa Matrouh Alexandria Governorate
Fully refundableReserve now, pay when you stay
$211 nightly
The price is $243 total per night from Oct 6 to Oct 7
$243 total
Oct 6 - Oct 7
Total with taxes and fees
A private beach, 3 restaurants, and 7 outdoor pools are all featured at this smoke-free resort. Relax with beach cabanas and sun loungers, and cool off with ...
9.2/10 Wonderful! (37 reviews)
"We were spoiled by all the staff at Cleopatra Sidi Hneish during our stay. The general manager was very attentive to our needs and was extremely generous and he set the tone for his entire team. The resort is very modern on a small hill with many pools. The rooms are very large and comfortable with ..."
Reviewed on Sep 3, 2026
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.
4 Star Hotels Alexandria - Mediterranean Coast
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Alexandria - Mediterranean Coast 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Alexandria - Mediterranean Coast will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Alexandria - Mediterranean Coast, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Alexandria - Mediterranean Coast hotel reviews by fellow wanderers
Four Seasons Hotel Alexandria at San Stefano
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Great staff"
A verified traveler stayed at Four Seasons Hotel Alexandria at San Stefano
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