Tayba Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Holiday Package Deals in Tayba

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

Tuvana Hotel

1 out of 5
Ar Rabwah
Price was CA $2,545, price is now CA $2,139 per person
CA $2,139
per person
Sep 16 - Sep 17
found 18 hours ago
Roundtrip flight included
Toronto (YYZ) to Jeddah (JED)
10/10 Exceptional! (52 reviews)

Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Al-Naseem
Price was CA $2,456, price is now CA $2,141 per person
CA $2,141
per person
Sep 11 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Jeddah (JED)
7.8/10 Good! (75 reviews)
Staff. Breakfast family friendly

Reviewed on Jun 16, 2026

Address Jabal Omar Makkah

Address Jabal Omar Makkah

5 out of 5
Makkah City Center
Price was CA $3,168, price is now CA $2,772 per person
CA $2,772
per person
Sep 2 - Sep 8
just found
Roundtrip non-stop flight included
Montreal (YUL) to Jeddah (JED)
9/10 Wonderful! (421 reviews)
Great hotel, highly recommend

Reviewed on Jul 8, 2026

Al Nawras Island Resort

Al Nawras Island Resort

5 out of 5
Ash Shati
Price was CA $3,736, price is now CA $3,423 per person
CA $3,423
per person
Sep 11 - Sep 15
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Jeddah (JED)
7.4/10 Good! (68 reviews)
Relaxing and comfortable stay during Eid

Reviewed on Mar 23, 2026

Donatello Hotel Jeddah

Donatello Hotel Jeddah

4 out of 5
Price was CA $2,481, price is now CA $2,315 per person
CA $2,315
per person
Sep 11 - Sep 16
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Jeddah (JED)
8/10 Very good! (32 reviews)

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.

Find hotels in Al Haram

Tayba Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
7.2/10 Good! (1,006 reviews)
"It was good everything the staff was good"

Reviewed on Jul 9, 2026

Get rates
Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is CA $268 per night from Aug 5 to Aug 6
CA $268
CA $324 total
Aug 5 - Aug 6
includes taxes & fees
8.6/10 Excellent! (657 reviews)
"clean. excellent location"

Reviewed on Jul 5, 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Aug 1 to Aug 2
CA $142
CA $171 total
Aug 1 - Aug 2
includes taxes & fees
9/10 Wonderful! (1,573 reviews)
"Room was clean staff was friendly and free parking"

Reviewed on Jul 9, 2026

Pullman Zamzam Madina
See all 500 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Tayba vacation package cost?
We make it easy to travel the world, with Tayba vacation packages starting from as low as CA $2,139. You'll have the flexibility to bundle your favorite airlines, hotels and car rental. For the ultimate getaway, why not add some tours and experiences to your travel itinerary?
How do I get a cheap travel package to Tayba?
Bundle your hotels and flights with Expedia to save big bucks on your next trip. With over 550 airlines and 1,000,000 hotels throughout the world, your Tayba vacation package can be tailored exactly to suit your budget. With all those extra dollars, why not include one or more interesting tours and experiences? It's an easy way to unlock even more discounts. That dream vacation to Tayba is closer than you thought!
Where should I stay in Tayba?
With so much to discover in Tayba, it'd be handy for you to secure a room in a hotel near its attractions. Islamic University of Madinah, Qiblatain Mosque and Taibah University are some fascinating ones to put on your to-do list.
How far in advance should I book my Tayba vacation?
The earlier you book, the better. Airlines usually release flight tickets up to 12 months in advance, and this is an ideal opportunity to pick up some of the cheapest prices. Just been told you need to take your vacation time next week? Don't fret. Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Tayba travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to create your perfect Tayba package. Once you've made your booking, you can add on fun stuff like day tours and activities. Don't forget — the more you bundle, the more you'll save!
Can I choose my airline with a Tayba Expedia vacation package?
You sure can. Expedia has access to more than 550 partner airlines throughout the world, so pick the carrier that suits your budget needs.
If I'm not able to travel, can I cancel my Tayba vacation package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Tayba vacation package at no cost within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company for older bookings. If your travel plans suddenly change, browse our Customer Service Portal for more information.

Things to do

International Prophet’s Biography Museum Tickets – Madinah

International Prophet’s Biography Museum Tickets – Madinah

CA $16
per adult
International Prophet’s Biography Museum Tickets – Madinah
From Madinah Half day Ziarah tour

Ziarah Tour from Madinah

CA $51
per adult
Ziarah Tour from Madinah
Full Day Medina Experience with Lunch

Madinah Experience with lunch from Madinah

CA $112
per adult
Madinah Experience with lunch from Madinah
See all activities in Madinah
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.