Budget Hostels from S$56
Change your mind
Book hotels with free cancellation
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 Madinah

Aya Hostel For Shared Bedrooms
Aya Hostel For Shared Bedrooms
7.4 out of 10, Good, (11)
The price is S$56
includes taxes & fees
27 Jul - 28 Jul

Madain Al Baraka
Madain Al Baraka
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
Find out more about Madinah
Find out more about Madinah
Madinah Hostels information
Number of reviews | 11 |
---|---|
Accommodation | 2 Hostels |
Lowest Price | S$56 |
Highest Price | S$56 |
Recent Reviews in Madinah
Recent Reviews in Madinah

New Madinah Hotel
5/5 Excellent
"The staff at the reception was great . Always checked to make sure everything was ok . Ali at the restaurant was great . "
A verified traveller stayed at New Madinah Hotel
Posted 22 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Accommodation Types in Madinah
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Hostels in Singapore
- Hostels in Jurong
- Hostels in Bugis Village
- Hostels in Changi
- Hostels in Yishun
- Hostels in Tampines
- Hostels in Sentosa Island
- Hostels in Woodlands
- Hostels in Katong
- Hostels in Bukit Batok
- Hostels in Bukit Timah
- Hostels in Phuket
- Hostels in Batam
- Hostels in Punggol
- Hostels in Arab Street District
- Hostels in Hong Kong SAR
- Hostels in Genting Highlands
- Hostels in Pulau Ubin
- Hostels in Bukit Merah
- Hostels in River Valley
Expedia's Latest Trends
Hotels
- Makkah Hotels with shuttle
- citizenM Boston North Station
- Makkah Hotels with smoking rooms
- Jeddah Hotels with free airport shuttle
- 5 Star Hotels in Makkah
- Best Western Premier Hotel Royal Santina
- Makkah Budget Hotels
- Hotels in Makkah
- Riyadh Gay friendly Hotels
- Jeddah Hotels with Airport Shuttle
- Hotels in Al Haram
Flights
General