Tayba Vacation Packages 2026 from $520

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Tayba Vacation

When you book a Tayba vacation package, it's all about letting go and enjoying your getaway to the fullest. Discover the sights and sounds of this lively city knowing that all your travel needs have been organized before you go. If your trip to Tayba includes a little sightseeing, drop by renowned attractions like Al Haram, Prophets Mosque and Islamic University of Madinah. A couple of clicks is all it takes to put together the ultimate Tayba vacation on Expedia.

The Latest Tayba Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Dan Golden Hotel & Lounge

Al Aridh

Save 100% on your flight

$520

per person

Nov 15 - Nov 21

found 15 hours ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

8.6/10 Excellent! (36 reviews)

Clean room

Reviewed on Jul 28, 2026

Jiwar Al Madina Hotel

Madinah City Center

Save 100% on your flight

$600

per person

Nov 15 - Nov 21

found 15 hours ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

8.6/10 Excellent! (287 reviews)

Clean room. Helpful staff. Everything was excellent.

Reviewed on Sep 22, 2026

Peninsula Worth Hotel

Madinah City Center

Save 100% on your flight

$1,041

per person

Nov 15 - Nov 21

found 15 hours ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

9.2/10 Wonderful! (84 reviews)

The best hotel,clean, staff,3 minutes walk to The Prophet's Mosque, breakfast was amazing , dinner was delicious, Mohammed Al-Mahasmiwas very nice nice very professional, I had a wonderful experience at the hotel. The food was delicious, fresh, and well prepared, with a great variety of options. The staff were very friendly, polite, and attentive throughout my stay. Their excellent service and welcoming attitude made the dining experience even more enjoyable. A special thank you to the food and restaurant team for their hard work and hospitality. I truly appreciated the service and would be happy to visit again!and I want to thank everyone who helped us Mazen first when we arrived.definitely I will be back.

Reviewed on Sep 22, 2026

Sofitel Shahd Al Madinah

Madinah City Center

Save 100% on your flight

$4,014

per person

Nov 24 - Nov 29

found 14 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

8.6/10 Excellent! (681 reviews)

Amazing hotel very nice staff. Location perfect for masjid. Breakfast very good but could do with more waiters.

Reviewed on Sep 23, 2026

Where to stay in Tayba

Find the best Tayba areas and neighborhoods for the activities you enjoy most. Learn more about Tayba

A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

Al Haram

3 out of top 10 points of interest in this area

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.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.

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.

A large mosque with multiple domes and minarets, surrounded by a cityscape with roads and construction sites.

Qurban

If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing.

A white mosque with multiple domes and minarets under a clear blue sky.

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.

A covered walkway with large, fan-shaped canopies supported by columns.

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.

Tayba Hotel Deals

GOLDEN TULIP AL SHAKREEN

Abu Ayoub Al Ansari Street,Central, Madinah

Fully refundableReserve now, pay when you stay

$65 nightly

$78 total

Sep 25 - Sep 26

Total with taxes and fees

6.8/10 (144 reviews)

"The staff was unbelievable. I had room on the 6th floor over looking green dome i loved the view. The cleaning staff on the 6th floor was excellent friendly helpful. Two guys MD TAJUL ISLAM MD ASHIKUL ISLAM were really great help. They were super nice always smiling always helping people. I would ..."

Reviewed on Sep 23, 2026

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah

Get rates

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah

$125 nightly

$150 total

Sep 28 - Sep 29

Total with taxes and fees

See all 526 properties in Tayba

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.