Book Hostels in Al Madinah Province
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Al Madinah Province
Nozol Luluat Sultanah Hostel
Sultanah St Madinah Al Madinah Province
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hostel. Locker space is provided and the front desk is staffed around-the-clock.
Aya Hostel For Shared Bedrooms
Mohammed Jawzaqy Madinah Al Madinah Province
Free WiFi in public areas, a communal living room, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.
Madain Al Baraka
King Abdul Aziz Rd Madinah Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $41 total per night
$41 total
Jul 31 - Aug 1
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest 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 Hostels in Al Madinah Province
Nozol Luluat Sultanah Hostel
Sultanah St Madinah Al Madinah Province
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hostel. Locker space is provided and the front desk is staffed around-the-clock.
Aya Hostel For Shared Bedrooms
Mohammed Jawzaqy Madinah Al Madinah Province
Free WiFi in public areas, a communal living room, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.
Madain Al Baraka
King Abdul Aziz Rd Madinah Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $41 total per night
$41 total
Jul 31 - Aug 1
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest 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 hotels in Al Madinah Province
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
$115 nightly
The price is $141 total per night from Jul 26 to Jul 27
$141 total
Jul 26 - Jul 27
Total with taxes and fees
9.6/10 Exceptional! (128 reviews)
Al Madinah Province Hostels essential information
Accommodation | 4 Hostels |
|---|---|
Lowest Price | $41 |
Highest Price | $534 |
Popular accommodation | Nozol Luluat Sultanah Hostel, Aya Hostel For Shared Bedrooms, Madain Al Baraka, Honey Apartments And Rooms |
Al Madinah Province Hostels essential information
Accommodation | 4 Hostels |
|---|---|
Lowest Price | $41 |
Highest Price | $534 |
Popular accommodation | Nozol Luluat Sultanah Hostel, Aya Hostel For Shared Bedrooms, Madain Al Baraka, Honey Apartments And Rooms |
More ways to wander Al Madinah Province
Explore More Ways to Travel with Travelocity
- Freeparking in Madinah
- Airporttransportation in Madinah
- Earlycheckin in Madinah
- Pool in Madinah
- Nusk Al Madinah Hotel
- Pullman Zamzam Madina
- Rua Al Hijrah Hotel
- Saja Al Madinah Hotel
- Sofitel Shahd Al Madinah
- Hotel Taba Al Salam
- Platinum Hotel
- Beach in Yanbu
- Airporttransportation in Yanbu
- Petfriendly in Yanbu
- Spa in Yanbu
- Zowar Alalami Hotel
- Gulnar Taiba Hotel
- Grand Plaza Al Madina
- Emar Elite Madinah
- Elaf Taiba Hotel
- Sustainable in Madinah
- Historical in Madinah
- Holiday Plus Tabba Apartments
- Suites in Madinah
- Beach in Madinah
- Assaafa Golden Hotel
- Al Rayyan Hotel
- Anwar Al Madinah Movenpick Hotel
- Emaar Royal Hotel Al Madina
- Guesthouses in Madinah
- The Biltmore Almadinah Hotel
- Aparthotels in Madinah
- Countryhouse in Madinah
- Cottages in Madinah
- Chalets in Madinah
- Apartments in Madinah
- Burj Mawaddah Hotel
- Budget in Madinah
- Dan Hotel
- Crowne Plaza Madinah by IHG
- DoubleTree By Hilton Madinah Gate
- Familyfriendly in Madinah
- Lumian Hotel
- Lake in Madinah
- Townhouses in Madinah
- Safaritentalow in Madinah
- Resorts in Madinah
- Ranches in Madinah
- Palaces in Madinah
- Hotels in Hegra
- Jayden Hotel
- Smoking in Madinah
- Hottub in Madinah
- Hotels in Yanbu
- Resorts in Yanbu
- Townhouses in Yanbu
- Luxury in Madinah
- Makarem Burj Al Madinah Hotel And Suites
- Makarem Haram View Suites - Madinah
- Residences in Hegra
- Resorts in Hegra
- Safaritentalow in Hegra
- Knowledge Economic City Hotels
- Maysan Al Taqwa
- Movenpick Hotels Resorts in Madinah
- Regency View Hotel
- Shopping in Madinah
- Ski in Madinah
- Hotels in Madinah
- Inns in Madinah
- Madinah Hilton
- Nozol Royal Inn Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Luxury in Hegra
- Boutique in Hegra
- Beach in Hegra
- Holidayparks in Hegra
- Guesthouses in Hegra
- Capsulehotels in Hegra
- Lgbtfriendly in Al Madinah Province
- Familyfriendly in Al Madinah Province
- Allinclusive in Al Madinah Province
- Hotels near Prophet'S Mosque
- Resorts in Ar Rayis
- Hotels in Ar Rayis
- Villas in Al-'Ula
- Safaritentalow in Al-'Ula
- Resorts in Al-'Ula
- Pensions in Al-'Ula
- Palaces in Al-'Ula
- Lodges in Al-'Ula
- Inns in Al-'Ula
- Hotels in Al-'Ula
- Riverview in Al-'Ula
- Luxury Hotels in Qurban
- Tayba Hotels
- Petfriendly in Al-'Ula
- Familyfriendly in Al-'Ula
- Budget in Al-'Ula
- Beach in Al-'Ula
- Allinclusive in Al-'Ula
- Recreation in Al-'Ula
- Adultsonly in Al-'Ula
- Holidayparks in Al-'Ula
- Guesthouses in Al-'Ula
- Capsulehotels in Al-'Ula
- Bedandbreakfast in Al-'Ula
- Apartments in Al-'Ula
- Hotels in Al Thamad
- Safaritentalow in Al Madinah Province
- Al Haram Hotels
- Luxury Hotels in Al Haram
- Al Aridh Hotels
- 5 Star Hotels in Al-'Ula
- 4 Star Hotels in Madinah
- Zaha Al Madina Hotel
- Zaha Al Munawara Hotel
- Freebreakfast in Madinah
- Aparthotels in Yanbu
- Adultsonly in Yanbu
- Allinclusive in Yanbu
- Freeparking in Madinah
- Airporttransportation in Madinah
- Earlycheckin in Madinah
- Pool in Madinah
- Nusk Al Madinah Hotel
- Pullman Zamzam Madina
- Rua Al Hijrah Hotel
- Saja Al Madinah Hotel
- Sofitel Shahd Al Madinah
- Hotel Taba Al Salam
- Platinum Hotel
- Beach in Yanbu
- Airporttransportation in Yanbu
- Petfriendly in Yanbu
- Spa in Yanbu
- Zowar Alalami Hotel
- Gulnar Taiba Hotel
- Grand Plaza Al Madina
- Emar Elite Madinah
- Elaf Taiba Hotel
- Sustainable in Madinah
- Historical in Madinah
- Holiday Plus Tabba Apartments
- Suites in Madinah
- Beach in Madinah
- Assaafa Golden Hotel
- Al Rayyan Hotel
- Anwar Al Madinah Movenpick Hotel
- Emaar Royal Hotel Al Madina
- Guesthouses in Madinah
- The Biltmore Almadinah Hotel
- Aparthotels in Madinah
- Countryhouse in Madinah
- Cottages in Madinah
- Chalets in Madinah
- Apartments in Madinah
- Burj Mawaddah Hotel
- Budget in Madinah
- Dan Hotel
- Crowne Plaza Madinah by IHG
- DoubleTree By Hilton Madinah Gate
- Familyfriendly in Madinah
- Lumian Hotel
- Lake in Madinah
- Townhouses in Madinah
- Safaritentalow in Madinah
- Resorts in Madinah
- Ranches in Madinah
- Palaces in Madinah
- Hotels in Hegra
- Jayden Hotel
- Smoking in Madinah
- Hottub in Madinah
- Hotels in Yanbu
- Resorts in Yanbu
- Townhouses in Yanbu
- Luxury in Madinah
- Makarem Burj Al Madinah Hotel And Suites
- Makarem Haram View Suites - Madinah
- Residences in Hegra
- Resorts in Hegra
- Safaritentalow in Hegra
- Knowledge Economic City Hotels
- Maysan Al Taqwa
- Movenpick Hotels Resorts in Madinah
- Regency View Hotel
- Shopping in Madinah
- Ski in Madinah
- Hotels in Madinah
- Inns in Madinah
- Madinah Hilton
- Nozol Royal Inn Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Luxury in Hegra
- Boutique in Hegra
- Beach in Hegra
- Holidayparks in Hegra
- Guesthouses in Hegra
- Capsulehotels in Hegra
- Lgbtfriendly in Al Madinah Province
- Familyfriendly in Al Madinah Province
- Allinclusive in Al Madinah Province
- Hotels near Prophet'S Mosque
- Resorts in Ar Rayis
- Hotels in Ar Rayis
- Villas in Al-'Ula
- Safaritentalow in Al-'Ula
- Resorts in Al-'Ula
- Pensions in Al-'Ula
- Palaces in Al-'Ula
- Lodges in Al-'Ula
- Inns in Al-'Ula
- Hotels in Al-'Ula
- Riverview in Al-'Ula
- Luxury Hotels in Qurban
- Tayba Hotels
- Petfriendly in Al-'Ula
- Familyfriendly in Al-'Ula
- Budget in Al-'Ula
- Beach in Al-'Ula
- Allinclusive in Al-'Ula
- Recreation in Al-'Ula
- Adultsonly in Al-'Ula
- Holidayparks in Al-'Ula
- Guesthouses in Al-'Ula
- Capsulehotels in Al-'Ula
- Bedandbreakfast in Al-'Ula
- Apartments in Al-'Ula
- Hotels in Al Thamad
- Safaritentalow in Al Madinah Province
- Al Haram Hotels
- Luxury Hotels in Al Haram
- Al Aridh Hotels
- 5 Star Hotels in Al-'Ula
- 4 Star Hotels in Madinah
- Zaha Al Madina Hotel
- Zaha Al Munawara Hotel
- Freebreakfast in Madinah
- Aparthotels in Yanbu
- Adultsonly in Yanbu
- Allinclusive in Yanbu
- Flights from Philadelphia (PHL) to Madinah (MED)
- Saudi Arabian Airlines Jeddah (JED) to Madinah (MED) flights
- Saudi Arabian Airlines Jamaica (JFK) to Madinah (MED) flights
- Saudi Arabian Airlines Karachi (KHI) to Madinah (MED) flights
- Saudi Arabian Airlines Hounslow (LHR) to Madinah (MED) flights
- Saudi Arabian Airlines Dubai (DXB) to Madinah (MED) flights
- Saudi Arabian Airlines Lahore (LHE) to Madinah (MED) flights
- Saudi Arabian Airlines Los Angeles (LAX) to Madinah (MED) flights
- Saudi Arabian Airlines Chantilly (IAD) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Jamaica (JFK) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Flights from Mississauga (YYZ) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Phoenix (PHX) to Madinah (MED)
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Flights from Madinah
- Biman Bangladesh Airlines Dhaka (DAC) to Madinah (MED) flights
- British Airways Hounslow (LHR) to Madinah (MED) flights
- Delta Air Lines Atlanta (ATL) to Madinah (MED) flights
- Egyptair Jamaica (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Egyptair Chantilly (IAD) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Gulf Air Bahrain Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Jamaica (JFK) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Chicago (ORD) to Madinah (MED) flights
- Turkish Airlines San Francisco (SFO) to Madinah (MED) flights
- Flights from Columbus to Madinah
- Flights from Istanbul to Madinah
- Flights from Rome to Madinah
- Flights from Ozarowice to Madinah
- Flights from Regina to Madinah
- Flights from Antalya to Madinah
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark (EWR) to Madinah (MED)
- Flights from Chantilly (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Jamaica (JFK) to Madinah (MED)
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights to Madinah
- Flights to Hegra
- Flights to Al-'Ula