Al Madinah Province Hotels with Spa

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

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.

Check availability on Al Madinah Province Hotels with Spa

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Al Madinah Province hotels with a spa

1. Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Qurban

2. Zaha Taiba Hotel

Bani Harithah

Luxurious full-service spa opens daily at this well-maintained hotel near Prophet's Mosque.

RM294 total

includes taxes & fees

1 Sept - 2 Sept

Aromatherapy, hot stone massages, body wraps, detox wraps, facials

3. Our Habitas AlUla

Al-'Ula

RM1,702 total

includes taxes & fees

23 Aug - 24 Aug

4. Holiday Inn Yanbu by IHG

Yanbu

RM656 total

includes taxes & fees

11 Aug - 12 Aug

Premium bedding, minibar, in-room safe, desk

5. Anwar Al Madinah Mövenpick Hotel

Madinah City Center

Luxurious Madinah sanctuary offers steam room, fitness centre, and premium comfort near historic sites.

RM789 total

includes taxes & fees

6 Sept - 7 Sept

6. Jayden Hotel

Madinah City Center

RM588 total

includes taxes & fees

8 Aug - 9 Aug

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

7. The Biltmore Almadinah Hotel

Madinah City Center

RM1,315 total

includes taxes & fees

8 Aug - 9 Aug

8. Dar Al Eshaal Hotel

Madinah

RM208 total

includes taxes & fees

6 Sept - 7 Sept

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

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Hotels with Spa

Our top choices for Al Madinah Province hotels with a spa

1. Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

2. Zaha Taiba Hotel

3. Our Habitas AlUla

4. Holiday Inn Yanbu by IHG

5. Anwar Al Madinah Mövenpick Hotel

6. Jayden Hotel

7. The Biltmore Almadinah Hotel

8. Dar Al Eshaal Hotel

9. Zaha Al Madina Hotel

10. Banyan Tree AlUla

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