Compare Cheap Madinah Millennium Hotels

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

Millennium Hotels in Madinah

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
$192 nightly
The price is $232 total per night
$232 total
May 24 - May 25
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
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$213 nightly
The price is $258 total per night
$258 total
May 12 - May 13
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
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
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$146 nightly
The price is $177 total per night
$177 total
May 27 - May 28
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
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$213 nightly
The price is $258 total per night
$258 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
$160 nightly
The price is $193 total per night
$193 total
May 25 - May 26
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
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
$117 nightly
The price is $142 total per night
$142 total
May 24 - May 25
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
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
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
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1 out of 5
Qurban Madinah Al Madinah
$24 nightly
The price is $28 total per night
$28 total
May 2 - May 3
Total with taxes and fees
5.29 mi from city center
Located in Madinah (Qurban), Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي is within a 5-minute drive of Prophet's Mosque and Quba Mosque.
Free WiFi
Air conditioning
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

2657-Badaah, Unit No:10 Madinah
$197 nightly
The price is $232 total per night
$232 total
May 10 - May 11
Total with taxes and fees
Free Cancellation
4.44 mi from city center
A stay at Intercontinental Madinah - Dar Al Iman by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Free WiFi
Restaurant
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
438 hotels
Lowest Price
$28
Highest Price
$258
Popular hotels
Makarem Burj Al Madinah Hotel and Suites, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Rotana Al Manakha Madinah, Millennium Taiba Hotel , Taiba Front Hotel, Al Eairy Furnished Apts Al Madinah 14, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, Intercontinental Madinah - Dar Al Iman by IHG, MASA AL NAJWA

Most Recent Madinah Hotel Reviews

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"Good choice "
A verified traveler stayed at Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah

Top Picks