Cheap Hotels in Al Madinah Province from AU$67

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Al Madinah Province

HotelsHotels

Madinah

Madinah
HotelsHotels

Al-'Ula

Al-'Ula

Check availability on Al Madinah Province Cheap Hotels

Tonight
3 Aug - 4 Aug
Tomorrow
4 Aug - 5 Aug
Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug

Best Al Madinah Province Cheap Hotels

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

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

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

Zaha Taiba Hotel

8.6 out of 10, Excellent, (144)
"Enjoyed our stay here"
The price is AU$105
includes taxes & fees
24 Aug - 25 Aug
Zaha Taiba Hotel
Our Habitas AlUla
Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers

Our Habitas AlUla

5.0 star property
9.4 out of 10, Exceptional, (98)
"Amazing resort Service is perfect Stuff so friendly and they help us a lot The food at TAMA restaurant was super good They have the amazing pool view "
The price is AU$449
includes taxes & fees
5 Aug - 6 Aug
Our Habitas AlUla
Hafawah Suites
Executive Suite, 2 Bedrooms (Quad)

Hafawah Suites

8.6 out of 10, Excellent, (118)
"Good location and safe"
Hafawah Suites
Zaha Al Madina Hotel
Front of property - evening/night

Zaha Al Madina Hotel

7.6 out of 10, Good, (154)
"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."
The price is AU$96
includes taxes & fees
3 Aug - 4 Aug
Zaha Al Madina Hotel
The Oberoi, Madina
Meeting facility

The Oberoi, Madina

5.0 star property
9.4 out of 10, Exceptional, (73)
"Exceptional service amazing food walking distance from mosque. I am really impressed with the overall experience!!"
The price is AU$543
includes taxes & fees
3 Aug - 4 Aug
The Oberoi, Madina
Radisson Blu Hotel Yanbu
Outdoor pool, pool loungers

Radisson Blu Hotel Yanbu

3.0 star property
7.0 out of 10, Good, (149)
"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$140
includes taxes & fees
3 Aug - 4 Aug
Radisson Blu Hotel Yanbu
Aya Hostel For Shared Bedrooms
Basic Shared Dormitory | Living area

Aya Hostel For Shared Bedrooms

7.4 out of 10, Good, (11)
"Staff are friendly "
The price is AU$67
includes taxes & fees
3 Aug - 4 Aug
Aya Hostel For Shared Bedrooms
Madain Al Baraka
Exterior

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
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent
"Excellent staff. Had a comfortable stay. "
Syed A 3-night trip
Posted 2 days ago
Sofitel Shahd Al Madinah