Search Hostels in Madinah

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Sep 26 - Sep 28
In two weeks
Oct 3 - Oct 5
In one month
Oct 17 - Oct 19
In two months
Nov 14 - Nov 16

Featured Hostels in Madinah

Our top choices for Madinah hostels

Al Manakha Rotana Madinah
Front of property

Al Manakha Rotana Madinah

4.0 star property
9.0 out of 10, Wonderful, (244)
"Beautiful hotel amazing customer service"
The price is P6,344
P7,661 total
includes taxes & fees
Sep 29 - Sep 30
Al Manakha Rotana Madinah
Saja Al Madinah Hotel
Lobby

Saja Al Madinah Hotel

4.0 star property
8.2 out of 10, Very Good, (522)
"A very good experience overall, the location is prime"
Saja Al Madinah Hotel
Sofitel Shahd Al Madinah
Exterior

Sofitel Shahd Al Madinah

5.0 star property
8.4 out of 10, Very Good, (494)
"Very good location, Management are helpful in our needs."
The price is P9,059
P10,938 total
includes taxes & fees
Sep 22 - Sep 23
Sofitel Shahd Al Madinah
Millennium Taiba Hotel
Exterior

Millennium Taiba Hotel

4.0 star property
8.8 out of 10, Excellent, (84)
"Great place"
The price is P6,242
P7,537 total
includes taxes & fees
Sep 17 - Sep 18
Millennium Taiba Hotel
Shaza Regency Plaza
Reception

Shaza Regency Plaza

8.2 out of 10, Very Good, (42)
"Excellent stay"
The price is P4,899
P5,774 total
includes taxes & fees
Sep 17 - Sep 18
Shaza Regency Plaza
New Madinah Hotel
Exterior

New Madinah Hotel

8.6 out of 10, Excellent, (205)
"Convenience to walk, great breakfast, very nice staff, especially Irfan and Ali great guest service, in visit again and again, also recommend my Canadian friends to choose this hotel "
The price is P4,567
P5,384 total
includes taxes & fees
Sep 17 - Sep 18
New Madinah Hotel
Madinah Hilton
Daily buffet breakfast (SAR 75 per person)

Madinah Hilton

5.0 star property
8.4 out of 10, Very Good, (779)
"Best staff hands-down, compared to any other hotel found on the whole of planet Earth"
The price is P11,304
P13,650 total
includes taxes & fees
Sep 20 - Sep 21
Madinah Hilton
Peninsula Worth Hotel
Reception

Peninsula Worth Hotel

9.6 out of 10, Exceptional, (11)
"Very nice rooms and location"
The price is P10,298
P12,138 total
includes taxes & fees
Sep 17 - Sep 18
Peninsula Worth Hotel
Waqf Othman Bin Affan Hotel
Exterior

Waqf Othman Bin Affan Hotel

1.0 star property
7.6 out of 10, Good, (126)
"It is a good place close to Masjid e Nababi"
Waqf Othman Bin Affan Hotel
Elaf Al Taqwa Hotel
Buffet

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (464)
"Room was clean and service was impeccable. Staff from reception, room service and restaurant were amazing and gave us a very warm welcome. All issues were resolved very quickly. Ishtiaq from the resturant had made sure we never missed our home foods as ge accommodated all our needs. Would recommend to anyone wanting a peaceful stay in Madinah. 10/10 on everything"
The price is P5,645
P6,654 total
includes taxes & fees
Sep 17 - Sep 18
Elaf Al Taqwa Hotel
Maysan Rehab AL Mysk
Reception

Maysan Rehab AL Mysk

9.2 out of 10, Wonderful, (35)
"Staff nice room and friendly atmosphere."
The price is P3,539
P4,172 total
includes taxes & fees
Sep 17 - Sep 18
Maysan Rehab AL Mysk
Golden Tulip Al Zahabi
Coffee shop

Golden Tulip Al Zahabi

3.0 star property
7.2 out of 10, Good, (103)
"Tho the breakfast is the same but still there's a lot of variety love the coffee machine it's convenient for me"
The price is P6,446
P7,598 total
includes taxes & fees
Sep 24 - Sep 25
Golden Tulip Al Zahabi
Pullman Zamzam Madina
1 bedroom, premium bedding, in-room safe, desk

Pullman Zamzam Madina

8.8 out of 10, Excellent, (1315)
"Excellent for pray and stay next to the holy mosque "
The price is P6,364
P7,684 total
includes taxes & fees
Sep 25 - Sep 26
Pullman Zamzam Madina
How inn Hotel
Reception

How inn Hotel

