Masjid al Nabawi is one of three most sacred mosque for Moslems. Located in the city of Medina and was built by the prophet of Muhammad in the year of 622.
#History Photo Contest

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

In two weeks

In one month

In two months

Featured Hostels in Al Madinah Province

Basic Shared Dormitory, Men only | Living area

Aya Hostel For Shared Bedrooms

Banidhafar

faizan

₹3,929 total

includes taxes & fees

15 Dec - 16 Dec

Madain Al Baraka

Madinah

₹4,149 total

includes taxes & fees

5 Jan - 6 Jan 2026

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Intercontinental Madinah - Dar Al Iman by IHG

10/10 Excellent

"Excellent "

Pullman Zamzam Madina

10/10 Excellent

"The room was clean and all the staff was extremely courteous. The cleaning and service staff on floor four was very nice and hard working. The hotel is well located and it has fantastic views of the entire masjid complex from the horizon restaurant on the top floor. The breakfast is good value "