Compare Cheap Hotels in Madinah

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Madinah Hotels

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$215 nightly
The price is $260 total per night
$260 total
Jun 10 - Jun 11
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.49 mi from city center
With a stay at Sofitel Shahd Al Madinah, you'll be centrally located in Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
Free WiFi
Restaurant
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
$156 nightly
The price is $188 total per night
$188 total
May 29 - May 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.46 mi from city center
Makarem Burj Al Madinah Hotel and Suites is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Parking included
Free WiFi
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$138 nightly
The price is $167 total per night
$167 total
May 28 - May 29
Total with taxes and fees
4.93 mi from city center
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
Free WiFi
Restaurant
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
$96 nightly
The price is $116 total per night
$116 total
May 22 - May 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
4.26 mi from city center
With a stay at Saja Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.
Free WiFi
Restaurant
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$143 nightly
The price is $173 total per night
$173 total
May 28 - May 29
Total with taxes and fees
4.41 mi from city center
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 6 minutes from Qiblatain Mosque.
Parking included
Free WiFi
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
4.45 mi from city center
With a stay at Taiba Front Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.
Free WiFi
Restaurant
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
$132 nightly
The price is $159 total per night
$159 total
May 30 - May 31
Total with taxes and fees
4.78 mi from city center
A stay at Rotana Al Manakha Madinah places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Parking included
Free WiFi
Sedra Global Hotel

Sedra Global Hotel

Omar bin Khatab & King Abdo Road Orwa Sq Madinah Al Madinah Province
$55 nightly
The price is $65 total per night
$65 total
May 30 - May 31
Total with taxes and fees
Free Cancellation
5.05 mi from city center
With a stay at Sedra Global Hotel in Madinah, you'll be within a 5-minute drive of Prophet's Mosque and Masjid Al Ghamamah.
Parking included
Free WiFi
Maysan Rehab AL Mysk

Maysan Rehab AL Mysk

Al Haytham Bin Abi Sinan Madinah AL Madinah AL Munawwarah
$98 nightly
The price is $116 total per night
$116 total
May 23 - May 24
Total with taxes and fees
4.84 mi from city center
With a stay at Maysan Rehab AL Mysk in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Al-Safiya Museum and Garden.
Free WiFi
Air conditioning
Al Eairy Furnished Apts Al Madinah 14

Al Eairy Furnished Apts Al Madinah 14

Qurban St. Madinah
5.66 mi from city center
With a stay at Al Eairy Furnished Apts Al Madinah 14 in Madinah, you'll be within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Kitchen
Parking included
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
$107 nightly
The price is $129 total per night
$129 total
May 28 - May 29
Total with taxes and fees
4.73 mi from city center
Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque.
Parking included
Free WiFi
MASA AL NAJWA

MASA AL NAJWA

Ali Bin Abi Talib Road Madinah Al Madinah Province
5.57 mi from city center
With a stay at MASA AL NAJWA in Madinah (Qurban), you'll be within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Madinah hotels essential information

Accommodation
454 hotels
Lowest Price
$65
Highest Price
$260
Popular hotels
Sofitel Shahd Al Madinah, Makarem Burj Al Madinah Hotel and Suites, Pullman Zamzam Madina, Saja Al Madinah Hotel, Anwar Al Madinah Mövenpick Hotel, Taiba Front Hotel, Rotana Al Manakha Madinah, Sedra Global Hotel, Maysan Rehab AL Mysk, Al Eairy Furnished Apts Al Madinah 14, Millennium Taiba Hotel , MASA AL NAJWA

Most Recent Madinah Hotel Reviews

Pullman Zamzam Madina

Pullman Zamzam Madina

3 out of 5
Posted 6 days ago
CheapTickets Verified Review
"The rooms were spacious, and there was plenty of room for extra activities. My stay was 3 nights; some of the things were outdated, and no USB or USB-C connection. Location was excellent, walking distance to Haram. Plenty of things to do around. If you are there just for a spiritual visit, this hotel is perfect. It is a 3-star, and I don't mind staying here again."
A verified traveler stayed at Pullman Zamzam Madina
Pullman Zamzam Madina

Top Picks