Tayba Hotels, 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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

375 Cheap Hotels in Tayba - Specials, Reviews, & Last Minute Deals

Tallaq hotel

Tayba
6.0 out of 10, (1)
Tallaq hotel

Pullman Zamzam Madina

Madinah City Center, 8.2 km from Tayba
8.8 out of 10, Excellent, (1412)
"Great hotel, spacious rooms and great service. Best location on the south side hotels "
Canada
Tanvir
The price is AU$342
includes taxes & fees
15 Dec - 16 Dec
Pullman Zamzam Madina

Diyar AlSaliheen Serviced Apartments

Masjid Ad Dar, 7.4 km from Tayba
9.2 out of 10, Wonderful, (5)
"Great place. Close to the Haram. Amazing managment. Will definitely stay again. "
Canada
Mohammad Adeel
The price is AU$119
includes taxes & fees
14 Dec - 15 Dec
Diyar AlSaliheen Serviced Apartments

Makarem Burj Al Madinah Hotel and Suites

4.0 star property
Madinah City Center, 7.9 km from Tayba
8.4 out of 10, Very good, (6)
"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 AU$460
includes taxes & fees
13 Dec - 14 Dec
Makarem Burj Al Madinah Hotel and Suites

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, (611)
"When in Medina you have to stay here. Truly a great place and welcoming and helpful staff, they go above and beyond "
United States
dania
The price is AU$487
includes taxes & fees
9 Dec - 10 Dec
InterContinental Dar Al Hijra Madinah by IHG

Saja Al Madinah Hotel

4.0 star property
Madinah City Center, 7.5 km from Tayba
8.4 out of 10, Very good, (578)
"Easy access to masjid, very well situated , breakfast was great "
United States
bernadette
The price is AU$307
includes taxes & fees
6 Dec - 7 Dec
Saja Al Madinah Hotel

Jiwar Al Madina Hotel

Madinah City Center, 8.1 km from Tayba
8.2 out of 10, Very good, (151)
"Great property friendly staff close to Masjid Al Nawabi 3 min walk from the hotel to gate 307. Modern Rooms Clean Room will highly recommend "
Canada
Fazlul
The price is AU$366
includes taxes & fees
3 Jan - 4 Jan 2026
Jiwar Al Madina Hotel

Millennium Al Aqeeq Hotel

5.0 star property
Madinah City Center, 7.8 km from Tayba
8.2 out of 10, Very good, (41)
"Very clean and excellent front desk and staff service."
Canada
SHAFEEQUR
The price is AU$414
includes taxes & fees
13 Dec - 14 Dec
Millennium Al Aqeeq Hotel

Al Manakha Rotana Madinah

4.0 star property
Madinah City Center, 7.8 km from Tayba
9.2 out of 10, Wonderful, (352)
"clean room and staff was very nice "
United States
RAFAT
The price is AU$386
includes taxes & fees
9 Dec - 10 Dec
Al Manakha Rotana Madinah

Rasia Hotel Madinah

Qurban, 9.3 km from Tayba
9.0 out of 10, Wonderful, (12)
"Good family hotel "
United Kingdom
Mohammed
The price is AU$198
includes taxes & fees
7 Dec - 8 Dec
Rasia Hotel Madinah

Maysan Al Harithia hotel

Madinah City Center, 7.7 km from Tayba
8.0 out of 10, Very good, (8)
"Very nice service "
Canada
Muhammad Zahid
The price is AU$315
includes taxes & fees
15 Dec - 16 Dec
Maysan Al Harithia hotel

Elaf Al Taqwa Hotel

Madinah City Center, 7.9 km from Tayba
9.6 out of 10, Exceptional, (497)
"Our experience was great! From the hotel management to the breakfast . Hotel was very clean and great customer service. Will definitely book this place again. "
United States
Humairah
The price is AU$390
includes taxes & fees
16 Dec - 17 Dec
Elaf Al Taqwa Hotel

Shaza Regency Plaza

Madinah City Center, 7.8 km from Tayba
8.2 out of 10, Very good, (62)
"Great rooms "
United Kingdom
Muhamed
The price is AU$363
includes taxes & fees
13 Dec - 14 Dec
Shaza Regency Plaza

Eqamh Etlala El Quba

9.7 km from Tayba
9.4 out of 10, Exceptional, (3)
"Excellent "
United States
Muhammad
The price is AU$89
includes taxes & fees
7 Dec - 8 Dec
Eqamh Etlala El Quba

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 AU$127
includes taxes & fees
5 Jan - 6 Jan 2026
Lafif Hotel Al-Khaldya

Maysan Rehab AL Mysk

Madinah City Center, 8 km from Tayba
8.8 out of 10, Excellent, (104)
"Good rooms and excellent service.. very convenient and accessible "
Canada
Azmat
The price is AU$268
includes taxes & fees
6 Dec - 7 Dec
Maysan Rehab AL Mysk

Dan Golden Hotel & Lounge

Al Aridh, 11.6 km from Tayba
8.8 out of 10, Excellent, (28)
"Great people and hotel. "
United States
ikran
The price is AU$91
includes taxes & fees
6 Dec - 7 Dec
Dan Golden Hotel & Lounge

Grand Plaza Al Madina

Madinah City Center, 8.1 km from Tayba
6.4 out of 10, (48)
"Staff is ok but there services are very slow. There equipment doesn't works properly "
United States
Muhammad
The price is AU$346
includes taxes & fees
14 Dec - 15 Dec
Grand Plaza Al Madina

Hotel Ajnihat Safwa Taiba

As Salam, 3.7 km from Tayba
10.0 out of 10, Exceptional, (1)
"From the online photos, I honestly didn’t expect the hotel to be this beautiful, the pictures really don’t do it justice. Even though I booked a room with two beds, the space felt more like a comfortable Airbnb. The layout was spacious, with a separate bedroom behind a door, a huge bathroom, and a fully stocked kitchen which was a pleasant surprise. The room was clean, cozy, and well-kept. The only thing I would note is that the bed was a little firm for my liking, but everything else made up...
United States
Halimo
The price is AU$126
includes taxes & fees
7 Dec - 8 Dec
Hotel Ajnihat Safwa Taiba

Hafawah Resort

17.6 km from Tayba
9.2 out of 10, Wonderful, (30)
"I really enjoyed staying in this hotel!"
United States
Sondos
The price is AU$127
includes taxes & fees
8 Dec - 9 Dec
Hafawah Resort
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.

Our guide on 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 Ghars Well and New Bilal Market.

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

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.

Explore a world of travel with Expedia