Al Madinah Province Cheap Hotels from ￥7,866

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 Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Al Madinah Province cheap hotels

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

Qurban

Taha

2. Zaha Taiba Hotel

Bani Harithah

Siraj

￥10,684 total

includes taxes & fees

Sep 1 - Sep 2

3. Our Habitas AlUla

Al-'Ula

Ruifang

￥64,638 total

includes taxes & fees

Sep 7 - Sep 8

4. Hafawah Suites

Al Aridh

OSAMA

￥12,695 total

includes taxes & fees

Sep 4 - Sep 5

5. Zaha Al Madina Hotel

Al Suqya

Imam

￥10,349 total

includes taxes & fees

Aug 28 - Aug 29

6. The Biltmore Almadinah Hotel

Madinah City Center

MUHAMMAD AZHAR

￥50,001 total

includes taxes & fees

Aug 22 - Aug 23

7. Aya Hostel For Shared Bedrooms

Banidhafar

Mamadou Moustapha

8. Madain Al Baraka

Madinah

￥7,866 total

includes taxes & fees

Sep 1 - Sep 2

View all properties

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

Top Al Madinah Province Hotel Reviews

Millennium Al Aqeeq Hotel

10/10 Excellent

"There room is very clean and comfortable staff was very helpful,"

Sofitel Shahd Al Madinah

10/10 Excellent

"Really helpful staff, front deal duty manager faraz always willing to help. Allowed late check out. Housekeeping staff really helpful. Arbil I think his name was always checking on us, making sure we had everything we needed. Very close to mosque, ladies entrance. Convenient for families. Rooms large and spacious. However rooms can be cleaner, lots of finger prints on doors, furniture, needs a good wipe."

Peninsula Worth Hotel

8/10 Good

"Currently staying in the hotel in room 1206. Frequent visitor to Saudi and generally stay a bit closer to the mosque than this hotel. Seeing it is new thought would check it out. Location is 4/5. Breakfast for the standard and quality of hotel is average and needs to step up with their variety. Housekeeping is superb. Staff are polite, attentive and professional. The service of the room is done daily and MD Tariqul Islam and Imran on the 12th floor do an amazing job. They are a credit to this hotel and thank you to them both for making our stay comfortable and pleasant. I am currently staying in room 1206 at the hotel. I am a regular visitor to Saudi Arabia and usually prefer to stay a bit closer to home. Given its newness, I thought I would give it a try. The location is a four out of five. The breakfast is average for the standard and quality of the hotel, and they could really boost their variety. The housekeeping is excellent. The staff are polite, attentive and professional. The room service is done daily, and MD Tariqul Islam and Imran on the 12th floor do an amazing job. They are a credit to the hotel, and I thank them both for making our stay comfortable and pleasant."

Explore a world of travel with Expedia

Flights to Hegra

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

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

2. Zaha Taiba Hotel

3. Our Habitas AlUla

4. Hafawah Suites

5. Zaha Al Madina Hotel

6. The Biltmore Almadinah Hotel

7. Aya Hostel For Shared Bedrooms

8. Madain Al Baraka

9. Nozol Luluat Sultanah Hostel

10. Honey Apartments And Rooms

Top Al Madinah Province Hotel Reviews

Millennium Al Aqeeq Hotel

Anwar Al Madinah Mövenpick Hotel

Rotana Al Manakha Madinah

Sofitel Shahd Al Madinah

Novotel Madinah

Makarem Burj Al Madinah Hotel and Suites

Saja Al Madinah Hotel

Rasia Hotel Madinah

Peninsula Worth Hotel

Explore a world of travel with Expedia

Cheap Hotels in Al Madinah Province from ￥7,866

Change your mind

Treat yourself

Be picky

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

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

2. Zaha Taiba Hotel

3. Our Habitas AlUla

4. Hafawah Suites

5. Zaha Al Madina Hotel

6. The Biltmore Almadinah Hotel

7. Aya Hostel For Shared Bedrooms

8. Madain Al Baraka

9. Nozol Luluat Sultanah Hostel

10. Honey Apartments And Rooms

Top Al Madinah Province Hotel Reviews

Millennium Al Aqeeq Hotel

Explore a world of travel with Expedia