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
$174 nightly
The price is $210 total per night from Oct 4 to Oct 5
$210 total
Oct 4 - Oct 5
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
$120 nightly
The price is $145 total per night from Oct 3 to Oct 4
$145 total
Oct 3 - Oct 4
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
$119 nightly
The price is $143 total per night from Oct 4 to Oct 5
$143 total
Oct 4 - Oct 5
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 ...
"Good service"
Reviewed on Sep 28, 2026
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$102 nightly
The price is $124 total per night from Sep 30 to Oct 1
$124 total
Sep 30 - Oct 1
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.
"The Price by Hotel.com was misleading auto adjusting rewards points first of all, the check in staff is polite and well spoken, the bed requested in booking wasn’t provided so the room was crammed, the was not properly functional, towels were fresh but the pumping system of conditional etc is non ..."
Reviewed on Sep 29, 2026
Saja by Warwick Madinah
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $113 total per night from Oct 1 to Oct 2
$113 total
Oct 1 - Oct 2
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.
"Very nice and clean, friendly staff"
Reviewed on Sep 27, 2026
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $75 total per night from Sep 30 to Oct 1
$75 total
Sep 30 - Oct 1
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 ...
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $214 total per night from Sep 30 to Oct 1
$214 total
Sep 30 - Oct 1
Total with taxes and fees
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 30 to Oct 1
$246 total
Sep 30 - Oct 1
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
Peninsula Worth Hotel
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Very big and spacious room. Very close to the haraam."
A verified traveler stayed at Peninsula Worth Hotel
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