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
$182 nightly
The price is $222 total per night from Nov 17 to Nov 18
$222 total
Nov 17 - Nov 18
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 express check-out. Dry cleaning, ...
Spotless room excellent service.
Reviewed on Nov 8, 2025
Intercontinental Madinah - Dar Al Iman by IHG
2657-Badaah, Unit No:10, Al Madinah Al Munawarah, Madinah
$284 nightly
The price is $343 total per night from Nov 12 to Nov 13
$343 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features a restaurant, an area shuttle, and valet parking. WiFi in public areas is free. Traveling on business? Take advantage of the business center, ...
The only thing is excellent and made my comfort is the staff at front desk and restaurant
Reviewed on Oct 21, 2025
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
$151 nightly
The price is $183 total per night from Dec 8 to Dec 9
$183 total
Dec 8 - Dec 9
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 ...
This was my 2nd time staying at Pullman Zamzam Madina. I was travelling for Umrah with my wife and 3 kids. We booked a room with Quad-bed, (4 Beds). You can easily push them together and make them into 2-king size beds. We had a wonderful time here. The rooms were clean, staff were professional, ...
Reviewed on Oct 28, 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
$240 nightly
The price is $290 total per night from Nov 12 to Nov 13
$290 total
Nov 12 - Nov 13
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 ...
Clean room, great staff, good food, shops nearby
Reviewed on Nov 3, 2025
New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $149 total per night from Dec 6 to Dec 7
$149 total
Dec 6 - Dec 7
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, ...
Amazing stay, great location.
Reviewed on Nov 8, 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
$192 nightly
The price is $232 total per night from Nov 17 to Nov 18
$232 total
Nov 17 - Nov 18
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.
Close walk to the Masjid, clean hotel and friendly staff
Reviewed on Nov 7, 2025
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St., Madinah, Madinah
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $209 total per night from Nov 15 to Nov 16
$209 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 2 restaurants and perks like free WiFi. Traveling on business? ...
Nice place to live in although very dark only bad side of it and it’s very close to the women prayer.
Reviewed on Nov 6, 2025
Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
$187 nightly
The price is $225 total per night from Nov 12 to Nov 13
$225 total
Nov 12 - Nov 13
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 ...
Excellent Stay! I had a wonderful experience at this hotel. The room was spotless and beautifully maintained — very comfortable and relaxing after a long day. The staff went above and beyond to make sure everything was perfect, always welcoming with warm smiles and prompt service. The amenities were ...
Reviewed on Nov 7, 2025
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Qurban, Madinah, Al Madinah
$95 nightly
The price is $112 total per night from Nov 24 to Nov 25
$112 total
Nov 24 - Nov 25
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Close to haram
Reviewed on Nov 3, 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
MADINAH ARAM HOTEL
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"All things are perfect "
A verified traveler stayed at MADINAH ARAM 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