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
Madain Al Baraka
King Abdul Aziz Rd Madinah Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
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.
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.
Honey Apartments And Rooms
AL MADINAH ,QURBAN ROAD Madinah
Free WiFi in public areas is available at this hostel.
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
Madain Al Baraka
King Abdul Aziz Rd Madinah Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
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.
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.
Free WiFi
Air conditioning
Honey Apartments And Rooms
AL MADINAH ,QURBAN ROAD Madinah
Free WiFi in public areas is available at this hostel.
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
$156 nightly
The price is $188 total per night from Sep 15 to Sep 16
$188 total
Sep 15 - Sep 16
Total with taxes and fees
9.6/10 Exceptional! (151 reviews)
Al Madinah Province Hostels essential information
Accommodation | 4 Hostels |
|---|---|
Lowest Price | $69 |
Highest Price | $445 |
Popular accommodation | Madain Al Baraka, Nozol Luluat Sultanah Hostel, Honey Apartments And Rooms, Aya Hostel For Shared Bedrooms |
Al Madinah Province Hostels essential information
Accommodation | 4 Hostels |
|---|---|
Lowest Price | $69 |
Highest Price | $445 |
Popular accommodation | Madain Al Baraka, Nozol Luluat Sultanah Hostel, Honey Apartments And Rooms, Aya Hostel For Shared Bedrooms |
More ways to wander Al Madinah Province
Explore More Ways to Travel with Travelocity
- Apartments in Madinah
- Chalets in Madinah
- Cottages in Madinah
- Countryhouse in Madinah
- Aparthotels in Madinah
- Guesthouses in Madinah
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Safaritentalow in Al Madinah Province
- Hotels in Al Thamad
- Apartments in Al-'Ula
- Bedandbreakfast in Al-'Ula
- Capsulehotels in Al-'Ula
- Al Rayyan Hotel
- Guesthouses in Al-'Ula
- Holidayparks in Al-'Ula
- Assaafa Golden Hotel
- Beach in Madinah
- The Biltmore Almadinah Hotel
- Adults Only in Al-'Ula
- Recreation in Al-'Ula
- All-Inclusive in Al-'Ula
- Beach in Al-'Ula
- Burj Mawaddah Hotel
- Budget in Madinah
- Dan Hotel
- DoubleTree By Hilton Madinah Gate
- Family Friendly in Madinah
- Sustainable in Madinah
- Historical in Madinah
- Holiday Plus Tabba Apartments
- Suites in Madinah
- Airport Transportation in Madinah
- Early Check-in in Madinah
- Pool in Madinah
- Free Breakfast in Madinah
- Free Parking in Madinah
- Hot Tub in Madinah
- Smoking in Madinah
- Jayden Hotel
- Lake in Madinah
- Lumian Hotel
- Luxury in Madinah
- Makarem Burj Al Madinah Hotel and Suites
- Makarem Haram View Suites - Madinah
- Maysan Al Taqwa
- Movenpick Hotels Resorts in Madinah
- Regency View Hotel
- Shopping in Madinah
- Ski in Madinah
- Hotels in Madinah
- Inns in Madinah
- Palaces in Madinah
- Ranches in Madinah
- Resorts in Madinah
- Safaritentalow in Madinah
- Townhouses in Madinah
- Emaar Royal Hotel Al Madina
- Anwar Al Madinah Movenpick Hotel
- Crowne Plaza Madinah by IHG
- Elaf Taiba Hotel
- EMAR ELITE MADINAH
- Grand Plaza Al Madina
- Gulnar Taiba Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Nozol Royal Inn Hotel
- 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
- Zaha Al Madina Hotel
- Zaha Al Munawara Hotel
- 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
- River View in Al-'Ula
- Pet Friendly in Al-'Ula
- Family Friendly in Al-'Ula
- Zowar Alalami Hotel
- Hotels near Prophet's Mosque
- Luxury Hotels in Qurban
- Tayba Hotels
- Aparthotels in Yanbu
- Adults Only in Yanbu
- All-Inclusive in Yanbu
- Beach in Yanbu
- Airport Transportation in Yanbu
- Pet Friendly in Yanbu
- Spa in Yanbu
- Hotels in Yanbu
- Resorts in Yanbu
- Townhouses in Yanbu
- Budget in Al-'Ula
- Knowledge Economic City Hotels
- Safaritentalow in Hegra
- Resorts in Hegra
- Residences in Hegra
- Hotels in Hegra
- Luxury in Hegra
- Boutique in Hegra
- Beach in Hegra
- Holidayparks in Hegra
- Guesthouses in Hegra
- Capsulehotels in Hegra
- LGBT Friendly in Al Madinah Province
- Family Friendly in Al Madinah Province
- All-Inclusive in Al Madinah Province
- 4 Star Hotels in Madinah
- 5 Star Hotels in Al-'Ula
- Al Aridh Hotels
- Apartments in Madinah
- Chalets in Madinah
- Cottages in Madinah
- Countryhouse in Madinah
- Aparthotels in Madinah
- Guesthouses in Madinah
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Safaritentalow in Al Madinah Province
- Hotels in Al Thamad
- Apartments in Al-'Ula
- Bedandbreakfast in Al-'Ula
- Capsulehotels in Al-'Ula
- Al Rayyan Hotel
- Guesthouses in Al-'Ula
- Holidayparks in Al-'Ula
- Assaafa Golden Hotel
- Beach in Madinah
- The Biltmore Almadinah Hotel
- Adults Only in Al-'Ula
- Recreation in Al-'Ula
- All-Inclusive in Al-'Ula
- Beach in Al-'Ula
- Burj Mawaddah Hotel
- Budget in Madinah
- Dan Hotel
- DoubleTree By Hilton Madinah Gate
- Family Friendly in Madinah
- Sustainable in Madinah
- Historical in Madinah
- Holiday Plus Tabba Apartments
- Suites in Madinah
- Airport Transportation in Madinah
- Early Check-in in Madinah
- Pool in Madinah
- Free Breakfast in Madinah
- Free Parking in Madinah
- Hot Tub in Madinah
- Smoking in Madinah
- Jayden Hotel
- Lake in Madinah
- Lumian Hotel
- Luxury in Madinah
- Makarem Burj Al Madinah Hotel and Suites
- Makarem Haram View Suites - Madinah
- Maysan Al Taqwa
- Movenpick Hotels Resorts in Madinah
- Regency View Hotel
- Shopping in Madinah
- Ski in Madinah
- Hotels in Madinah
- Inns in Madinah
- Palaces in Madinah
- Ranches in Madinah
- Resorts in Madinah
- Safaritentalow in Madinah
- Townhouses in Madinah
- Emaar Royal Hotel Al Madina
- Anwar Al Madinah Movenpick Hotel
- Crowne Plaza Madinah by IHG
- Elaf Taiba Hotel
- EMAR ELITE MADINAH
- Grand Plaza Al Madina
- Gulnar Taiba Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Nozol Royal Inn Hotel
- 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
- Zaha Al Madina Hotel
- Zaha Al Munawara Hotel
- 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
- River View in Al-'Ula
- Pet Friendly in Al-'Ula
- Family Friendly in Al-'Ula
- Zowar Alalami Hotel
- Hotels near Prophet's Mosque
- Luxury Hotels in Qurban
- Tayba Hotels
- Aparthotels in Yanbu
- Adults Only in Yanbu
- All-Inclusive in Yanbu
- Beach in Yanbu
- Airport Transportation in Yanbu
- Pet Friendly in Yanbu
- Spa in Yanbu
- Hotels in Yanbu
- Resorts in Yanbu
- Townhouses in Yanbu
- Budget in Al-'Ula
- Knowledge Economic City Hotels
- Safaritentalow in Hegra
- Resorts in Hegra
- Residences in Hegra
- Hotels in Hegra
- Luxury in Hegra
- Boutique in Hegra
- Beach in Hegra
- Holidayparks in Hegra
- Guesthouses in Hegra
- Capsulehotels in Hegra
- LGBT Friendly in Al Madinah Province
- Family Friendly in Al Madinah Province
- All-Inclusive in Al Madinah Province
- 4 Star Hotels in Madinah
- 5 Star Hotels in Al-'Ula
- Al Aridh Hotels
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Flights from Istanbul to Madinah
- Flights from Rome to Madinah
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Mississauga (YYZ) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Phoenix (PHX) to Madinah (MED)
- Flights from Philadelphia (PHL) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Antalya to Madinah
- Flights from Regina to Madinah
- Flights from Ozarowice to Madinah
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Saudi Arabian Airlines Chantilly (IAD) to Madinah (MED) flights
- Saudi Arabian Airlines Los Angeles (LAX) to Madinah (MED) flights
- 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
- Flights from Jamaica (JFK) to Madinah (MED)
- Flights to Al-'Ula
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Royal Jordanian Jamaica (JFK) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Gulf Air Bahrain Lahore (LHE) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Egyptair Chantilly (IAD) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Egyptair Jamaica (JFK) to Madinah (MED) flights
- Delta Air Lines Atlanta (ATL) to Madinah (MED) flights
- British Airways Hounslow (LHR) to Madinah (MED) flights
- Biman Bangladesh Airlines Dhaka (DAC) to Madinah (MED) flights
- Flights from Madinah
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Chantilly (IAD) to Madinah (MED)
- Flights from Newark (EWR) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights to Madinah
- Flights to Hegra
- 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