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

Zaha Al Munawara Hotel

Zaha Al Munawara Hotel

Al Salam Road, As Suqya, Madinah
The price is AU$134 per night from 28 Nov to 29 Nov
AU$134
includes taxes & fees
28 Nov - 29 Nov
With a stay at Zaha Al Munawara Hotel in Madinah (Al Suqya), you'll be within a 5-minute drive of Prophet's Mosque and Al Hijaz Railway Museum.
Zaha Al Munawara Hotel
Waqf Outhman Bin Affan Hotel

Waqf Outhman Bin Affan Hotel

Badaah, Madinah, Al Madinah Province
The price is AU$218 per night from 23 Nov to 24 Nov
AU$218
includes taxes & fees
23 Nov - 24 Nov
With a stay at Waqf Outhman Bin Affan Hotel in Madinah (Madinah City Center), you'll be within a 5-minute drive of Baqi Cemetery and Prophet's Mosque.
Waqf Outhman Bin Affan Hotel
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$247 per night from 27 Nov to 28 Nov
AU$247
includes taxes & fees
27 Nov - 28 Nov
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 Al Ghamamah.
Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
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$393 per night from 11 Dec to 12 Dec
AU$393
includes taxes & fees
11 Dec - 12 Dec
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
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is AU$336 per night from 30 Nov to 1 Dec
AU$336
includes taxes & fees
30 Nov - 1 Dec
A stay at Elaf Al Taqwa Hotel places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Elaf Al Taqwa 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$531 per night from 25 Nov to 26 Nov
AU$531
includes taxes & fees
25 Nov - 26 Nov
Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
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 AU$232 per night from 8 Dec to 9 Dec
AU$232
includes taxes & fees
8 Dec - 9 Dec
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
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 1 Dec to 2 Dec
AU$72
includes taxes & fees
1 Dec - 2 Dec
With a stay at Artal Taibah Hotel, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Artal Taibah Hotel
E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 23 Nov to 24 Nov
AU$110
includes taxes & fees
23 Nov - 24 Nov
Located in Madinah, E hotel is within a 15-minute drive of Al-Rashid Mega Mall and Quba Mosque.
E hotel
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
222 hotels
Lowest Price
AU$72
Highest Price
AU$531
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Waqf Outhman Bin Affan Hotel, E hotel, Zaha Al Munawara Hotel, Elaf Al Taqwa Hotel, Artal Taibah Hotel

Most recent Tayba hotel reviews