Tayba Holidays from £408

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    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.
Orans Suites 2

Orans Suites 2

3 out of 5
As Salamah
Price was £496, price is now £408 per person
£408
per person
14 Apr - 21 Apr
found 14 hours ago
Return flight included
London (LON) to Jeddah (JED)
9/10 Wonderful! (13 reviews)
I like how easily accessible it is for uber driver . It s just difficult to locate sometimes in the map because the location is in arabic . The rooms are nice and spacious the one we booked is the shower room behind the connecting rooms , you can here the water noise and flush so its hard to sleep sometimes when someones using it . Overall its good the hotel staffs are very welcoming .

Reviewed on 6 Sept 2025

Address Jabal Omar Makkah

Address Jabal Omar Makkah

5 out of 5
Makkah City Center
Price was £1,002, price is now £760 per person
£760
per person
1 May - 7 May
found 13 hours ago
Return direct flight included
London (LHR) to Jeddah (JED)
9/10 Wonderful! (222 reviews)
Feel sorry for all the workers they are overworked but thank you for your hospitality

Reviewed on 21 Feb 2026

Makarem Umm Al Qura Hotel

Makarem Umm Al Qura Hotel

5 out of 5
Ar Rawabi
Price was £808, price is now £682 per person
£682
per person
1 May - 7 May
found 13 hours ago
Return direct flight included
London (LHR) to Jeddah (JED)
7.8/10 Good! (330 reviews)
Excellent customer service and good customer care, I must mention a name Imran Hussain who guided us on many issues as we were not able to speak Arabic language. I recommend this place to stay not far and a free bus shuttle 24/7.

Reviewed on 22 Feb 2026

Tilal Jabal Alkabah

Tilal Jabal Alkabah

5 out of 5
Makkah City Center
Price was £1,065, price is now £954 per person
£954
per person
1 May - 7 May
found 13 hours ago
Return direct flight included
London (LHR) to Jeddah (JED)
8.8/10 Excellent! (238 reviews)
Overall, a great stay and perfect for families. Located within a 5-minute walk from King Fahd gate. The hotel is modern, clean and the staff provided a great service. The service at breakfast was fantastic - the chef who made pancakes and omelettes was engaging and friendly. The cleaners, Aashiq and Ismail, were exceptional, friendly and very helpful. I agree with other guests that the rooms were a little tight, but they had all the amenities and were very clean.

Reviewed on 11 Jan 2026

Where to stay in Tayba

Find the best Tayba areas and neighborhoods for the activities you enjoy most. Learn more about Tayba
Masjid An-Nabawi in Madina, KSA. December 2014.

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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is £275 per night from 1 Mar to 2 Mar
£275
1 Mar - 2 Mar
includes taxes & fees
8.6/10 Excellent! (618 reviews)
All great from reception, to room, friendly staff and check out. Elevators are abit tight and can be a bit of a challenge at prayer times but that’s everywhere.

Reviewed on 21 Feb 2026

Sofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is £182 per night from 28 Mar to 29 Mar
£182
28 Mar - 29 Mar
includes taxes & fees
9.6/10 Exceptional! (66 reviews)
Very good

Reviewed on 23 Feb 2026

Makarem Burj Al Madinah Hotel and Suites
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is £238 per night from 2 Mar to 3 Mar
£238
2 Mar - 3 Mar
includes taxes & fees
7.2/10 Good! (1,008 reviews)
Great location, smooth check-in, clean room, bathroom (a bit outdated), room service very good.

Reviewed on 23 Feb 2026

Anwar Al Madinah Mövenpick Hotel
See all 412 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 £408, 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

Quba Mosque in Al Madinah, Saudi Arabia

Quba Mosque

5/5(14 reviews)

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the cafes while in the area.

Quba Mosque
The Green Dome of the Prophet Mosque in Medina. Al-Masjid Al-Nabawi.

The Green Dome

You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.

The Green Dome
Mountain Uhud

Mount Uhud

5/5(16 reviews)

Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the cafes while in the area.

Mount Uhud

Things to do

From Madinah Half day Ziarah tour

Ziarah Tour from Madinah

£26
per adult
Ziarah Tour from Madinah
Medina: Day Tour with Hotel Pickup

Medina: Day Tour with Hotel Pickup

£310
per adult
Medina: Day Tour with Hotel Pickup
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.