Al Madinah Province Budget Hotels

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 Budget 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

RM294 total

includes taxes & fees

1 Sept - 2 Sept

3. Our Habitas AlUla

Al-'Ula

Ruifang

RM1,702 total

includes taxes & fees

25 Aug - 26 Aug

4. Hafawah Suites

Al Aridh

OSAMA

RM343 total

includes taxes & fees

11 Aug - 12 Aug

5. Zaha Al Madina Hotel

Al Suqya

Imam

RM277 total

includes taxes & fees

28 Aug - 29 Aug

6. The Biltmore Almadinah Hotel

Madinah City Center

MUHAMMAD AZHAR

RM1,315 total

includes taxes & fees

11 Aug - 12 Aug

7. Aya Hostel For Shared Bedrooms

Banidhafar

Mamadou Moustapha

8. Madain Al Baraka

Madinah

RM208 total

includes taxes & fees

1 Sept - 2 Sept

View all properties

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

Top Al Madinah Province Hotel Reviews

Pullman Zamzam Madina

10/10 Excellent

"The hotel’s location was fantastic, and the staff was incredibly friendly and helpful. I highly recommend it."

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent

"Room was amazing with excellent cleaning service daily. The `Breakfast was diverse, delicious and the staff were awesome. The hotel was located in the best of locations. The reception staff were very hospitable and supportive. I look forward to booking there again. Thank you Movenpick"

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 Madinah

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Budget 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

Pullman Zamzam Madina

Jiwar Al Madina Hotel

Makarem Burj Al Madinah Hotel and Suites

Saja Al Madinah Hotel

Rasia Hotel Madinah

Sofitel Shahd Al Madinah

Anwar Al Madinah Mövenpick Hotel

Peninsula Worth Hotel

Rotana Al Manakha Madinah

Explore a world of travel with Expedia