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
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$209 nightly
The price is $254 total per night from Dec 13 to Dec 14
$254 total
Dec 13 - Dec 14
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 ...
Discharge receptionist was rude.
Reviewed on Dec 7, 2025
Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
$115 nightly
The price is $136 total per night from Jan 10 to Jan 11
$136 total
Jan 10 - Jan 11, 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 ...
Was amazing experience the crew the service was great
Reviewed on Dec 1, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$187 nightly
The price is $226 total per night from Dec 14 to Dec 15
$226 total
Dec 14 - Dec 15
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 ...
The room was clean and all the staff was extremely courteous. The cleaning and service staff on floor four was very nice and hard working. The hotel is well located and it has fantastic views of the entire masjid complex from the horizon restaurant on the top floor. The breakfast is good value
Reviewed on Dec 4, 2025
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$303 nightly
The price is $366 total per night from Dec 15 to Dec 16
$366 total
Dec 15 - Dec 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 ...
Nice sized bathroom but the bedroom was extremely cramped. Also the duvet was far too warm and pillows excessively large. Didn't get even 1 night of good sleep. Toilet flush didn't work and half the time poops were floating around. Ewwww. Towel rail and toilet seat was lose. Toilet seat was not even ...
Reviewed on Dec 4, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
$180 nightly
The price is $212 total per night from Dec 14 to Dec 15
$212 total
Dec 14 - Dec 15
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, ...
Nice hotel and very near to the mosque ..can't ask for more.
Reviewed on Dec 6, 2025
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
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.
Stafff was great
Reviewed on Dec 8, 2025
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $274 total per night from Dec 13 to Dec 14
$274 total
Dec 13 - Dec 14
Total with taxes and fees
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. Traveling on business? ...
Clean room.
Reviewed on Nov 29, 2025
MADINAH ARAM HOTEL
2741 Jubarah Al Maliky Madinah Al Madinah Province
$86 nightly
The price is $103 total per night from Dec 18 to Dec 19
$103 total
Dec 18 - Dec 19
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
Carpet in the room was very dirty Still i am giving them 5 stars Because i want them to please change carpets
Reviewed on Dec 6, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $225 total per night from Dec 13 to Dec 14
$225 total
Dec 13 - Dec 14
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 ...
Hotel is a little old but very convenient for location
Reviewed on Dec 4, 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
Saja Al Madinah Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Stafff was great "
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