Book Al Madinah Province Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

HotelsHotels

Madinah

Madinah

Check prices for these dates

Tonight
14 Dec - 15 Dec
Tomorrow
15 Dec - 16 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Al Madinah Province hotels

Junior Suite, 1 Bedroom (Panoramic Haram View)
Pullman Zamzam Madina

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1418)
"Amazing stay"
Canada
Wedad
The price is AU$358
includes taxes & fees
15 Dec - 16 Dec
Pullman Zamzam Madina
Restaurant
Our Habitas AlUla

Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (114)
"The hotel is amazing, the service, the staff and views! Everyone is extremelly friendly and helpful. Will return for sure"
United Kingdom
Alberto
The price is AU$2,415
includes taxes & fees
13 Jan - 14 Jan 2026
Our Habitas AlUla
Shopping centre
Anwar Al Madinah Mövenpick Hotel

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, (1000)
"Hotel is a little old but very convenient for location "
United States
Khurram
Anwar Al Madinah Mövenpick Hotel
Front of property
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (365)
"clean room and staff was very nice "
United States
RAFAT
The price is AU$383
includes taxes & fees
17 Dec - 18 Dec
Al Manakha Rotana Madinah
Breakfast, lunch, dinner served; international cuisine
Saja Al Madinah Hotel

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center
8.4 out of 10, Very good, (590)
"Ms. Rehaf was excellent and very supportive, and the hotel is excellent, everything is perfect. "
United States
Syed
The price is AU$261
includes taxes & fees
15 Dec - 16 Dec
Saja Al Madinah Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (276)
"Amazing stay, great location. "
United Kingdom
Nosharwan
The price is AU$260
includes taxes & fees
15 Dec - 16 Dec
New Madinah Hotel
Exterior
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
5.0 star property
Madinah City Center
8.6 out of 10, Excellent, (564)
"Staff, room, resturant, and very close to the Harm"
United States
Ahmed
The price is AU$603
includes taxes & fees
15 Dec - 16 Dec
Sofitel Shahd Al Madinah
Suite, 2 Bedrooms
Rasia Hotel Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.2 out of 10, Wonderful, (18)
"Good family hotel "
United Kingdom
Mohammed
The price is AU$295
includes taxes & fees
16 Dec - 17 Dec
Rasia Hotel Madinah
Al Raihan Suite
Elaf Taiba Hotel

Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (24)
"Hotel is right opposite the prophets mosque. Room was clean and staffs were friendly. "
United Kingdom
Muynur
Elaf Taiba Hotel
Daily buffet breakfast (SAR 75 per person)
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center
9.6 out of 10, Exceptional, (503)
"Excellent hotel"
United States
Osama
The price is AU$281
includes taxes & fees
17 Dec - 18 Dec
Elaf Al Taqwa Hotel
Exterior
Millennium Taiba Hotel

Millennium Taiba Hotel

Millennium Taiba Hotel
4.0 star property
Al Haram
8.6 out of 10, Excellent, (134)
"Great place to stay "
Canada
Umer
The price is AU$338
includes taxes & fees
15 Dec - 16 Dec
Millennium Taiba Hotel
Lobby
MADINAH ARAM HOTEL

MADINAH ARAM HOTEL

MADINAH ARAM HOTEL
Qurban
7.6 out of 10, Good, (148)
"Everything was nice and the staffs were very friendly. I enjoyed staying there"
United States
Shah Aziz Md
The price is AU$156
includes taxes & fees
16 Dec - 17 Dec
MADINAH ARAM HOTEL
Reception
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (263)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
The price is AU$95
includes taxes & fees
15 Dec - 16 Dec
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Deluxe Double Room, 1 King Bed
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.2 out of 10, Very good, (153)
"Great hotel, good location. A bit far from the women’s section though. "
United Kingdom
T
The price is AU$264
includes taxes & fees
15 Dec - 16 Dec
Jiwar Al Madina Hotel
Bar (on property)
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is AU$257
includes taxes & fees
17 Dec - 18 Dec
DoubleTree By Hilton Madinah Gate
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (33)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is AU$202
includes taxes & fees
19 Dec - 20 Dec
Lumian Hotel
Breakfast, lunch and dinner served
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (613)
"We really enjoyed our stay."
United States
Maguette
The price is AU$384
includes taxes & fees
15 Dec - 16 Dec
InterContinental Dar Al Hijra Madinah by IHG
Exterior
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center
8.0 out of 10, Very good, (44)
"Very clean and excellent front desk and staff service."
Canada
SHAFEEQUR
The price is AU$339
includes taxes & fees
15 Dec - 16 Dec
Millennium Al Aqeeq Hotel
Front of property
Zaha Taiba Hotel

Zaha Taiba Hotel

Zaha Taiba Hotel
Bani Harithah
8.8 out of 10, Excellent, (179)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
United States
Mohd Rafiul
The price is AU$264
includes taxes & fees
16 Dec - 17 Dec
Zaha Taiba Hotel
Exterior
Madinah Hilton

Madinah Hilton

Madinah Hilton
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (798)
"Breakfast was really good. Staff was good too"
United States
MUHAMMAD Hilal Ur
The price is AU$514
includes taxes & fees
17 Dec - 18 Dec
Madinah Hilton
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.
View all properties

Great weekend hotel deals in Al Madinah Province

Showing deals for:26 Dec - 28 Dec

Image gallery for DoubleTree By Hilton Madinah Gate

Bar (on property)

DoubleTree By Hilton Madinah Gate

Madinah
10/10Exceptional (2 reviews)
15% off
Price is AU$787
for 2 nights, 1 room
AU$393 per night
includes taxes & fees
DoubleTree By Hilton Madinah Gate
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Maysan Al Harithia hotel

Maysan Al Harithia hotel

10/10 Excellent
"Very good."
Mohammed 4-night trip
Posted 3 days ago
Maysan Al Harithia hotel

Explore a world of travel with Expedia