Find Tayba hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tayba

Top trending 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 AU$233 per night from 27 Apr to 28 Apr
AU$233
includes taxes & fees
27 Apr - 28 Apr
With a stay at Saja Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...
Saja Al Madinah Hotel
Elaf Taiba Hotel

Elaf Taiba Hotel

3 out of 5
Saad Bin Moaz Street, Buda'a District, Madinah
With a stay at Elaf Taiba Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Elaf Taiba Hotel
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$301 per night from 26 Apr to 27 Apr
AU$301
includes taxes & fees
26 Apr - 27 Apr
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 7 minutes from Islamic University of ...
Anwar Al Madinah Mövenpick Hotel
Save an average of 15% on thousands of hotels when you're signed in
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Southwest Central Haram Area, Madinah, Madinah
The price is AU$217 per night from 30 Apr to 1 May
AU$217
includes taxes & fees
30 Apr - 1 May
A stay at Al Manakha Rotana Madinah places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Al Manakha Rotana Madinah
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street, Madinah, Madinah
With a stay at Taiba Front Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.
Taiba Front 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 AU$372 per night from 28 Apr to 29 Apr
AU$372
includes taxes & fees
28 Apr - 29 Apr
Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Sofitel Shahd Al Madinah
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
Fully refundable
The price is AU$196 per night from 29 Apr to 30 Apr
AU$196
includes taxes & fees
29 Apr - 30 Apr
A stay at Crowne Plaza Madinah by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Crowne Plaza Madinah by IHG
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$213 per night from 29 Apr to 30 Apr
AU$213
includes taxes & fees
29 Apr - 30 Apr
A stay at Pullman Zamzam Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Pullman Zamzam Madina
Al Eairy Furnished Apts Al Madinah 14

Al Eairy Furnished Apts Al Madinah 14

Qurban St., Madinah
With a stay at Al Eairy Furnished Apts Al Madinah 14 in Madinah, you'll be within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Al Eairy Furnished Apts Al Madinah 14
Don't see what you're looking for?
See all available properties in Tayba
View all properties
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.

Tayba Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Tayba.

This hip new ’hood will charm the-you-know-what off you. Tayba hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Tayba so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Tayba hotels essential information

Accommodation
272 hotels
Lowest Price
AU$196
Highest Price
AU$372
Popular hotels
Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Anwar Al Madinah Mövenpick Hotel, Al Manakha Rotana Madinah, Saja Al Madinah Hotel, Crowne Plaza Madinah by IHG, Elaf Taiba Hotel, Al Eairy Furnished Apts Al Madinah 14, Taiba Front Hotel

Most recent Tayba hotel reviews