Cheap Hotels in Al Madinah Province from AU$53

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

Check availability on Al Madinah Province Cheap Hotels

Best Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

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

1.0 star property
7.0 out of 10, Good, (237)
"Very convenient hotel to stay. Very easy access and easy access to bilal mosque and market "
The price is AU$53
includes taxes & fees
27 Aug - 28 Aug
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Zaha Taiba Hotel

8.6 out of 10, Excellent, (145)
"10 mins walk to the blessed masjid e nabavi clean hotel good service room keeping daily, restaurant's & shops walking distance stayed for 13 nites enjoyed our time would stay here again"
The price is AU$81
includes taxes & fees
30 Aug - 31 Aug
Zaha Taiba Hotel

Our Habitas AlUla

5.0 star property
9.4 out of 10, Exceptional, (103)
"Amazing "
The price is AU$464
includes taxes & fees
27 Aug - 28 Aug
Our Habitas AlUla

Hafawah Suites

8.6 out of 10, Excellent, (118)
"Good location and safe"
Hafawah Suites

Zaha Al Madina Hotel

7.6 out of 10, Good, (156)
"The staff was great and helpful. The hotel is walkable distance to Masjid Nabawi, & they had a good breakfast. Overall our stay was great, & looking forward to staying near the future."
Zaha Al Madina Hotel

The Oberoi, Madina

5.0 star property
9.4 out of 10, Exceptional, (76)
"Exceptional service amazing food walking distance from mosque. I am really impressed with the overall experience!!"
The price is AU$750
includes taxes & fees
3 Sept - 4 Sept
The Oberoi, Madina

Radisson Blu Hotel Yanbu

3.0 star property
7.0 out of 10, Good, (150)
"Very nice hotel with friendly and helpful staff. We really enjoyed our stay here . The place was clean and very well ran. Breakfast was very good too"
The price is AU$131
includes taxes & fees
11 Sept - 12 Sept
Radisson Blu Hotel Yanbu

Aya Hostel For Shared Bedrooms

7.4 out of 10, Good, (11)
"Staff are friendly "
The price is AU$67
includes taxes & fees
28 Aug - 29 Aug
Aya Hostel For Shared Bedrooms

Madain Al Baraka

Madain Al Baraka
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia