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

Al Madinah Province Hotels with Spa

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

Check availability on Al Madinah Province Hotels with Spa

This weekend
Next weekend

Our top choices for Al Madinah Province hotels with a spa

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (305 reviews)
The price is RM108
RM127 total
includes taxes & fees
23 Jun - 24 Jun
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (228 reviews)
  • cleanliness
    Luxurious full-service spa opens daily at this well-maintained hotel near Prophet's Mosque.
The price is RM262
RM309 total
includes taxes & fees
27 Jun - 28 Jun
Zaha Taiba Hotel

Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (130 reviews)
The price is RM1,426
RM1,722 total
includes taxes & fees
7 Jul - 8 Jul
Our Habitas AlUla

Holiday Inn Yanbu by IHG

Holiday Inn Yanbu by IHG
3.0 star property
Yanbu
8.6 out of 10, Excellent, (67 reviews)
The price is RM435
RM512 total
includes taxes & fees
10 Jul - 11 Jul
Holiday Inn Yanbu by IHG

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,003 reviews)
  • cleanliness
    Luxurious Madinah sanctuary offers steam room, fitness centre, and premium comfort near historic sites.
The price is RM661
RM798 total
includes taxes & fees
27 Jun - 28 Jun
Anwar Al Madinah Mövenpick Hotel

Jayden Hotel

Jayden Hotel
Madinah City Center
9.4 out of 10, Exceptional, (91 reviews)
The price is RM503
RM593 total
includes taxes & fees
30 Jun - 1 Jul
Jayden Hotel

Banyan Tree AlUla

Banyan Tree AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (52 reviews)
The price is RM1,686
RM2,036 total
includes taxes & fees
13 Jul - 14 Jul
Banyan Tree AlUla

Shaden Resort Al Ula, Managed by Accor

Shaden Resort Al Ula, Managed by Accor
4.0 star property
Al-'Ula
8.6 out of 10, Excellent, (78 reviews)
The price is RM498
RM602 total
includes taxes & fees
1 Jul - 2 Jul
Shaden Resort Al Ula, Managed by Accor

The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
5.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (89 reviews)
The price is RM926
RM1,118 total
includes taxes & fees
23 Jun - 24 Jun
The Biltmore Almadinah Hotel

Itlalat Uhud Hotel

Itlalat Uhud Hotel
Bani Harithah
8.6 out of 10, Excellent, (19 reviews)
The price is RM167
RM197 total
includes taxes & fees
23 Jun - 24 Jun
Itlalat Uhud Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews