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

RM294 total

includes taxes & fees

1 Sept - 2 Sept

2. Our Habitas AlUla

Al-'Ula

RM1,702 total

includes taxes & fees

23 Aug - 24 Aug

Couples treatment room(s), deep-tissue massages, body wraps, body scrubs

3. Banyan Tree AlUla

Al-'Ula

RM2,012 total

includes taxes & fees

24 Aug - 25 Aug

4. Hafawah Suites

Al Aridh

RM343 total

includes taxes & fees

12 Aug - 13 Aug

5. Zaha Al Madina Hotel

Al Suqya

RM277 total

includes taxes & fees

28 Aug - 29 Aug

Hypo-allergenic bedding, minibar, in-room safe, desk

6. The Biltmore Almadinah Hotel

Madinah City Center

RM1,315 total

includes taxes & fees

8 Aug - 9 Aug

7. Caravan by Habitas

Al-'Ula

RM1,019 total

includes taxes & fees

11 Aug - 12 Aug

View all properties

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

Top Al Madinah Province Hotel Reviews

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent

"Very convenient location to the Mosque"

Zaha Taiba Hotel

10/10 Excellent

"I recently stayed at here, it is approximately 15–20 minutes’ walk from Masjid Nabawi, with most of the route conveniently covered. For those preferring not to walk, this hotel provides a reliable shuttle service running 20 minutes before each prayer, which I found very helpful. Although it is officially rated as a 3-star property, I would confidently say it feels like a 4-star experience. The rooms are large and comfortable, with spacious bathrooms that added to the overall comfort of my stay. My main purpose was ibadat, and this hotel provided an ideal environment for that, making the experience truly enriching. The food served at the hotel was reasonably good, and I was entirely satisfied with it. That said, food was secondary for me during this visit, and there were plenty of excellent dining options nearby if you wanted more variety. While outside food is technically not allowed, you can discreetly bring in items, especially fast food. Overall, I had a very pleasant stay, with the combination of comfortable accommodation, convenient access to the mosque, and supportive services contributing to a top-notch ibadat experience. I would definitely recommend this hotel to anyone visiting for the same purpose."

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

Makarem Burj Al Madinah Hotel and Suites

Anwar Al Madinah Mövenpick Hotel

Saja Al Madinah Hotel

Millennium Al Aqeeq Hotel

Sofitel Shahd Al Madinah

Millennium Taiba Hotel

Novotel Madinah

Golden Tulip Al Zahabi

Zaha Taiba Hotel

Explore a world of travel with Expedia