Cheap Hotels in Al Madinah Province from AU$65
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, (245)
Zaha Taiba Hotel
Zaha Taiba Hotel
8.6 out of 10, Excellent, (153)
The price is AU$103
includes taxes & fees
12 Oct - 13 Oct
Our Habitas AlUla
Our Habitas AlUla
9.4 out of 10, Exceptional, (106)
The price is AU$1,666
includes taxes & fees
19 Oct - 20 Oct
Hafawah Suites
Hafawah Suites
8.6 out of 10, Excellent, (120)
Zaha Al Madina Hotel
Zaha Al Madina Hotel
7.6 out of 10, Good, (159)
The price is AU$105
includes taxes & fees
12 Oct - 13 Oct
The Oberoi, Madina
The Oberoi, Madina
9.4 out of 10, Exceptional, (80)
The price is AU$1,039
includes taxes & fees
12 Oct - 13 Oct
Radisson Blu Hotel Yanbu
Radisson Blu Hotel Yanbu
7.0 out of 10, Good, (151)
The price is AU$143
includes taxes & fees
17 Oct - 18 Oct
Aya Hostel For Shared Bedrooms
Aya Hostel For Shared Bedrooms
7.6 out of 10, Good, (12)
The price is AU$65
includes taxes & fees
17 Oct - 18 Oct
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
Pullman Zamzam Madina
10/10 Excellent
Explore a world of travel with Expedia
- Cheap Hotels in Al Haram
- Family Hotels in Al Haram
- Hotels near Al Noor Mall
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Apartments in Madinah
- B&B in Madinah
- Madinah City Center Hotels
- Guest Houses in Madinah
- Al Rawda Hotels in Madinah
- All Inclusive Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Fairmont Hotels in Madinah
- Family Hotels in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Spa Hotels in Madinah
- Swissotel Hotels in Madinah
- Madinah Hotels
- Serviced Apartments in Madinah
- Hotels near Madinah Station
- Villas in Madinah
- Qabāʼ Hotels
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Dibrugarh to Madinah
- Flights from Doha to Madinah
- Flights from Egegik to Madinah
- Flights from Sydney to Madinah
- Flights from Berlin to Madinah
- Flights from Brisbane to Madinah
- Flights from Kuala Lumpur to Madinah
- Flights from Perth to Madinah
- Flights from Montego Bay to Madinah
- Flights from Mus to Madinah
- Flights from Multan to Madinah
- Flights from Nadi to Madinah
- Flights from Manang to Madinah
- Flights from Naknek to Madinah
- Flights from Nome to Madinah
- Flights from Port Heiden to Madinah
- Flights from Cuauhtémoc to Madinah
- Flights from Riyadh to Madinah
- Flights from Malabo to Madinah
- Flights from Tanjung Pinang to Madinah
- Flights from Thiruvananthapuram to Madinah
- Flights from Tabuk to Madinah
- Flights from Ahmedabad to Madinah
- Flights from Yanbu to Madinah
- Flights from Dean River to Madinah
- Flights from Armidale to Madinah
- Flights from Manises to Madinah
- Flights from Bishop's Stortford to Madinah
- Flights from León to Madinah
- Flights from Marcé to Madinah
- Flights from Armstrong to Madinah
- Flights from Anta to Madinah
- Flights from Apodaca to Madinah
- Flights from Noain to Madinah
- Flights from Marigot to Madinah
- Flights from Mumbai to Madinah
- Flights from Buraydah to Madinah
- Flights from Mackay to Madinah
- Flights from Turin to Madinah
- Flights from Port Macquarie to Madinah
- Flights from Sialkot to Madinah
- Flights from Saint-Christophe to Madinah
- Flights from Zanzibar Town to Madinah
- Flights from Niederanven to Madinah
- Flights from Changuinola to Madinah
- Flights from Colmar to Madinah
- Flights from Dehradun to Madinah
- Flights from Bathurst Island to Madinah
- Flights from Evanston to Madinah
- Flights from Ypsilanti to Madinah
- Flights from Curitiba to Madinah
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)