Find a Hotel in Tayba
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Tayba
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $191 total per night from Sep 29 to Sep 30
$191 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet ...
"Loved everything about my stay! Every person I came across from the cleaners to the reception, waiters were all so welcoming and kind."
Reviewed on Sep 24, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $148 total per night from Oct 12 to Oct 13
$148 total
Oct 12 - Oct 13
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker ...
"Really nice place to stay"
Reviewed on Sep 26, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$115 nightly
The price is $138 total per night from Sep 29 to Sep 30
$138 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers ...
"Close to musjid"
Reviewed on Sep 26, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$102 nightly
The price is $124 total per night from Sep 28 to Sep 29
$124 total
Sep 28 - Sep 29
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area ...
"excellent"
Reviewed on Sep 21, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
$70 nightly
The price is $83 total per night from Oct 4 to Oct 5
$83 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A computer station, dry cleaning, and luggage storage are also on offer.
"Very clean hotel, friendly staff, and a convenient location within walking distance of Al-Masjid an-Nabawi. Highly recommended!"
Reviewed on Sep 26, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $102 total per night from Sep 29 to Sep 30
$102 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
"This was my 2nd visit to madina & my 2nd time stay at this hotel. Everything is perfect will come back here again"
Reviewed on Sep 23, 2026
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $82 total per night from Sep 27 to Sep 28
$82 total
Sep 27 - Sep 28
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
"Easy way"
Reviewed on Sep 25, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's ...
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $246 total per night from Sep 29 to Sep 30
$246 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee ...
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 Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Tayba area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Tayba to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Tayba are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Tayba hotel reviews by fellow wanderers
Pullman Zamzam Madina
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Close to musjid"
A verified traveler stayed at Pullman Zamzam Madina
Explore More Ways to Travel with Travelocity
- Crowne Plaza Madinah by IHG
- Elaf Taiba Hotel
- EMAR ELITE MADINAH
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Grand Plaza Al Madina
- Gulnar Taiba Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Nozol Royal Inn Hotel
- Nusk Al Madinah Hotel
- Dan Hotel
- DoubleTree By Hilton Madinah Gate
- Holiday Plus Tabba Apartments
- Hot Tub in Madinah
- Jayden Hotel
- Lumian Hotel
- Makarem Burj Al Madinah Hotel and Suites
- Makarem Haram View Suites - Madinah
- Maysan Al Taqwa
- Regency View Hotel
- Hotels in Madinah
- Burj Mawaddah Hotel
- The Biltmore Almadinah Hotel
- Assaafa Golden Hotel
- Al Rayyan Hotel
- Guesthouses in Madinah
- Aparthotels in Madinah
- Al Aridh Hotels
- Pullman Zamzam Madina
- Rua Al Hijrah Hotel
- Saja Al Madinah Hotel
- Safaritentalow in Al Madinah Province
- All-Inclusive in Al Madinah Province
- Family Friendly in Al Madinah Province
- LGBT Friendly in Al Madinah Province
- Knowledge Economic City Hotels
- Sofitel Shahd Al Madinah
- Hotel Taba Al Salam
- Platinum Hotel
- Zaha Al Madina Hotel
- Zaha Al Munawara Hotel
- Zowar Alalami Hotel
- Hotels near Prophet's Mosque
- Luxury Hotels in Qurban
- Emaar Royal Hotel Al Madina
- Anwar Al Madinah Movenpick Hotel
- Saudi Arabian Airlines Chantilly (IAD) to Madinah (MED) flights
- Saudi Arabian Airlines Los Angeles (LAX) to Madinah (MED) flights
- Saudi Arabian Airlines Jeddah (JED) to Madinah (MED) flights
- Saudi Arabian Airlines Jamaica (JFK) to Madinah (MED) flights
- Saudi Arabian Airlines Karachi (KHI) to Madinah (MED) flights
- Saudi Arabian Airlines Hounslow (LHR) to Madinah (MED) flights
- Saudi Arabian Airlines Dubai (DXB) to Madinah (MED) flights
- Saudi Arabian Airlines Singapore (SIN) to Madinah (MED) flights
- Saudi Arabian Airlines Lahore (LHE) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Royal Jordanian Jamaica (JFK) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Flights from Mississauga (YYZ) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Phoenix (PHX) to Madinah (MED)
- Flights from Philadelphia (PHL) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Jamaica (JFK) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Chantilly (IAD) to Madinah (MED)
- Flights from Newark (EWR) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Regina to Madinah
- Turkish Airlines San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines Chicago (ORD) to Madinah (MED) flights
- Flights from Madinah
- Biman Bangladesh Airlines Dhaka (DAC) to Madinah (MED) flights
- British Airways Hounslow (LHR) to Madinah (MED) flights
- Delta Air Lines Atlanta (ATL) to Madinah (MED) flights
- Egyptair Jamaica (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Egyptair Chantilly (IAD) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Gulf Air Bahrain Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Jamaica (JFK) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights