Tayba Holidays from £609

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Your Tayba Holiday

When you book a Tayba holiday 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 organised 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 holiday on Expedia.

Price found within the past 48 hours. Click for updated prices.
Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
per person
14 Aug - 20 Aug
found 1 day ago
Return direct flight included
London (LHR) to Jeddah (JED)
8/10 Very Good! (39 reviews)
Over rated, and over price Hotel as 4 star hotel Should be 3 stars only, Staff y unfriendly with poor language skills Also, some basics are missed when you check in, No towels on the room and you need to ask for it to get them and the toiletries are of the very cheep stuffs Also, TV channels are of bad quality specially Saudi Quran, a s they were unable to get maj tenable person to fix it and they are using old & damage TV RC - there are picture of these RC

Reviewed on 23 Apr 2025

Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Al-Naseem
per person
14 Aug - 20 Aug
found 1 day ago
Return direct flight included
London (LHR) to Jeddah (JED)
7.8/10 Good! (67 reviews)
Clean place. Flow of water in baths need attention

Reviewed on 10 Mar 2024

SHIRVAN Hotel City Yard Jeddah

SHIRVAN Hotel City Yard Jeddah

5 out of 5
Al-Rawdah
per person
14 Aug - 20 Aug
found 1 day ago
Return direct flight included
London (LHR) to Jeddah (JED)
9.2/10 Wonderful! (42 reviews)
Excellent hotel, nice location, surrounded by many food and beverage options. Friendly staff, clean and modern rooms. It is going to become my hotel every time I visit the city.

Reviewed on 14 Jun 2025

Park Inn by Radisson, Jeddah Madinah Road

Park Inn by Radisson, Jeddah Madinah Road

4 out of 5
Al Mohammadiyyah
per person
14 Aug - 20 Aug
found 1 day ago
Return direct flight included
London (LHR) to Jeddah (JED)
9.2/10 Wonderful! (146 reviews)
Clean and very comfortable

Reviewed on 25 Mar 2025

Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Ash Shati
per person
14 Aug - 20 Aug
found 1 day ago
Return direct flight included
London (LHR) to Jeddah (JED)
8.4/10 Very Good! (256 reviews)
I did check out at 8 may 10 pm thy change two rooms the bathroom bad and thier is alot of fly insects and bad wifi bad signals

Reviewed on 10 May 2025

Where to stay in Tayba

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

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

Top hotels in Tayba

Saja Al Madinah Hotel
Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is £107 per night from 26 Jun to 27 Jun
£107
26 Jun - 27 Jun
includes taxes & fees
8.2/10 Very Good! (474 reviews)
"Very friendly staff and excellent service, allowed us to keep our luggage at hotel for a few ours after check out."

Reviewed on 21 Jun 2025

Saja Al Madinah Hotel
Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is £176 per night from 2 Jul to 3 Jul
£176
2 Jul - 3 Jul
includes taxes & fees
8.4/10 Very Good! (446 reviews)
"Front desk very helpful"

Reviewed on 20 May 2025

Sofitel Shahd Al Madinah
Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is £102 per night from 1 Jul to 2 Jul
£102
1 Jul - 2 Jul
includes taxes & fees
9/10 Wonderful! (170 reviews)
"كل شي جميل فندق نضيف وطاقم الاستقبال بصراحه تحس في البهجه وكانهم يعرفوك من قبل في تعاملهم وابتسامتهم وخاصه طارق خدوم وطيب اكثر شخص"

Reviewed on 23 May 2025

Al Manakha Rotana Madinah
See all 312 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 Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Tayba travel package cost?
Our Tayba packages, which start from as low as £609, are an ideal way to save big. Select your favourite hotels, flights and rental car to create a personalized itinerary.
If I'm not able to travel, can I cancel my Tayba travel package?
Yes you can, and we'll help you every step of the way. You may be able to cancel or amend your Tayba travel package at no cost within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Tayba?
Bundle, bundle, bundle. Flights, hotels and rental cars --- combine whatever you need into a Tayba travel package to save a ton of cash. Score even bigger bargains when you add extras such as sightseeing tours to your booking. But that's not the only good part. You have the flexibility to customize your holiday your way. We offer more than 550 partner airlines and 1,000,000 hotels globally, so that everyone has a chance to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Tayba holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in instalments. Simply pick the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your trip. Don't forget to bundle your flights, accommodation and activities with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:
  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday over multiple transactions.
  • Low deposit holidays: When you see an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Tayba?
With loads to explore in Tayba, we recommend you lock in a hotel close to its attractions. Islamic University of Madinah, Prince Mohammed bin Abdul Aziz Stadium and Taibah University are some popular ones to add to your itinerary.
What are the top hotels in Tayba?
If this will be your first time in Tayba, secure a room at Anwar Al Madinah Movenpick Hotel or Pullman Zamzam Madina. Both hotels offer friendly service and are top options with many savvy travellers.
How far in advance should I book my Tayba holiday?
Smart travellers will likely want to book early. You can normally browse through international airfares on Expedia up to 12 months before your intended flight. If you're late to book, don't worry. Low prices occasionally become available in the last weeks before departure dates.
What does an Expedia Tayba travel package include?
That depends entirely on you. You can select from a range of Tayba packages, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your Tayba escape looks like, you're sure to save!
What should I know before booking a Tayba travel package?
So many places to wander around, so many things to do. With a package, you can tick more of them off your list. Combine your flights, hotels and rental cars and see how much you save.
Can I choose my airline with a Tayba Expedia travel package?
Yes --- and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our travel packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.

Popular places to visit

Taibah University

4/5(10 reviews)

Enjoy the student vibe when you visit Taibah University during your travels in Madinah. You can enjoy the cafes while in the area.

Taibah University

Madina Mall

4/5(9 reviews)

You can browse for the perfect souvenirs at Madina Mall during your trip to Madinah. Take in the art scene and sunrises in the area.

Madina Mall

Quba Mosque

5/5(14 reviews)

Find out about the history of Madinah when you spend time at Quba Mosque. You can enjoy the cafes while in the area.

Quba Mosque

Things to do

Prophet Mohammad Mosque

Medina Unveiled Private Tour

£118
per traveller
Medina Unveiled Private Tour
Luxury tours in Medina with a private tour guide

Luxury tours in Medina with a private tour guide

£201
per traveller
100% of travellers recommend
Luxury tours in Medina with a private tour guide
Guided Tour to Landmarks and Museums of Medina

Guided Tour to Landmarks and Museums of Medina

£403
per traveller
Guided Tour to Landmarks and Museums of Medina
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. Flight-inclusive packages are ATOL protected.