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
Maysan Rehab AL Mysk
Al Haytham Bin Abi Sinan, 6130, Madinah, AL Madinah AL Munawwarah
$62 nightly
The price is $73 total per night from Sep 26 to Sep 27
$73 total
Sep 26 - Sep 27
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
"Job well done as group Maysan rehab. Thank you all."
Reviewed on Sep 21, 2025
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
$102 nightly
The price is $125 total per night from Sep 29 to Sep 30
$125 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Dry cleaning, ...
"Al Manakha Rotana is simply outstanding! The location is unbeatable—right next to Masjid Umar Farooq and just steps from the Prophet’s Mosque. The rooms are spotless, modern, and very comfortable, and the staff go above and beyond with their warm hospitality. The breakfast buffet was excellent with ..."
Reviewed on Sep 21, 2025
Millennium Taiba Hotel
Omar Bin Al Khattab Road, Madinah, Madinah
$93 nightly
The price is $113 total per night from Sep 27 to Sep 28
$113 total
Sep 27 - Sep 28
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 ...
"Great place to stay. The staff were very kind and professional."
Reviewed on Sep 21, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
$106 nightly
The price is $128 total per night from Sep 28 to Sep 29
$128 total
Sep 28 - Sep 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 ...
"What my father liked about the hotel was the staff, they were accommodating and incredibly helpful. Especially Sa’id, who was considerate and kind. What was unique about the property was how close the hotel was to the PBUH’s mosque. The food, specifically their breakfast buffet was one of the best ..."
Reviewed on Sep 21, 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $192 total per night from Sep 29 to Sep 30
$192 total
Sep 29 - Sep 30
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 ...
"My favourite hotel to live in"
Reviewed on Sep 21, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $97 total per night from Sep 26 to Sep 27
$97 total
Sep 26 - Sep 27
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, ...
"Staff services are good"
Reviewed on Sep 22, 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, 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.
"great staff great location loved everything"
Reviewed on Sep 17, 2025
Shaza Regency Plaza
Siteen Road, Northern Destrict, Madinah, Al Madinah Province
$94 nightly
The price is $112 total per night from Sep 27 to Sep 28
$112 total
Sep 27 - Sep 28
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...
"The hotels has some of the nicest service staff ever, they are all smiling, eager to help, and they go out of their way for the guests. The front desk staff are a bit standoffish, they promised me a long bed, then u got two twins. My second complaint is that my room window was facing a construction ..."
Reviewed on Aug 29, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $181 total per night from Sep 28 to Sep 29
$181 total
Sep 28 - Sep 29
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 ...
"Super close to Masjid Al Nawabi"
Reviewed on Sep 7, 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 4 days ago
Travelocity Verified Review
"What my father liked about the hotel was the staff, they were accommodating and incredibly helpful. Especially Sa’id, who was considerate and kind. What was unique about the property was how close the hotel was to the PBUH’s mosque. The food, specifically their breakfast buffet was one of the best my father ever had. The variety and options were especially pleasant. Hussein, one of the waiters at the restaurant was always there to help during lunch and dinner time. Overall, all of these factors made for an incredibly pleasant and successful visit. My father would absolutely go there again in the future. It is an excellent hotel. "
A verified traveler stayed at Pullman Zamzam Madina
Hotels near…
Areas of Tayba
Most popular
Hotels
Flights
- Frontier Airlines Denver (DEN) to Portland (PDX) flights
- Flights to Laramie
- Flights to Ireland
- Delta Redmond (RDM) to Las Vegas (LAS) flights
- Saudi Arabian Airlines Aluva (COK) to New York (JFK) flights
- Norfolk to Roanoke (ORF - ROA)
- Albany to Austin (ALB - AUS)
- Jonesboro to Fayetteville (JBR - XNA)
- Qatar Airways Doha (DOH) to Indianapolis (IND) flights
- Portland to Tucson (PWM - TUS)
- Delta North Syracuse (SYR) to Gainesville (GNV) flights
- Delta Seattle (SEA) to Panama City (ECP) flights
- American Airlines El Paso (ELP) to McAllen (MFE) flights