Budget Hostels from S$56

    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
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Madinah

Saja Al Madinah Hotel
Experience the grandeur of our lobby, featuring a stunning stained glass dome, elegant chandelier, and modern reception desk.

Saja Al Madinah Hotel

4.0 star property
8.2 out of 10, Very good, (493)
"Excellent, convenient location, nice staff, cleaning and breakfast phenomenal. Great for family. "
Saja Al Madinah Hotel
Elaf Taiba Hotel
Enjoy dining in style with elegant tables, classic chairs, and lush greenery.

Elaf Taiba Hotel

3.0 star property
The price is S$282
includes taxes & fees
11 Aug - 12 Aug
Elaf Taiba Hotel
Al Manakha Rotana Madinah
Experience the sleek, modern architecture of this hotel, featuring a striking vertical facade with decorative panels and expansive balconies.

Al Manakha Rotana Madinah

4.0 star property
9.2 out of 10, Wonderful, (195)
"Everything is good I enjoyed my stay there "
The price is S$185
includes taxes & fees
27 Jul - 28 Jul
Al Manakha Rotana Madinah
Sofitel Shahd Al Madinah
Enjoy a meal for two in this charming dining area with a view of the historic square.

Sofitel Shahd Al Madinah

5.0 star property
8.4 out of 10, Very good, (462)
"Nice place to stay "
The price is S$246
includes taxes & fees
26 Jul - 27 Jul
Sofitel Shahd Al Madinah
Pullman Zamzam Madina
Enjoy a serene view of the nearby mosque from the comfort of this stylish room, featuring two beds, a table, and a chair.

Pullman Zamzam Madina

5.0 star property
8.6 out of 10, Excellent, (1263)
"Nice place to stay"
The price is S$187
includes taxes & fees
26 Jul - 27 Jul
Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel
Enjoy a city view from the large window, relax on the sofa and armchair, and unwind with a cup of coffee at the coffee table.

Anwar Al Madinah Mövenpick Hotel

5.0 star property
7.2 out of 10, Good, (1003)
"This hotel looks like 3 star "
Anwar Al Madinah Mövenpick Hotel
New Madinah Hotel
Experience the epitome of luxury in our grand lobby, featuring a polished floor, elegant chandelier, and classic design elements.

New Madinah Hotel

8.4 out of 10, Very good, (180)
"Great stay "
The price is S$101
includes taxes & fees
27 Jul - 28 Jul
New Madinah Hotel
Waqf Outhman Bin Affan Hotel
Experience the unique architectural style of the Marf Outinah Biffan Hotel, featuring a striking central tower with intricate lattice work.

Waqf Outhman Bin Affan Hotel

7.6 out of 10, Good, (125)
"Close to the haram "
The price is S$141
includes taxes & fees
30 Jul - 31 Jul
Waqf Outhman Bin Affan Hotel
Intercontinental Madinah - Dar Al Iman by IHG
Experience the grandeur of our lobby, featuring a high ceiling, chandelier, and elegant reception area with dining tables.

Intercontinental Madinah - Dar Al Iman by IHG

5.0 star property
8.8 out of 10, Excellent, (464)
"excellent stay, "
The price is S$297
includes taxes & fees
29 Jul - 30 Jul
Intercontinental Madinah - Dar Al Iman by IHG
Taiba Madinah Hotel
Welcome to our reception area, featuring a beautifully designed space with a circular patterned floor and elegant furnishings.

Taiba Madinah Hotel

5.0 star property
8.6 out of 10, Excellent, (66)
"Very nice and convenient place right by the prophet’s masjid"
Taiba Madinah Hotel
Emaar Royal Hotel Al Madina
Experience the grandeur of Emaar Royal Hotel, featuring an arched entrance and vertical columns.

Emaar Royal Hotel Al Madina

5.0 star property
7.0 out of 10, Good, (70)
"Very nice hotel near Masjid ul Nawabi. "
The price is S$191
includes taxes & fees
30 Jul - 31 Jul
Emaar Royal Hotel Al Madina
MADINAH ARAM HOTEL
Relax in this inviting living area with a sofa, flat-screen TV, and a potted plant.

MADINAH ARAM HOTEL

7.2 out of 10, Good, (112)
"Nice place and good people."
MADINAH ARAM HOTEL
Crowne Plaza Madinah by IHG
Experience the Crowne Plaza's welcoming entrance, featuring a central courtyard and modern-classical architecture.

