Find hotels in Tayba, Madinah from ¥9,836
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Tayba
Apart hotel
Check prices for these dates
Discover 355 Tayba hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Tallaq hotel
Tallaq hotel
6.0 out of 10, (1)

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.2 out of 10, Very Good, (529)

InterContinental Dar Al Hijra Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG
8.4 out of 10, Very Good, (590)
The price is ¥19,531
¥23,584 total
includes taxes & fees
Sep 28 - Sep 29

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.0 out of 10, Wonderful, (252)
The price is ¥15,609
¥18,913 total
includes taxes & fees
Oct 1 - Oct 2

Millennium Al Aqeeq Hotel
Millennium Al Aqeeq Hotel
7.6 out of 10, Good, (15)
The price is ¥16,940
¥20,455 total
includes taxes & fees
Sep 28 - Sep 29

Shaza Regency Plaza
Shaza Regency Plaza
8.0 out of 10, Very Good, (43)
The price is ¥14,089
¥16,632 total
includes taxes & fees
Sep 28 - Sep 29
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.
Where to stay in Tayba
Find the best Tayba areas and neighborhoods for the activities you enjoy most.

Al Haram
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Madinah City Center
You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Qurban
If you're spending some time in Qurban, Ghars Well and New Bilal Market are top sights worth seeing.
Banidhafar
Banidhafar might not have many top sights, but Prophet's Mosque and Al-Baqi Cemetery are two attractions nearby that you can check out.
Al Suqya
While Al Suqya might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Prophet's Mosque and The Green Dome.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Madinah neighborhoods
More Accommodation Types in Tayba
Hotels Close to Nearby Airports
Expedia's Latest Trends
Hotels
Flights
- Flights from Barcelona (BCN) to Lisbon District (LIS)
- Flights from Narita (NRT) to Nadi (NAN)
- Flights from Tokyo (HND) to Abu Dhabi (AUH)
- Flights from Nagoya (NGO) to Mexico City (MEX)
- Flights to Sado
- Flights from Izumo (IZO) to Kobe (ITM)
- Flights to Puerto Rico Island
- Flights to Guam
- Flights from Kathmandu (KTM) to Nagoya (NGO)
Packages