Best Hotels with FREE Parking in Alexandria - Mediterranean Coast - 2026 | Expedia Malaysia

A covered patio with a stone table, a sofa with cushions, and a view of a garden with palm trees.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Alexandria - Mediterranean Coast Hotels with free parking

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Alexandria - Mediterranean Coast hotels with parking

A rooftop terrace with wooden chairs and tables, overlooking a beach and cityscape.

A balcony with wicker chairs and a small table, overlooking a pool and a beach with buildings in the distance.

A beach with clear blue water, a sandy shore, and buildings in the background.

A hotel room with a bed, desk, chair, and a TV mounted on the wall.

1. SUNRISE Alex Avenue Hotel

Stanley

Canada

Amer

RM431

RM556 total

includes taxes & fees

1 Nov - 2 Nov

A resort with a pool area, palm trees, and a view of the ocean at sunset.

A large, multi-story hotel with a central atrium and a waterfront view.

A hotel room with a large bed, a view of the water, a ceiling fan, and a poolside area.

A hotel room with a large bed, a chair, a small table, and a view of the ocean through a sliding door.

2. Four Seasons Hotel Alexandria at San Stefano

Stanley

United States

Omaima

RM1,142

RM1,473 total

includes taxes & fees

12 Oct - 13 Oct

A hotel with a curved facade, multiple balconies, and a pool area with lounge chairs and umbrellas.

A breakfast setting with pastries, fruit, and beverages on a glass table by a scenic waterfront.

A waterfront restaurant with outdoor seating and a distinctive blue and white structure.

A large, curved swimming pool with multiple levels and a surrounding deck area with lounge chairs and umbrellas.

3. Palestine Montaza Alexandria

Al-Muntazah

Canada

Tammy

RM511

RM659 total

includes taxes & fees

3 Oct - 4 Oct

An indoor swimming pool with clear blue water, surrounded by glass walls and decorative blue-tiled pillars.

A spacious room with a wooden floor, a hot tub, a balcony with a view of palm trees, and a seating area with two sofas.

An outdoor seating area with tables and chairs, a pool, and a building with balconies in the background.

A spacious lobby with high ceilings, chandeliers, and a variety of seating arrangements including sofas and armchairs.

4. Hilton Alexandria King's Ranch

Al-'Amriyah

United States

Usama

RM329

RM425 total

includes taxes & fees

11 Oct - 12 Oct

A spacious atrium with a modern chandelier, a central fountain, and a view of the sky through large windows.

A modern building with a glass facade, a central sculpture, and a landscaped garden area.

A spacious lobby with a grand staircase, a high ceiling with a circular design, and a variety of plants.

A modern hotel lobby with a marble floor, elegant seating, a reception desk, and a distinctive wooden wall design.

5. Crowne Plaza Alexandria Mirage by IHG

Sidi Jabir

United States

Zakaria

RM302

RM390 total

includes taxes & fees

16 Oct - 17 Oct

A hotel room with a large bed, a nightstand, a dresser, and a view of the ocean through a sliding door.

A bathtub with two lotus flower candles and a blurred background.

A spacious dining area with round tables, large windows, and a decorative ceiling.

A multi-story hotel with a central swimming pool, balconies on each floor, and large windows.

6. Tolip Alexandria

Stanley

United States

Safia

RM448

RM578 total

includes taxes & fees

12 Oct - 13 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by a building with a tiled roof and stone walls.

A restaurant with wooden beams, tables, and chairs.

A modern hotel room with a leather sofa, a small round table with a vase of flowers, a flat-screen TV, and a large window with a view of the sky.

A spacious hallway with a central circular light fixture, a staircase, and patterned floor tiles.

7. Hilton Alexandria Green Plaza

Sidi Jabir

United States

Ezzat

RM333

RM429 total

includes taxes & fees

12 Oct - 13 Oct

A restaurant with a view of the sea, featuring tables and chairs arranged for dining.

A multi-story Windsor Palace Hotel with a classic architectural style, featuring balconies with wrought iron railings and a symmetrical facade.

A grand lobby with marble floors, classical columns, and elegant furniture.

A table set for breakfast with a city view, including a coastal road and buildings in the background.

8. Windsor Palace Luxury Heritage Hotel Since 1906 by Paradise Inn Group

El Atareen

United States

Shobhit

RM446

RM576 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

Top Alexandria - Mediterranean Coast Hotel Reviews

Porto Matrouh Beach Resort

Porto Matrouh Beach Resort

10/10 Excellent

"Nothing to say"