Find and compare 2 Star hotels in Alexandria - Mediterranean Coast

Name: Royal NJ Hotel
Price range: $61 total
Rating: 7.6

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

Tonight

Tomorrow

This weekend

Next weekend

Top Alexandria - Mediterranean Coast 2 Star hotels

The Palace Hotel - Adults Only

El Gaish Road, Montazah Royal Gardens Alexandria Alexandria Governorate

Fully refundableReserve now, pay when you stay

$96 nightly

$110 total

Oct 31 - Nov 1

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking and a garden ...

XU San Stefano Hotel

El-Gish Road San Stefano Alexandria Alexandria Governorate

$123 nightly

$142 total

Nov 4 - Nov 5

Total with taxes and fees

A private beach and a restaurant are featured at this hotel. Enjoy the outdoor pool and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front ...

8.6/10 Excellent! (53 reviews)

"The spa"

Reviewed on Aug 28, 2026

Marseilia Land

107 Alexandria - Marsa Matrouh Rd El Alamein Matrouh Governorate

A seasonal outdoor pool is featured at this chalet, along with free self parking. A terrace and a garden are also provided.

Get rates

El Obayed Apartments Armed Forces

Street El Obayed Marsa Matrouh

Fully refundableReserve now, pay when you stay

$51 nightly

$59 total

Oct 28 - Oct 29

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this aparthotel's amenities. A coffee shop, a terrace, and a garden are also on offer.

Sea Star Hotel

24 Amin Fekry Alexandria Alexandria Governorate

Fully refundableReserve now, pay when you stay

$22 nightly

$25 total

Nov 4 - Nov 5

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and locker space. Staff at the 24-hour front desk can provide around-the-clock assistance.

MISK Marina Valley

Alexandria - Marsa Matrouh Rd Marsa Matrouh Governorate Marsa Matrouh Governorate

$63 nightly

$72 total

Oct 28 - Oct 29

Total with taxes and fees

This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool is also provided.

Prime Residence New Alamein

Alexandria Matrouh KM 107 North Coast El Alamein Matrouh Governorate

This apartment features a gym and a seasonal outdoor pool. There's a swim-up bar on site, and laundry facilities and concierge services are also provided.

Get rates

Almanara Hotel Marsa Matrouh

Alam Al Roam Marsa Matrouh Matrouh

This aparthotel features a marina, free WiFi in public areas, and a terrace. A free grocery shopping service, a grocery/convenience store, and a hair salon are ...

Get rates

Regency Hotel Alexandria

El Corniche Road, 696 Alexandria Alexandria Governorate

Fully refundableReserve now, pay when you stay

$45 nightly

$53 total

Oct 28 - Oct 29

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi in public ...

4.4/10 (11 reviews)

"Great and helpful staff A very good central location"

Reviewed on Oct 9, 2026

Royal NJ Hotel

Central Zone Block 5 No. 1 New Burj al-'Arab City Alexandria

Fully refundableReserve now, pay when you stay

$53 nightly

$61 total

Oct 28 - Oct 29

Total with taxes and fees

A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and a picnic ...

7.6/10 Good! (9 reviews)

"The hotel was sufficient for a budget friendly option."

Reviewed on Aug 6, 2026

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.

2 Star Hotels Alexandria - Mediterranean Coast

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Alexandria - Mediterranean Coast that won’t bust your travel budget?

Alexandria - Mediterranean Coast 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Alexandria - Mediterranean Coast and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Alexandria - Mediterranean Coast and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.