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
$156 nightly
The price is $188 total per night from Jun 10 to Jun 11
$188 total
Jun 10 - Jun 11
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 ...
Amazing location next to haram
Reviewed on May 4, 2026
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
$124 nightly
The price is $151 total per night from May 30 to May 31
$151 total
May 30 - May 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A computer ...
Great
Reviewed on Apr 24, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$132 nightly
The price is $159 total per night from May 28 to May 29
$159 total
May 28 - May 29
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 ...
Beautiful hotel, perfect location..will definitely be back
Reviewed on May 10, 2026
Maysan Rehab AL Mysk
Al Haytham Bin Abi Sinan Madinah AL Madinah AL Munawwarah
$98 nightly
The price is $116 total per night from May 27 to May 28
$116 total
May 27 - May 28
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Very very close to the masjid Nabwi 3 minutes walk
Reviewed on Mar 31, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $260 total per night from Jun 13 to Jun 14
$260 total
Jun 13 - Jun 14
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 ...
Good choice
Reviewed on May 1, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $116 total per night from May 22 to May 23
$116 total
May 22 - May 23
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.
The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops.
Reviewed on May 10, 2026
Sedra Global Hotel
Omar bin Khatab & King Abdo Road Orwa Sq Madinah Al Madinah Province
Fully refundable
$59 nightly
The price is $69 total per night from Jun 4 to Jun 5
$69 total
Jun 4 - Jun 5
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Locker space is also provided.
Nice hotel for family, need to improve shuttle service to haram more frequently thank you
Reviewed on Apr 27, 2026
Taiba Front Hotel
Musab bin Omair Street Madinah Madinah
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. A computer station, ...
I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid.
Reviewed on Apr 5, 2024
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$213 nightly
The price is $257 total per night from May 27 to May 28
$257 total
May 27 - May 28
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. Enjoy ...
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
Saja Al Madinah Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops."
A verified traveler stayed at Saja Al Madinah Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Prophet's Mosque
- Hotels near Prince Mohammad Bin Abdulaziz
- Sulţānah Hotels
- Luxury Hotels in Banidhafar
- Cheap Hotels in Al Haram
- Historic Hotels in Al Haram
- Hotels with Suites in Al Haram
- Luxury Hotels in Al Haram
- Al Haram Hotels
- 4 Star Hotels in Madinah
- Apartments in Madinah
- Chalets in Madinah
- Cottages in Madinah
- Extended Stay Hotels in Madinah
- Guest Houses in Madinah
- Beach Resorts & in Madinah
- Casino Resorts & in Madinah
- Cheap Hotels in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Hot Tubs in Madinah
- Movenpick Hotels & Resorts in Madinah
- Madinah Hotels
- Safari Camps in Madinah
- Al Iskan Hotels
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Madinah City Center Hotels
- Luxury Hotels in Qurban
- All Inclusive Resorts & in Al Madinah Province
- Spa Resorts & in Al Madinah Province
- Al Madinah Province Hotels
- Luxury Hotels in Al Aridh
- Al Aridh Hotels
- As Salam Hotels
- Luxury Hotels in Knowledge Economic City
- Knowledge Economic City Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Atlanta (ATL) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Gulf Air Karachi (KHI) to Madinah (MED) flights
- Gulf Air Multan (MUX) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Kano (KAN) to Madinah (MED) flights
- Saudia Singapore (SIN) to Madinah (MED) flights
- Saudia Dubai (DXB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Los Angeles (LAX) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights to Madinah
- Flights from Columbus to Madinah
- Flights from Istanbul to Madinah
- Flights from Rome to Madinah
- Flights from Ozarowice to Madinah
- Flights from Regina to Madinah
- Flights from Antalya to Madinah