Cheap Hotels in Al Madinah Province from AU$67
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Al Madinah Province Cheap Hotels
Best Al Madinah Province Cheap Hotels

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
7.0 out of 10, Good, (235)
The price is AU$69
includes taxes & fees
5 Aug - 6 Aug

Zaha Taiba Hotel
Zaha Taiba Hotel
8.6 out of 10, Excellent, (144)
The price is AU$105
includes taxes & fees
24 Aug - 25 Aug

Our Habitas AlUla
Our Habitas AlUla
9.4 out of 10, Exceptional, (98)
The price is AU$449
includes taxes & fees
5 Aug - 6 Aug

Hafawah Suites
Hafawah Suites
8.6 out of 10, Excellent, (118)

Zaha Al Madina Hotel
Zaha Al Madina Hotel
7.6 out of 10, Good, (154)
The price is AU$96
includes taxes & fees
3 Aug - 4 Aug

The Oberoi, Madina
The Oberoi, Madina
9.4 out of 10, Exceptional, (73)
The price is AU$543
includes taxes & fees
3 Aug - 4 Aug

Radisson Blu Hotel Yanbu
Radisson Blu Hotel Yanbu
7.0 out of 10, Good, (149)
The price is AU$140
includes taxes & fees
3 Aug - 4 Aug

Aya Hostel For Shared Bedrooms
Aya Hostel For Shared Bedrooms
7.4 out of 10, Good, (11)
The price is AU$67
includes taxes & fees
3 Aug - 4 Aug
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

Sofitel Shahd Al Madinah
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- All Inclusive Hotels
- Beach Hotels
- Boutique Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Romantic Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Other Accommodation Types in Al Madinah Province
Stay near top Al Madinah Province attractions
Discover hotels close to Al Madinah Province with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Holiday Rentals
General