Search Hotels in Tayba, Madinah

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tayba hotels

Deluxe Room, 2 Single Beds (Panoramic Haram View) | Premium bedding, in-room safe, desk, laptop workspace
Pullman Zamzam Madina

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center, 8.2 km from Tayba
8.8 out of 10, Excellent, (1419)
"Amazing stay"
Canada
Wedad
The price is 6.450.028 ₫
7.788.408 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Pullman Zamzam Madina
Exterior
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
5.0 star property
Madinah City Center, 7.8 km from Tayba
8.0 out of 10, Very good, (44)
"Very clean and excellent front desk and staff service."
Canada
SHAFEEQUR
The price is 4.907.630 ₫
5.925.962 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Millennium Al Aqeeq Hotel
Buffet
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
Madinah City Center, 7.9 km from Tayba
9.6 out of 10, Exceptional, (503)
"Excellent hotel"
United States
Osama
The price is 4.311.703 ₫
5.082.421 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Elaf Al Taqwa Hotel
Bar (on property)
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
17 km from Tayba
10.0 out of 10, Exceptional, (2)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is 3.831.808 ₫
4.516.743 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree By Hilton Madinah Gate
Exterior
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
5.0 star property
Madinah City Center, 8.2 km from Tayba
8.4 out of 10, Very good, (601)
"Nice hotel good stuff "
Canada
ruhel
The price is 4.164.475 ₫
5.028.604 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Crowne Plaza Madinah by IHG
Front of property
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

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

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban, 8.9 km from Tayba
7.0 out of 10, Good, (263)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Exterior
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG
5.0 star property
Madinah City Center, 7.8 km from Tayba
8.4 out of 10, Very good, (614)
"We really enjoyed our stay."
United States
Maguette
The price is 5.671.818 ₫
6.848.721 ₫ total
includes taxes & fees
16 Dec - 17 Dec
InterContinental Dar Al Hijra Madinah by IHG
Lobby
Saja Al Madinah Hotel

Saja Al Madinah Hotel

Saja Al Madinah Hotel
4.0 star property
Madinah City Center, 7.5 km from Tayba
8.4 out of 10, Very good, (590)
"Ms. Rehaf was excellent and very supportive, and the hotel is excellent, everything is perfect. "
United States
Syed
Saja Al Madinah Hotel
Exterior
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center, 7.9 km from Tayba
8.6 out of 10, Excellent, (7)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
United States
Hamid
The price is 6.625.300 ₫
8.000.050 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Makarem Burj Al Madinah Hotel and Suites
Exterior
Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
6 km from Tayba
9.6 out of 10, Exceptional, (7)
"المكان نظافه رائعه جديد بكل ما تعنيه الكلمه وأحث على الذهاب اليه هناك إداري اسمه مصطفى يوزن بالذهب إداري بدرجة إداريه عاليه يجعل النزيل في رضا تام له كل الموده والاحترام لكن هناك حول المكان أراضي ومبنى يقوم العمال بالعمل فيه يسبب ازعاج في الصباح عموماً أوصي بالذهاب اليه نظيف ولا زال جديد The place is wonderfully clean, brand new in every sense of the word, and I highly recommend going there.There's a manager named Mustafa who is worth his weight in gold; he's a top-notch manager who ensures...
United States
Ibrahem
The price is 1.605.917 ₫
1.892.975 ₫ total
includes taxes & fees
23 Dec - 24 Dec
Manazel Marez 2 - private apartments
Reception
Maysan Al Harithia hotel

Maysan Al Harithia hotel

Maysan Al Harithia hotel
Madinah City Center, 7.7 km from Tayba
8.4 out of 10, Very good, (10)
"Very nice service "
Canada
Muhammad Zahid
The price is 4.918.777 ₫
5.798.008 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Maysan Al Harithia hotel
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
9.7 km from Tayba
9.2 out of 10, Wonderful, (34)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is 5.959.265 ₫
7.024.484 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Lumian Hotel
Superior Suite | Egyptian cotton sheets, premium bedding, Select Comfort beds, minibar
The Seasons Hotel

The Seasons Hotel

The Seasons Hotel
1.0 star property
7.3 km from Tayba
8.0 out of 10, Very good, (55)
"Stayed for one night, it was comfortable, clean and the staff helpful. Rooms were small but worth every penny"
United States
Shahryar
The price is 2.944.132 ₫
3.470.395 ₫ total
includes taxes & fees
16 Dec - 17 Dec
The Seasons Hotel
Interior
Rasia Hotel Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban, 9.3 km from Tayba
9.2 out of 10, Wonderful, (18)
"Good family hotel "
United Kingdom
Mohammed
The price is 4.372.699 ₫
5.154.319 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Rasia Hotel Madinah
Front of property – evening/night
Zaha Al Madina Hotel

Zaha Al Madina Hotel

Zaha Al Madina Hotel
Al Suqya, 7 km from Tayba
7.6 out of 10, Good, (166)
"Excellent place to stay ."
United States
Irfan
Zaha Al Madina Hotel
Front of property
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)

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

أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
5.1 km from Tayba
9.0 out of 10, Wonderful, (8)
"Excellent "
United States
Zahra
The price is 1.742.688 ₫
2.054.193 ₫ total
includes taxes & fees
16 Dec - 17 Dec
أجنحة لفيف (السلام) - Lafif Apartments (Al-Salam)
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center, 8.3 km from Tayba
8.6 out of 10, Excellent, (276)
"Amazing stay, great location. "
United Kingdom
Nosharwan
The price is 4.620.183 ₫
5.446.041 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
New Madinah Hotel
Suite, 1 King Bed | Living area | LED TV
Millennium Madinah Airport

Millennium Madinah Airport

Millennium Madinah Airport
19.4 km from Tayba
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is 2.585.480 ₫
3.047.635 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Millennium Madinah Airport
Front of property
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center, 7.8 km from Tayba
9.2 out of 10, Wonderful, (367)
"clean room and staff was very nice "
United States
RAFAT
The price is 5.603.111 ₫
6.765.757 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Al Manakha Rotana Madinah
Front of property
Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya

Lafif Hotel Al-Khaldya
12.8 km from Tayba
10.0 out of 10, Exceptional, (2)
"Easy check in great staff very clean room "
United States
Yavuz
The price is 1.873.523 ₫
2.208.364 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Lafif Hotel Al-Khaldya
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.
View all properties

Where to stay in Tayba

Find the best Tayba areas 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

While visiting Qurban, you might make a stop by sights like New Bilal Market and Ghars Well.

Banidhafar

Though Banidhafar may not have many top sights, you can venture to the surrounding area to see attractions like Prophet's Mosque and Al-Baqi Cemetery.

Al Suqya

Though Al Suqya may not have many top sights, you can venture to the surrounding area to see attractions like Prophet's Mosque and The Green Dome.

Top Tayba Hotel Reviews

Maysan Al Harithia hotel

Maysan Al Harithia hotel

10/10 Excellent
"Very good."
Mohammed 4-night trip
Posted 4 days ago
Maysan Al Harithia hotel

Explore a world of travel with Expedia

Frequently asked questions

What is Tayba like?
You'll be sure to have fun exploring Madinah's Tayba neighbourhood.
If I need to cancel my hotel reservation in Tayba, will I receive a refund?
Yes! The majority of room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to review the top deals on offer in Tayba.
What are the top things to see and do in Tayba?
Prince Mohammed bin Abdul Aziz Stadium is one place you might want to visit in the area around Tayba. Make a stop at Prophet's Mosque and Madina Mall while you're sightseeing around the area.