A desert landscape with prominent rock formations and a large rock in the foreground.

Hostels in Al Madinah Province

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec

Al Madinah Province Accommodation: Most Popular Cities to Stay

A mosque with large canopies and minarets.
HostelsHostels

Madinah

Madinah

Our top choices for Al Madinah Province hostels

A multi-story building with illuminated architectural lines, a gated entrance, and parked cars.

1. Madain Al Baraka

Madain Al Baraka
Madinah
The price is Rp1.363.477
Rp1.607.199 total
includes taxes & fees
22 Oct - 23 Oct
Madain Al Baraka
A hallway with a wooden door at the end, recessed lighting, and a patterned rug on the floor.

2. Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms
Banidhafar
7.8 out of 10, Good, (35 reviews)
"The Hotel was closed by ministry of tourism."
Canada
Mamadou Moustapha
Aya Hostel For Shared Bedrooms
A modern elevator with glass panels and a geometric patterned wall.

3. Nozol Luluat Sultanah Hostel

Nozol Luluat Sultanah Hostel
Madinah
Nozol Luluat Sultanah Hostel
A multi-story building with a stone facade, arched windows, and a central entrance.

4. Honey Apartments And Rooms

Honey Apartments And Rooms
Qurban
7.4 out of 10, Good, (3 reviews)
"One of the best locations in Madinah! Both Masjid Nabawi and Masjid Quba are within walking distance, and just a 2–3 minute drive if you prefer using a vehicle. Restaurants, supermarkets, date markets, pharmacies, and all kinds of shops are conveniently located between the hotel and Masjid Nabawi. The hotel offers an economical price for stay, with no additional amenities, making it a great choice for those looking for a simple and budget-friendly accommodation close to the Haram."
United States
Zakaria
Honey Apartments And Rooms
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"Great location."
Timur 2-night trip
Posted 1 day ago
Anwar Al Madinah Mövenpick Hotel

Find out more about Al Madinah Province

Al Madinah Province Hostels information

Number of reviews
Accommodation
4 Hostels
Lowest Price
Rp1.607.199
Highest Price
Rp1.607.199

Explore a world of travel with Expedia