Find a Hotel in Madinah City Center
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 Madinah City Center
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
$102 nightly
The price is $125 total per night from Jul 1 to Jul 2
$125 total
Jul 1 - Jul 2
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 24-hour business center. ...
"Ok"
Reviewed on May 29, 2026
Gulnar Taiba Hotel
6233 Abu Ayyub Al-Ansari Madinah Al Madinah Province
$45 nightly
The price is $54 total per night from Jun 24 to Jun 25
$54 total
Jun 24 - Jun 25
Total with taxes and fees
Free WiFi in public areas is available at this hotel.
"Good location, very good hotel for the price you paying"
Reviewed on Jun 5, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$121 nightly
The price is $147 total per night from Jun 28 to Jun 29
$147 total
Jun 28 - Jun 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 ...
"Staff"
Reviewed on Jun 4, 2026
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundable
$108 nightly
The price is $127 total per night from Jun 9 to Jun 10
$127 total
Jun 9 - Jun 10
Total with taxes and fees
This hotel features a restaurant, a computer station, and dry cleaning. Traveling on business? Take advantage of the 3 conference rooms, along with the 24-hour ...
"Special thanks to Barakat at the breakfast buffet. The reception ladies were extremely courteous and helpful. Its a very good 3 stars hotel."
Reviewed on Jun 5, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $145 total per night from Jun 8 to Jun 9
$145 total
Jun 8 - Jun 9
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.
"Excellent"
Reviewed on May 28, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$128 nightly
The price is $154 total per night from Jun 24 to Jun 25
$154 total
Jun 24 - Jun 25
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? ...
"Close to the Haram, walkable distance"
Reviewed on May 9, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $193 total per night from Jun 22 to Jun 23
$193 total
Jun 22 - Jun 23
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 ...
"Slow service."
Reviewed on Jun 1, 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
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $241 total per night from Jun 10 to Jun 11
$241 total
Jun 10 - Jun 11
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 ...
Don't see what you're looking for?
See all available properties in Madinah City Center
View all propertiesLowest 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.
Madinah City Center 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 Madinah City Center 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 Madinah City Center 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 Madinah City Center 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 Madinah City Center hotel reviews by fellow wanderers
Gulnar Taiba Hotel
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"Good location, very good hotel for the price you paying"
A verified traveler stayed at Gulnar Taiba Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Prophet's Mosque
- Cheap Hotels in Al Haram
- Historic Hotels in Al Haram
- Hotels with Suites in Al Haram
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Al Iskan Hotels
- Luxury Hotels in Qurban
- Luxury Hotels in Al Aridh
- Al Aridh 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
- Tayba Hotels
- Sulţānah Hotels
- Luxury Hotels in Knowledge Economic City
- Knowledge Economic City Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Luxury Hotels in Banidhafar
- All Inclusive Resorts & in Al Madinah Province
- Spa Resorts & in Al Madinah Province
- Al Madinah Province Hotels
- As Salam Hotels
- 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
- 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)