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
Diyar Ajwa, Tapestry Collection By Hilton
Mus'ab bin Umair Street, Buddaah Dist. Madinah
$159 nightly
The price is $192 total per night from Nov 16 to Nov 17
$192 total
Nov 16 - Nov 17
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. A coffee shop, dry cleaning, and laundry facilities are also on offer.
"Nice and clean, booked for my parents, they are happy"
Reviewed on Nov 10, 2026
Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $75 total per night from Nov 15 to Nov 16
$75 total
Nov 15 - Nov 16
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a snack bar/deli, and ...
"Really nice"
Reviewed on Nov 11, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$119 nightly
The price is $143 total per night from Nov 15 to Nov 16
$143 total
Nov 15 - Nov 16
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 ...
"We had an excellent stay at Pullman Zamzam. It’s especially great for men as the entrance for the men’s side is right across Pullman. However, for women’s side, their entrance is on the other side of the mosque so it was a bit of a walk for the women in our family. But all in all, room was excellent, ..."
Reviewed on Nov 12, 2026
Saja by Warwick Madinah
King Faisal Street Madinah
$144 nightly
The price is $170 total per night from Nov 15 to Nov 16
$170 total
Nov 15 - Nov 16
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.
"Not bad for the price"
Reviewed on Oct 31, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $257 total per night from Nov 15 to Nov 16
$257 total
Nov 15 - Nov 16
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 ...
"They are good"
Reviewed on Nov 13, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$226 nightly
The price is $273 total per night from Nov 15 to Nov 16
$273 total
Nov 15 - Nov 16
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 ...
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
$94 nightly
The price is $110 total per night from Nov 16 to Nov 17
$110 total
Nov 16 - Nov 17
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.
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $99 total per night from Nov 17 to Nov 18
$99 total
Nov 17 - Nov 18
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 ...
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $217 total per night from Nov 17 to Nov 18
$217 total
Nov 17 - Nov 18
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 ...
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
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"They are good"
A verified traveler stayed at Anwar Al Madinah Mövenpick 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