Tayba Hotels, Madinah

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

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

Pullman Zamzam Madina

8.6 out of 10, Excellent, (1076)
"The only thing I have problem with that they don’t have door to close when you take shower , they should have curtain or fully slide Glassdoor so the water won’t come out of the shower place. Other than that, the staff were very friendly and hospitable. Breakfast was good and have variety of options of chose from. Would recommend it to my family and friends.!"
The price is AU$343
includes taxes & fees
14 Dec - 15 Dec
Pullman Zamzam Madina

Saja Al Madinah Hotel

4.0 star property
8.0 out of 10, Very good, (347)
"The front desk person Aramis was extremely helpful and accommodated our request The staff was efficient The room service for breakfast was great They have Indoor restaurant for Lunch and Dinner and it was good"
The price is AU$346
includes taxes & fees
9 Dec - 10 Dec
Saja Al Madinah Hotel

Anwar Al Madinah Mövenpick Hotel

5.0 star property
7.2 out of 10, Good, (1000)
"Staff was great and location was perfect. Only issue is the 4 bedroom room was really small. 2 beds are literally next to each other without any gap. The room also looked outddated."
The price is AU$347
includes taxes & fees
17 Dec - 18 Dec
Anwar Al Madinah Mövenpick Hotel

Sofitel Shahd Al Madinah

5.0 star property
8.2 out of 10, Very good, (366)
"A true 5* hotel - very friendly service. Peaceful stay. Excellent location - ~5min walk to Nabawi. Good amenities nearby. Refreshment drinks served after dhuhr. Strongly recommend - hard to not go back to this hotel."
The price is AU$469
includes taxes & fees
7 Dec - 8 Dec
Sofitel Shahd Al Madinah

Artal Taibah Hotel

7.4 out of 10, Good, (328)
"This is a great place to stay "
The price is AU$73
includes taxes & fees
17 Dec - 18 Dec
Artal Taibah Hotel

Rua Al Hijrah Hotel

3.0 star property
8.4 out of 10, Very good, (250)
"All staffs were fantastic "
The price is AU$265
includes taxes & fees
11 Dec - 12 Dec
Rua Al Hijrah Hotel

Elaf Al Taqwa Hotel

9.6 out of 10, Exceptional, (382)
"We enjoyed staying at Elaf al taqwa and all the employees were wonderful from management, restaurant, cleaning and bell hop and special thanks to Muhammed shovo who did our laundry. Every went above and beyond. Clean rooms, nice smells all over the hotel, spacious I would definitely recommend this hotel to anyone trying stay in madinah."
The price is AU$291
includes taxes & fees
9 Dec - 10 Dec
Elaf Al Taqwa Hotel

Al Manakha Rotana Madinah

9.0 out of 10, Wonderful, (37)
"Great hotel in a great location by the prophet’s mosque. "
The price is AU$268
includes taxes & fees
7 Dec - 8 Dec
Al Manakha Rotana Madinah

MADINAH DELUXE Hotel

7.4 out of 10, Good, (51)
"The property is quiet and clean and very close to the prophet mosque. I highly recommend!! "
The price is AU$158
includes taxes & fees
4 Dec - 5 Dec
MADINAH DELUXE Hotel

Madinah Hilton

5.0 star property
8.4 out of 10, Very good, (717)
"Great place to stay."
The price is AU$401
includes taxes & fees
7 Dec - 8 Dec
Madinah Hilton

New Madinah Hotel

8.6 out of 10, Excellent, (116)
"Old hotel new name, property need upgrade hallway, bathroom and room"
The price is AU$218
includes taxes & fees
11 Dec - 12 Dec
New Madinah Hotel

InterContinental Dar Al Hijra Madinah, an IHG Hotel

5.0 star property
8.2 out of 10, Very good, (532)
"Book directly"
The price is AU$446
includes taxes & fees
4 Dec - 5 Dec
InterContinental Dar Al Hijra Madinah, an IHG Hotel

Jiwar Al Madina Hotel

8.0 out of 10, Very good, (43)
"The property is located close to the Rawda. The staff is very friendly and courteous. The buffet was good but the service was excellent. "
The price is AU$182
includes taxes & fees
7 Dec - 8 Dec
Jiwar Al Madina Hotel

Intercontinental Madinah - Dar Al Iman, an IHG Hotel

5.0 star property
8.8 out of 10, Excellent, (411)
"My favorite place in madinah Staff so friendly and welcoming "
The price is AU$521
includes taxes & fees
9 Dec - 10 Dec
Intercontinental Madinah - Dar Al Iman, an IHG Hotel

Durrat Al Eiman Hotel

6.8 out of 10, (55)
"Close to rawda"
The price is AU$230
includes taxes & fees
2 Jan - 3 Jan 2025
Durrat Al Eiman Hotel

Zaha Al Munawara Hotel

8.2 out of 10, Very good, (175)
"All good"
The price is AU$156
includes taxes & fees
6 Dec - 7 Dec
Zaha Al Munawara Hotel

coov hotel

9.0 out of 10, Wonderful, (11)
"Booked this hotel twice for my mom’s stay in Madinah and the staff were absolutely amazing and respectful. The rooms were clean and organized. There was a gentleman who worked the night shift who treated my mom with tremendous care and I want to thank him for his hospitality! Thank you :) "
The price is AU$51
includes taxes & fees
4 Dec - 5 Dec
coov hotel

Zaha Taiba Hotel

8.4 out of 10, Very good, (76)
"A new hotel in FAST developing Saudi Arabia - in 5 - 10 years this area will be unrecognizable. Great value - we rented a car and although driving in SA is a bit wild - it was very convenient as this hotel is a short drive or uber from the center. Great value in immaculate conditions "
The price is AU$128
includes taxes & fees
4 Dec - 5 Dec
Zaha Taiba Hotel

Zaha Al Madina Hotel

7.8 out of 10, Good, (112)
"Very good customer service"
The price is AU$155
includes taxes & fees
7 Dec - 8 Dec
Zaha Al Madina Hotel

TULIP INN AL DAAR RAWAFID

8.4 out of 10, Very good, (61)
"Saif (bell man) was very good and helfpul. He provided us with good service from check in and took care of our bags when we had to check out. The hotel is close to the haram and the facilities (breakfast,room) were great. They upgraded us to a haram view room free of charge which was a nice touch, we will really consider staying here again and recommending to others."
The price is AU$183
includes taxes & fees
4 Dec - 5 Dec
TULIP INN AL DAAR RAWAFID
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.
Don't see what you're looking for?
See all available properties in Tayba
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What is Tayba like?

You'll be sure to have fun exploring Madinah's Tayba neighbourhood.

What's the best accommodation in Tayba?

Based on our traveller data, OYO 363 Sama Taibah Furnished Units is one of the top choices for your stay in Tayba. This guest house offers free WiFi and flat-screen TVs.

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?

Places you might want to visit in the area around Tayba include Prince Mohammed bin Abdul Aziz Stadium and Qiblatain Mosque. Make a stop at Prophet's Mosque and Madina Mall while you're sightseeing around the area.