10.0 out of 10, Exceptional, (1)
"The hotel is new, clean, and very comfortable. The staff, from the front desk to room service, were all incredibly friendly and helpful. Our room was spotless, and the beds were so cozy. We had a wonderful stay and I would definitely recommend this hotel"
The price is P5,481
P6,461 total
includes taxes & fees
Sep 17 - Sep 18
How inn Hotel
Elaf Taiba Hotel
Lobby sitting area

Elaf Taiba Hotel

3.0 star property
7.0 out of 10, Good, (2)
"Great customer service "
The price is P7,725
P9,105 total
includes taxes & fees
Sep 23 - Sep 24
Elaf Taiba Hotel
Anwar Al Madinah Mövenpick Hotel
1 bedroom, premium bedding, minibar, in-room safe

Anwar Al Madinah Mövenpick Hotel

5.0 star property
7.2 out of 10, Good, (1002)
"Super close to Masjid Al Nawabi"
The price is P9,135
P11,030 total
includes taxes & fees
Sep 17 - Sep 18
Anwar Al Madinah Mövenpick Hotel
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Front of property

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

9.0 out of 10, Wonderful, (7)
"Excellent "
The price is P3,436
P4,050 total
includes taxes & fees
Sep 17 - Sep 18
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
MADINAH ARAM HOTEL
Lobby

MADINAH ARAM HOTEL

7.2 out of 10, Good, (117)
"Nice place and good people."
The price is P2,973
P3,505 total
includes taxes & fees
Sep 17 - Sep 18
MADINAH ARAM HOTEL
Zaha Taiba Hotel
Front of property

Zaha Taiba Hotel

8.6 out of 10, Excellent, (148)
"10 mins walk to the blessed masjid e nabavi clean hotel good service room keeping daily, restaurant's & shops walking distance stayed for 13 nites enjoyed our time would stay here again"
The price is P3,492
P4,117 total
includes taxes & fees
Sep 30 - Oct 1
Zaha Taiba Hotel
Artal Taibah Hotel
Free WiFi, bed sheets

Artal Taibah Hotel

7.2 out of 10, Good, (437)
"Very well manager facility. Timely shuttle to Haram for every prayer. Clean and good facility for family as well"
The price is P2,348
P2,768 total
includes taxes & fees
Oct 7 - Oct 8
Artal Taibah Hotel
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
Sign in
Sign up, it's free

Top Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

10/10 Excellent
"One of the best hotels especially the suites, very convenient if you have family, housekeeping Top notch! Monir in housekeeping took care of our needs in the best possible manner, you are appreciated!! "
Seif 2-night trip
Posted 6 days ago
Pullman Zamzam Madina

Find out more about Madinah

Find out more about Madinah

Madinah Hostels information

Number of reviews
11
Accommodation
2 Hostels
Lowest Price
P1,058
Highest Price
P1,058

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Should I stay in a hostel in Madinah?
Hostels are a great way to stay for a good value, so you can save your budget for sightseeing.
What is a hostel?
These dorm-style accommodations come in quite a few different forms, but they have a few things in common, including low prices, a social setting, and shared rooms (though many hostels also have private rooms).
What are the best hostels in Madinah?
Ready to book a hostel? These options get the highest reviews from our customers and could be a good place to start: Aya Hostel For Shared Bedrooms - Property features include free WiFi, a 24-hour front desk, and tour assistance. You'll find showers, bed sheets, and free WiFi in all rooms. Madain Al Baraka - You can take advantage of free WiFi and free parking, as well as a 24-hour front desk. You'll find towels, showers, and free WiFi in all rooms.
When is the best time of year to stay in a hostel in Madinah?
Good weather's always better when you're experiencing new places, so here's a little information about the local climate: The hottest months are usually August and July with an average temp of 94°F, while the coldest months are January and February with an average of 67°F. Average annual precipitation for Madinah is 1 inches.
What is there to see and do in Madinah?
Depending on how you want to spend your time, you might like to explore these things around Madinah. Major attractions include Prophet's Mosque. Get out into nature with places like Mount Uhud, Jabal Ahad Garden Park, and King Fahd Central Park. Visit landmarks like The Green Dome, Al-Baqi Cemetery, and Uhud Martyrs Square.
What's the best way to get to and around Madinah while staying at a hostel?
Keep this information about transit options in Madinah in your back pocket to make the most of your stay: You can fly into the closest airport, which is Madinah (MED-Prince Mohammad Bin Abdulaziz), 8.3 mi (13.3 km) from the city center. Once you've arrived, you might want to use public transit to get around. If you're hoping to check out more of the area, make your way to Madinah Station to take a train.