Al Madinah Province All Inclusive Resorts

A desert landscape with prominent rock formations and a large rock in the foreground.

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 Al Madinah Province All Inclusive Resorts

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Al Madinah Province all-inclusive hotels

1. Zaha Taiba Hotel

Bani Harithah

RM293 total

includes taxes & fees

26 Sept - 27 Sept

2. Our Habitas AlUla

Al-'Ula

RM3,317 total

includes taxes & fees

22 Sept - 23 Sept

3. Banyan Tree AlUla

Al-'Ula

RM3,307 total

includes taxes & fees

23 Sept - 24 Sept

4. Hafawah Suites

Al Aridh

RM342 total

includes taxes & fees

14 Oct - 15 Oct

5. Zaha Al Madina Hotel

Al Suqya

RM231 total

includes taxes & fees

27 Sept - 28 Sept

6. The Biltmore Almadinah Hotel

Madinah City Center

RM1,076 total

includes taxes & fees

28 Sept - 29 Sept

7. Caravan by Habitas

Al-'Ula

RM1,155 total

includes taxes & fees

23 Sept - 24 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

MADEN Hotel-مادن

10/10 Excellent

"Everything is good the only things give us hard time is door key card after replacing it is still take 4 to 5 tries.."

Golden Tulip Al Zahabi

8/10 Good

"Brilliant location especially for females. Right outside gate 338 which leads to the women’s entrance. Rawdah is a short walk to the left of gate 338. The room was super tight though and barely any space to walk or open the suitcases. But given most people spend time in masjid more and the extremely close location, this is acceptable. The included continental breakfast was a lifesaver. One day was decent. The other day was super tasty. Lots of options including local food and typical English breakfast style food. The best part was being able to just pop into the hotel for anything we might need at any point in time because it was so close to the masjid."

Zaha Taiba Hotel

10/10 Excellent

"The room were clean, but they have a bad drain system as the bathroom smelled like sewage. Still I give them a 5 star because they allowed us to check out late. We only stay for two nights before our trip to Makkah. Going to from the Masjid was an easy process with their shuttle. The breakfast was simple, but good. For a quick two nights, I would choose it again. The last porter we met Shahin Alam was truly a gem and is the ultimate reason I am leaving a 5 stars, thank you for your help!"

Explore a world of travel with Expedia

Flights to Madinah

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Al Madinah Province All Inclusive Resorts

Our top choices for Al Madinah Province all-inclusive hotels

1. Zaha Taiba Hotel

2. Our Habitas AlUla

3. Banyan Tree AlUla

4. Hafawah Suites

5. Zaha Al Madina Hotel

6. The Biltmore Almadinah Hotel

7. Caravan by Habitas

Top Al Madinah Province Hotel Reviews

MADEN Hotel-مادن

Millennium Taiba Hotel

Peninsula Worth Hotel

Sofitel Shahd Al Madinah

Saja Al Madinah Hotel

Golden Tulip Al Zahabi

Millennium Al Aqeeq Hotel

Zaha Taiba Hotel

Explore a world of travel with Expedia