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

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very good, (493)

Elaf Taiba Hotel
Elaf Taiba Hotel
The price is S$282
includes taxes & fees
11 Aug - 12 Aug

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (195)
The price is S$185
includes taxes & fees
27 Jul - 28 Jul

Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
8.4 out of 10, Very good, (462)
The price is S$246
includes taxes & fees
26 Jul - 27 Jul

Pullman Zamzam Madina
Pullman Zamzam Madina
8.6 out of 10, Excellent, (1263)
The price is S$187
includes taxes & fees
26 Jul - 27 Jul

Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
7.2 out of 10, Good, (1003)

New Madinah Hotel
New Madinah Hotel
8.4 out of 10, Very good, (180)
The price is S$101
includes taxes & fees
27 Jul - 28 Jul

Waqf Outhman Bin Affan Hotel
Waqf Outhman Bin Affan Hotel
7.6 out of 10, Good, (125)
The price is S$141
includes taxes & fees
30 Jul - 31 Jul
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
Top Madinah Hotel Reviews

Sofitel Shahd Al Madinah
10/10 Excellent
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 |
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