Tayba Vacations from $1,046
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Adagio Aparthotel Jeddah Malik Road
Al-Zahra
Price was $2,095, price is now $1,799 per person
$1,799
per person
Jan 1 - Jan 8
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Jeddah (JED)
8.4/10 Very Good! (58 reviews)
Excellent for a family stay
Reviewed on Mar 27, 2026
Where to stay in Tayba
Find the best Tayba areas and neighborhoods for the activities you enjoy most. Learn more about Tayba
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.
Tayba Hotel Deals
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$201 nightly
The price is $243 total per night from Nov 10 to Nov 11
$243 total
Nov 10 - Nov 11
Total with taxes and fees
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $257 total per night from Nov 10 to Nov 11
$257 total
Nov 10 - Nov 11
Total with taxes and fees
7.4/10 Good! (1,004 reviews)
"When I booked via Expedia it showed picture of the room with a view and windows, but after check in the room was not as advertised. I had to pay a lot to upgrade"
Reviewed on Nov 7, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$109 nightly
The price is $131 total per night from Nov 15 to Nov 16
$131 total
Nov 15 - Nov 16
Total with taxes and fees
9/10 Wonderful! (1,684 reviews)
"جيد جيدا"
Reviewed on Nov 9, 2026
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.
Things to do
Madinah Desert Camel Safari with Fresh Milk Tasting
$109
per traveler
Private Guided Spiritual Ziyarat Tour of Madinah
$100
per traveler
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.