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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
7.0 out of 10, Good, (235)

Zaha Taiba Hotel
Zaha Taiba Hotel
8.6 out of 10, Excellent, (144)
The price is AU$106
includes taxes & fees
17 Aug - 18 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, (156)

The Oberoi, Madina
The Oberoi, Madina
9.4 out of 10, Exceptional, (73)
The price is AU$539
includes taxes & fees
11 Aug - 12 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
9 Aug - 10 Aug

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.
Top Madinah Hotel Reviews

Crowne Plaza Madinah by IHG
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top areas for Cheap Hotels
What kind of hotels are in Madinah?
- Adventure Sport Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Family Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels with Parking in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
More accommodation types in Madinah
Hotels near popular Madinah Attractions
Explore more hotels
- Intercontinental Madinah - Dar Al Iman by IHG
- MADINAH ARAM HOTEL
- InterContinental Dar Al Hijra Madinah by IHG
- Taiba Madinah Hotel
- Faraj Al Madina Hotel
- MADINAH DELUXE Hotel
- The Oberoi, Madina
- Ritz Al Madinah
- Golden Tulip Al Zahabi
- Emaar Royal Hotel Al Madina
- Jiwar Al Madina Hotel
- Dallah Taibah Hotel
- Odst Al Madinah Hotel
- Lina hotel
- Grand Plaza Al Madina
- coov hotel
- Hafawah Suites
Expedia's Latest Trends
Hotels
- Riyadh hotels
- The Chess Hotel
- Makkah Cheap Hotels
- Bangalow hotels
- Holiday Inn Birmingham City Centre by IHG
- Makkah hotels
- NH Collection Salzburg City
- Cairns Private Hospital hotels
- Citrus Sukhumvit 11 Bangkok by Compass Hospitality
- Wodonga Cheap Hotels
- Poplar Apartments
- Queen Elizabeth II Jubilee Hospital hotels
- Wandoan hotels
- Bandon hotels
- Chateau Beachside
Flights
Activities
General