Find Cheap Hostels in Madinah
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Hostels in Madinah

Aya Hostel For Shared Bedrooms
Banidhafar
7.4 out of 10, Good, (15)
$37 nightly
The price is $44
Nov 19 - Nov 20
Total with taxes and fees
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 Madinah Hotel Reviews
Intercontinental Madinah - Dar Al Iman by IHG
10/10 Excellent
Find out more about Madinah
Madinah Hostels information
Number of reviews | |
|---|---|
Accommodation | Hostels |
Lowest Price | |
Highest Price |
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Al Noor Mall
- Hotels near Qiblatain Mosque
- Hotels near Graves of Hamza
- Hotels near Taibah University
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Al Madinah Province Hotels
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Prophet's Mosque
- Hotels near Al-Baqi Cemetery
- Hotels near Madina Mall
- Hotels near Al-Rashid Mega Mall
- Hotels near Quba Mosque
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Madinah Station
- Hotels near Al Suqya
- Flights from Prince Mohammad Bin Abdulaziz
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Gulf Air Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- flynas Riyadh (RUH) to Madinah (MED) flights
- Royal Jordanian Toronto (YYZ) to Madinah (MED) flights
- Qatar Airways Multan (MUX) to Madinah (MED) flights
- Qatar Airways Islamabad (ISB) to Madinah (MED) flights
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Orlando (MCO) to Madinah (MED) flights
- Pegasus Airlines Istanbul (SAW) to Madinah (MED) flights
- Emirates Detroit (DTW) to Madinah (MED) flights
- Gulf Air Hyderabad (HYD) to Madinah (MED) flights
- Emirates Buffalo (BUF) to Madinah (MED) flights
- flynas Dammam (DMM) to Madinah (MED) flights
- Egyptair Cape Town (CPT) to Madinah (MED) flights
- Saudia Multan (MUX) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Oman Air Addis Ababa (ADD) to Madinah (MED) flights
- flydubai Quetta (UET) to Madinah (MED) flights
- Pegasus Airlines Skopje (SKP) to Madinah (MED) flights
- Royal Jordanian Amman (AMM) to Madinah (MED) flights
- Royal Jordanian Glasgow (GLA) to Madinah (MED) flights
- Etihad Airways Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Kuwait Airways Dhaka (DAC) to Madinah (MED) flights
- Royal Jordanian Richmond (RIC) to Madinah (MED) flights
- Royal Jordanian Manchester (MAN) to Madinah (MED) flights
- Oman Air Jakarta (CGK) to Madinah (MED) flights
- flynas Cairo (CAI) to Madinah (MED) flights
- Saudia Peshawar (PEW) to Madinah (MED) flights
- Pegasus Airlines Antalya (AYT) to Madinah (MED) flights
- Pegasus Airlines Sarajevo (SJJ) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Delhi (DEL) to Madinah (MED) flights
- Egyptair Washington (IAD) to Madinah (MED) flights
- Pakistan International Airlines Sukkur (SKZ) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Mumbai (BOM) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Oman Air Chittagong (CGP) to Madinah (MED) flights
- Oman Air Perth (PER) to Madinah (MED) flights
- Royal Jordanian Montreal (YUL) to Madinah (MED) flights
- Egyptair Johannesburg (JNB) to Madinah (MED) flights
- Qatar Airways New York (JFK) to Madinah (MED) flights
- Turkish Airlines Washington (IAD) to Madinah (MED) flights
- flynas Istanbul (SAW) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Emirates Orlando (MCO) to Madinah (MED) flights
- flydubai Kozhikode (CCJ) to Madinah (MED) flights
- Qatar Airways Palma de Mallorca (PMI) to Madinah (MED) flights
- Qatar Airways Port Elizabeth (PLZ) to Madinah (MED) flights
- Qatar Airways Kuwait City (KWI) to Madinah (MED) flights
- Qatar Airways London (LHR) to Madinah (MED) flights
- Flights from Al Madinah Province
- Flights from Aioun el Atrouss (AEO) to Madinah (MED)
- Pegasus Airlines Lyon (LYS) to Madinah (MED) flights
- Flights from Bronnoysund (BNN) to Madinah (MED)
- Flights from Dunedin (DUD) to Madinah (MED)
- Flights from Sorvagur (FAE) to Madinah (MED)
- Flights from Grand Rapids (GRR) to Madinah (MED)
- Flights from Kiana (IAN) to Madinah (MED)
- Flights from Iasi (IAS) to Madinah (MED)
- Flights from Mammoth Lakes (MMH) to Madinah (MED)
- Flights from Sinop (NOP) to Madinah (MED)
- Flights from Penang (PEN) to Madinah (MED)
- Flights from Rabat (RBA) to Madinah (MED)
- Flights from Rivera (RVY) to Madinah (MED)
- Flights from South Indian Lake (XSI) to Madinah (MED)
- Flights from Sainte Marie (SMS) to Madinah (MED)
- Flights from Red Lake (YRL) to Madinah (MED)
- Egyptair Manama (BAH) to Madinah (MED) flights
- Emirates Bridgetown (BGI) to Madinah (MED) flights
- Egyptair Geneva (GVA) to Madinah (MED) flights
- Pegasus Airlines Oslo (OSL) to Madinah (MED) flights
- Etihad Airways Seattle (SEA) to Madinah (MED) flights
- Royal Jordanian Cairo (CAI) to Madinah (MED) flights
- Qatar Airways Johor Bahru (JHB) to Madinah (MED) flights
- Saudia Kuwait City (KWI) to Madinah (MED) flights



