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

Cheap Hotels in Al Madinah Province from ￥9,059

  • 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.
HotelsHotels

Madinah

Madinah

Check availability on Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

Reception

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, 311, (311 reviews)
"Hotel very cool,I like it"
United States
Abdukerim
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Reception

2. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, 253, (253 reviews)
"A fantastic stay once again. I cannot fault it other than the hotel is in a awkward location."
United Kingdom
Siraj
The price is ￥8,245
￥9,919 total
includes taxes & fees
Sep 17 - Sep 18
Zaha Taiba Hotel
Restaurant

3. Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, 133, (133 reviews)
"I enjoyed my time here very much, with nice views, delicious food, great accommodation and service fulfilled my trip at Alula."
United States
Ruifang
The price is ￥80,505
￥98,089 total
includes taxes & fees
Sep 30 - Oct 1
Our Habitas AlUla
Daily buffet breakfast for a fee

4. Hafawah Suites

Hafawah Suites
Al Aridh
8.8 out of 10, 141, (141 reviews)
"The room was spotless and the staff were very nice and helpful "
United States
OSAMA
The price is ￥10,277
￥12,231 total
includes taxes & fees
Sep 15 - Sep 16
Hafawah Suites
Property entrance

5. Zaha Al Madina Hotel

Zaha Al Madina Hotel
1.0 star property
Al Suqya
7.6 out of 10, 196, (196 reviews)
"The rooms are clean,the staffs were very friendly i truly enjoyed my stay and breakfast was delicious 😋"
United Kingdom
Imam
The price is ￥7,612
￥9,059 total
includes taxes & fees
Sep 15 - Sep 16
Zaha Al Madina Hotel
Reception

6. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, 92, (92 reviews)
"Great location.delicious food and staff is very humble and helpful Room service is very good "
United States
MUHAMMAD AZHAR
The price is ￥34,357
￥40,498 total
includes taxes & fees
Sep 26 - Sep 27
The Biltmore Almadinah Hotel
Interior

7. Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms
Banidhafar
7.8 out of 10, 33, (33 reviews)
"The Hotel was closed by ministry of tourism."
Canada
Mamadou Moustapha
Aya Hostel For Shared Bedrooms
Front of property

8. Madain Al Baraka

Madain Al Baraka
Madinah
Madain Al Baraka
Elevator

9. Nozol Luluat Sultanah Hostel

Nozol Luluat Sultanah Hostel
Madinah
Nozol Luluat Sultanah Hostel
Front of property

10. Honey Apartments And Rooms

Honey Apartments And Rooms
Qurban
7.4 out of 10, 3, (3 reviews)
"One of the best locations in Madinah! Both Masjid Nabawi and Masjid Quba are within walking distance, and just a 2–3 minute drive if you prefer using a vehicle. Restaurants, supermarkets, date markets, pharmacies, and all kinds of shops are conveniently located between the hotel and Masjid Nabawi. The hotel offers an economical price for stay, with no additional amenities, making it a great choice for those looking for a simple and budget-friendly accommodation close to the Haram."
United States
Zakaria
Honey Apartments And Rooms
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
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

Millennium Taiba Hotel

Millennium Taiba Hotel

10/10 Excellent
"Breakfast could be better with variety of options and quicker. The gym facility could use functional equipments and more options, some of the machines are inoperable."
Ali 3-night trip
Posted 4 hours ago
Millennium Taiba Hotel

Explore a world of travel with Expedia