Crowne Plaza Madinah by IHG

5.0 star property
8.2 out of 10, Very good, (547)
"Nice place to stay in Madina. "
The price is S$152
includes taxes & fees
26 Jul - 27 Jul
Crowne Plaza Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG
Stunning hotel entrance with a grand archway and beautifully landscaped surroundings.

InterContinental Dar Al Hijra Madinah by IHG

5.0 star property
8.4 out of 10, Very good, (584)
"Great stay and close to holy prophet’s mosque. "
The price is S$196
includes taxes & fees
27 Jul - 28 Jul
InterContinental Dar Al Hijra Madinah by IHG
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Enter a stylish building with a glass door, flanked by marble walls and a tiled floor.

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1.0 star property
7.0 out of 10, Good, (234)
"Very convenient hotel to stay. Very easy access and easy access to bilal mosque and market "
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Peninsula Worth Hotel
Reception

Peninsula Worth Hotel

8.0 out of 10, Very good, (3)
"Everything was very good and respectful staff We are very happy and grateful."
The price is S$218
includes taxes & fees
23 Jul - 24 Jul
Peninsula Worth Hotel
Golden Tulip Al Zahabi
Enjoy a romantic meal for two with a stunning city view.

Golden Tulip Al Zahabi

3.0 star property
7.2 out of 10, Good, (98)
"Very close to nabawi is a plus point. Decent breakfast. "
The price is S$221
includes taxes & fees
23 Jul - 24 Jul
Golden Tulip Al Zahabi
Jiwar Al Madina Hotel
Experience the hotel's elegant lobby, featuring a patterned wall, comfortable seating area, and decorative partition.

Jiwar Al Madina Hotel

8.2 out of 10, Very good, (126)
"Very short distance to masjid nabvi and very peaceful place at all the time. Good room conditions. Hotel corridors need improvement."
The price is S$117
includes taxes & fees
23 Jul - 24 Jul
Jiwar Al Madina Hotel
Faraj Al Madina Hotel
Welcome to our lobby, featuring a reception desk, framed portraits, a chandelier, and comfortable seating areas.

Faraj Al Madina Hotel

8.8 out of 10, Excellent, (87)
"Excellent stay"
The price is S$69
includes taxes & fees
25 Jul - 26 Jul
Faraj Al Madina Hotel
Hotel Taba Al Salam
Traditional architecture meets modern comfort at the Al Majaz Hotel, featuring arched doorways and a prominent entrance.

Hotel Taba Al Salam

3.0 star property
6.8 out of 10, (66)
"Cant complain about anything"
The price is S$226
includes taxes & fees
31 Jul - 1 Aug
Hotel Taba Al Salam
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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent
"Great service, Manager Mohammed helped me check in though I arrived 7 hours before check -time , Conceigne service was great as well as Zahed helped me book my train ticket, overall experience was wonderful"
YASSER 4-night trip
Posted 5 days ago
Sofitel Shahd Al Madinah

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 more for sightseeing.
What is a hostel?
These dorm-style accommodations come in quite a few shapes and sizes, but they all have a few qualities in common, including budget prices, a social setting and shared rooms (though many hostels offer private room options too).
What are the best hostels in Madinah?
Ready to book a hostel? These options get the highest reviews from our guests and could be a good place to look first: Aya Hostel For Shared Bedrooms - Property features include free Wi-Fi, a 24-hour front desk and tour/ticket assistance. You'll find showers, bed sheets and free Wi-Fi in all rooms. Madain Al Baraka - You can take advantage of free Wi-Fi and free parking, as well as a 24-hour front desk. You'll find towels, showers and free Wi-Fi in all rooms.
When is the best time of year to stay in a hostel in Madinah?
Good weather's definitely a plus when you're experiencing new places, so here's a little information that may be helpful: The hottest months are usually August and July, with an average temperature of 35°C, while the coldest months are January and February, with an average of 19°C. Average annual precipitation for Madinah is 36 mm.
What is there to see and do in Madinah?
Depending on what interests you, you might like to explore these things around Madinah. Major attractions include Prophet's Mosque. Get out into nature with places such as Mount Uhud, Jabal Ahad Garden Park and King Fahd Central Park. Visit landmarks such as The Green Dome, Al-Baqi Cemetery and Uhud Battle Field.
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 centre. Once you're on the ground, you might want to use public transport during your trip. If you're eager to explore more of the area, make your way to Madinah Station to hop on a train.