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
Cleopatra Sidi Heneish
37 East Marsa Matrouh, End of Alamein Marsa Matrouh Alexandria Governorate
Fully refundableReserve now, pay when you stay
$330 nightly
The price is $380 total per night from Aug 2 to Aug 3
$380 total
Aug 2 - Aug 3
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.4/10 Exceptional! (26 reviews)
"Excellent place , and friendly staff. Particular thanks to Mr Mohsen who facilitated our check in and out."
Reviewed on Jul 22, 2026
Azur One Eleven - New Alamein
New Alameen, 100 El Alamein Marsa Matrouh Governorate
$253 nightly
The price is $293 total per night from Jul 25 to Jul 26
$293 total
Jul 25 - Jul 26
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
$273 nightly
The price is $318 total per night from Aug 2 to Aug 3
$318 total
Aug 2 - Aug 3
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 ...
8.8/10 Excellent! (24 reviews)
"For beach lovers, first in importance is the fact that this property IS NOT direct Mediterranean ocean front. No access to the ocean front. It does have a lovely beach with nice white sand, but it is on a lagoon fairly close to the ocean front. It, therefore, a more safe and predictable swimming ..."
Reviewed on Jul 21, 2026
Porto Matrouh Beach Resort
Cleopatra Marsa Matrouh
$98 nightly
The price is $117 total per night from Aug 21 to Aug 22
$117 total
Aug 21 - Aug 22
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Bring the family and enjoy the children's club, children's pool, and playground. ...
7.8/10 Good! (13 reviews)
"We stayed in the hotel for a week, the food was exceptional every night and varied, the chefs were so helpful as well as azis on the floor. The pool was also very clean. We had a sea view room which was class and very clean. We walked to the hotel beach a few days as it was only 1.5 km away but you ..."
Reviewed on Jul 6, 2026
Plaza Hotel Alexandria
El Gueish Avenue 394 Alexandria
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $83 total per night from Jul 25 to Jul 26
$83 total
Jul 25 - Jul 26
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.2/10 Good! (159 reviews)
"Excellent sea view and very pleasant clean room with good breakfast."
Reviewed on Feb 3, 2026
The Grand Plaza Hotel Smouha
14th May Avenue, Smouha Alexandria
$55 nightly
The price is $64 total per night from Jul 24 to Jul 25
$64 total
Jul 24 - Jul 25
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 ...
Triumph White Sands
Marsa Matruh Marsa Matrouh Matrouh Governorate
$177 nightly
The price is $206 total per night from Jul 29 to Jul 30
$206 total
Jul 29 - Jul 30
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.4/10 Exceptional! (33 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
Marmarica Boutique Cabanas
Masyaf Ras El Hekma 75 KM to Matrouh El Dabaa Marsa Matrouh Governorate
Fully refundableReserve now, pay when you stay
$330 nightly
The price is $379 total per night from Jul 27 to Jul 28
$379 total
Jul 27 - Jul 28
Total with taxes and fees
This hotel's 4 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free cooked-to-order ...
6/10 (2 reviews)
"Terrible. Terrible service, Terrible cleaning. Overall. Terrible :)"
Reviewed on Jul 19, 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
$86 nightly
The price is $103 total per night from Aug 8 to Aug 9
$103 total
Aug 8 - Aug 9
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 ...
Steigenberger Cecil Hotel
16, Saad Zagloul Square, Raml Station Alexandria
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $215 total per night from Aug 1 to Aug 2
$215 total
Aug 1 - Aug 2
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! (383 reviews)
"Good clean hotel"
Reviewed on Jun 17, 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
Cleopatra Sidi Heneish
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Excellent place , and friendly staff. Particular thanks to Mr Mohsen who facilitated our check in and out."
A verified traveler stayed at Cleopatra Sidi Heneish
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