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
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $181 total per night from Sep 26 to Sep 27
$181 total
Sep 26 - Sep 27
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 ...
"Overall a very good experience. We really hope that hotel maintain it s standard in coming days."
Reviewed on Sep 4, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $101 total per night from Sep 12 to Sep 13
$101 total
Sep 12 - Sep 13
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 ...
"Amazing hotel! Will come again"
Reviewed on Aug 30, 2026
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $134 total per night from Sep 11 to Sep 12
$134 total
Sep 11 - Sep 12
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
"Great customer care, great service and great people! Also Husein’s the housekeeper who helped us out is a great person who has interpersonal skills."
Reviewed on Aug 31, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $111 total per night from Sep 7 to Sep 8
$111 total
Sep 7 - Sep 8
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 ...
"No complaints"
Reviewed on Sep 6, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $213 total per night from Sep 26 to Sep 27
$213 total
Sep 26 - Sep 27
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 ...
"Perfect"
Reviewed on Sep 4, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
$75 nightly
The price is $89 total per night from Sep 9 to Sep 10
$89 total
Sep 9 - Sep 10
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.
"Tout était parfait de A à Z, la propreté, la gentillesse de l’équipe de nettoyage et l’équipe de cuisine. J’aimerais faire une mention spécial à Ahmed Alhazmi de la réception qui a fait en sorte que mon séjour soit parfait sans embûche. Aussi, une mention spécial à Mohammed Muzamel qui a été d’une ..."
Reviewed on Sep 6, 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
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.
"We stayed in a quintuplet room it was pretty spacious but the washroom was not good, when we first came the toilet flesh didn’t work and the pipe bidet would leak after use and there would be water everywhere on the floor. We had to call front desk twice to get someone to our room to fix it. It general ..."
Reviewed on Aug 29, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
$379 nightly
The price is $447 total per night from Sep 12 to Sep 13
$447 total
Sep 12 - Sep 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 ...
"Top facilities, close to the grand Mosque. Neat and clean"
Reviewed on Sep 5, 2026
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $66 total per night from Sep 20 to Sep 21
$66 total
Sep 20 - Sep 21
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
"Thanks for the welcome stay"
Reviewed on Sep 4, 2026
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
$66 nightly
The price is $79 total per night from Sep 19 to Sep 20
$79 total
Sep 19 - Sep 20
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 5 hours ago
Travelocity Verified Review
"No complaints"
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)
