Book Hotels in Madinah
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Madinah hotels
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $130 total per night from Aug 24 to Aug 25
$130 total
Aug 24 - Aug 25
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 ...
"Very good stay would recommend"
Reviewed on Aug 21, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $228 total per night from Aug 23 to Aug 24
$228 total
Aug 23 - Aug 24
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 ...
"The bell boys were very helpful. The front of desk are terrible, they told me the room wasn’t available and then tried to charge me for an upgrade. The food is ok, the staff in the restaurant were not very good, and did not come to our table unless we physically went over to ask them for something. ..."
Reviewed on Aug 20, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
Fully refundable
$78 nightly
The price is $92 total per night from Sep 5 to Sep 6
$92 total
Sep 5 - Sep 6
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A computer station, dry cleaning, and luggage storage are also on offer.
"The front office agent Hamza is one of the best, knowledgeable, helpful, able to make you really feel welcomed and as if you’re home…. The property is very clean , very close to the haram"
Reviewed on Aug 21, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$356 nightly
The price is $420 total per night from Sep 5 to Sep 6
$420 total
Sep 5 - Sep 6
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 ...
"Best for the location and only location just a minute away from gate 328 which is convenient for elderly and women’s and supermarket in the basement.this hotel definitely needs an upgrade to its furniture and deep hygiene cleaning."
Reviewed on Aug 18, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $113 total per night from Aug 26 to Aug 27
$113 total
Aug 26 - Aug 27
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.
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $174 total per night from Aug 29 to Aug 30
$174 total
Aug 29 - Aug 30
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet ...
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $103 total per night from Sep 21 to Sep 22
$103 total
Sep 21 - Sep 22
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker ...
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$113 nightly
The price is $137 total per night from Aug 23 to Aug 24
$137 total
Aug 23 - Aug 24
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? ...
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$93 nightly
The price is $112 total per night from Aug 23 to Aug 24
$112 total
Aug 23 - Aug 24
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 ...
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.
Cheap Madinah hotels
Zowar Alalami Hotel
Northern Central Area Madinah
$70 nightly
The price is $84 total per night from Sep 13 to Sep 14
$84 total
Sep 13 - Sep 14
Total with taxes and fees
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.
Hotels in Madinah with star-rating
Check Madinah Hotels by Star Rating
4 Star Hotels
12 properties
Madinah Hotel & Travel Guide
At present, Travelocity's hotels database doesn't have any places to rest and relax in or around Medina itself.
For the times when you and your family are trying to book Travelocity-listed accommodation close to this region of Saudi Arabia, Ash Shati could be an ideal location. It can be found 220 miles (346 kilometers) outside of Medina. Ash Shati hotels include he Movenpick Resort Al Nawras Jeddah and Waldorf Astoria Jeddah - Qasr Al Sharq.
Researching so you can move a little further afield? Western Province offers many impressive options. Spend time at Western Province's ruins and you can also relish the region's beaches, coastal plains, mountains and desert landscapes. Outdoor-loving travelers might delve into hiking and picnicking here.
If you think of yourself as a fan of all things sports, catch an exciting game at Prince Mohammed bin Abdul Aziz Stadium before heading home from Western Province. You can sleep in the thick of the action at the Le Meridien Medina.
Why not look up our up-to-date Medina city guide to explore the numerous cultural attractions this area is home to.
Frequently asked questions
Recent Madinah hotel reviews by fellow wanderers
Pullman Zamzam Madina
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Very good stay would recommend"
A verified traveler stayed at Pullman Zamzam Madina
Explore More Ways to Travel with Travelocity
- Nozol Royal Inn Hotel
- Nusk Al Madinah Hotel
- Pullman Zamzam Madina
- Rua Al Hijrah Hotel
- Saja Al Madinah Hotel
- Sofitel Shahd Al Madinah
- Hotel Taba Al Salam
- Platinum Hotel
- Zaha Al Madina Hotel
- Aparthotels in Madinah
- Guesthouses in Madinah
- Al Rayyan Hotel
- Assaafa Golden Hotel
- The Biltmore Almadinah Hotel
- Burj Mawaddah Hotel
- Dan Hotel
- DoubleTree By Hilton Madinah Gate
- Knowledge Economic City Hotels
- LGBT Friendly in Al Madinah Province
- Family Friendly in Al Madinah Province
- All-Inclusive in Al Madinah Province
- Safaritentalow in Al Madinah Province
- Al Haram Hotels
- Luxury Hotels in Al Haram
- Al Aridh Hotels
- Holiday Plus Tabba Apartments
- Hot Tub in Madinah
- Jayden Hotel
- Lumian Hotel
- Makarem Burj Al Madinah Hotel and Suites
- Makarem Haram View Suites - Madinah
- Maysan Al Taqwa
- Regency View Hotel
- Emaar Royal Hotel Al Madina
- Anwar Al Madinah Movenpick Hotel
- Crowne Plaza Madinah by IHG
- Elaf Taiba Hotel
- EMAR ELITE MADINAH
- Grand Plaza Al Madina
- Gulnar Taiba Hotel
- Tayba Hotels
- Luxury Hotels in Qurban
- Hotels near Prophet's Mosque
- Zowar Alalami Hotel
- Zaha Al Munawara Hotel
- InterContinental Dar Al Hijra Madinah by IHG
- Madinah Hilton
- Flights from Philadelphia (PHL) to Madinah (MED)
- Flights from Regina to Madinah
- Turkish Airlines San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines Chicago (ORD) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Jamaica (JFK) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Flights from Phoenix (PHX) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Mississauga (YYZ) to Madinah (MED)
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Saudi Arabian Airlines Chantilly (IAD) to Madinah (MED) flights
- Saudi Arabian Airlines Los Angeles (LAX) to Madinah (MED) flights
- Saudi Arabian Airlines Jeddah (JED) to Madinah (MED) flights
- Saudi Arabian Airlines Jamaica (JFK) to Madinah (MED) flights
- Saudi Arabian Airlines Karachi (KHI) to Madinah (MED) flights
- Saudi Arabian Airlines Hounslow (LHR) to Madinah (MED) flights
- Saudi Arabian Airlines Dubai (DXB) to Madinah (MED) flights
- Saudi Arabian Airlines Singapore (SIN) to Madinah (MED) flights
- Saudi Arabian Airlines Lahore (LHE) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Royal Jordanian Jamaica (JFK) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Gulf Air Bahrain Lahore (LHE) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Egyptair Chantilly (IAD) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Egyptair Jamaica (JFK) to Madinah (MED) flights
- Delta Air Lines Atlanta (ATL) to Madinah (MED) flights
- British Airways Hounslow (LHR) to Madinah (MED) flights
- Biman Bangladesh Airlines Dhaka (DAC) to Madinah (MED) flights
- Flights from Madinah
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark (EWR) to Madinah (MED)
- Flights from Chantilly (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Jamaica (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)
