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
Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $126 total per night from Jan 25 to Jan 26
$126 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi ...
Excellent experience, staff is friendly and available. Will definitely stay again.
Reviewed on Dec 22, 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$232 nightly
The price is $285 total per night from Jan 17 to Jan 18
$285 total
Jan 17 - Jan 18, 2026
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. Luggage ...
Nice and Omar in check in counter was excellent
Reviewed on Dec 20, 2025
Maysan Al Harithia hotel
6991Masaab bin Ameer Madinah, 42311 Madinah
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage is provided and the front desk is staffed ...
Respect, chambre propre Staff professionnelle
Reviewed on Dec 23, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$204 nightly
The price is $246 total per night from Jan 26 to Jan 27
$246 total
Jan 26 - Jan 27, 2026
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 ...
Great stay would come again
Reviewed on Dec 23, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
$174 nightly
The price is $206 total per night from Jan 23 to Jan 24
$206 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Traveling on business? Take advantage of the 3 conference rooms, ...
Great people!!
Reviewed on Dec 20, 2025
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$338 nightly
The price is $408 total per night from Jan 25 to Jan 26
$408 total
Jan 25 - Jan 26, 2026
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 ...
Super clean. Great service. Excellent breakfast. Quiet to rest and sleep. Beautifully designed and decorated. Fast elevators and excellent location.
Reviewed on Dec 18, 2025
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $232 total per night from Jan 4 to Jan 5
$232 total
Jan 4 - Jan 5, 2026
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.
Nice rooms, good customer service and close to Haram.
Reviewed on Dec 19, 2025
Saba Munawara Al Masi
6215 Madinah Al Madinah Province
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $94 total per night from Jan 1 to Jan 2
$94 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
The hotel is good near and clean
Reviewed on Dec 14, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $322 total per night from Jan 4 to Jan 5
$322 total
Jan 4 - Jan 5, 2026
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 ...
Clean
Reviewed on Dec 19, 2025
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
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great stay would come again"
A verified traveler stayed at Pullman Zamzam Madina
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