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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$197 nightly
The price is $238 total per night
$238 total
Dec 15 - Dec 16
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
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$213 nightly
The price is $257 total per night
$257 total
Dec 17 - Dec 18
Total with taxes and fees
4.76 mi from city center
A stay at Al Manakha Rotana 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
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
4.42 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 7 minutes from Islamic University of Madinah.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah
King Fahad Road Madinah
$280 nightly
The price is $338 total per night
$338 total
Dec 15 - Dec 16
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
King Faisal Street Madinah
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
Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
$163 nightly
The price is $192 total per night
$192 total
Dec 14 - Dec 15
Total with taxes and fees
5.7 mi from city center
With a stay at Rasia Hotel Madinah, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Breakfast included
Parking included
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
$147 nightly
The price is $173 total per night
$173 total
Dec 14 - Dec 15
Total with taxes and fees
4.99 mi from city center
With a stay at New Madinah Hotel, you'll be centrally located in Madinah, within a 10-minute walk of Prophet's Mosque and Al-Baqi Cemetery.
Parking included
Free WiFi
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
$227 nightly
The price is $274 total per night
$274 total
Dec 14 - Dec 15
Total with taxes and fees
4.44 mi from city center
Millennium Al Aqeeq Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Free WiFi
Restaurant
MADINAH ARAM HOTEL
2741 Jubarah Al Maliky Madinah Al Madinah Province
5.34 mi from city center
With a stay at MADINAH ARAM HOTEL, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and New Bilal Market.
Parking included
Free WiFi
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$213 nightly
The price is $257 total per night
$257 total
Dec 14 - Dec 15
Total with taxes and fees
4.74 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
Maysan Al Harithia hotel
6991Masaab bin Ameer Madinah, 42311 Madinah
$234 nightly
The price is $276 total per night
$276 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
4.4 mi from city center
With a stay at Maysan Al Harithia 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
Breakfast available
Elaf Al Taqwa Hotel
Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
$191 nightly
The price is $225 total per night
$225 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
4.79 mi from city center
A stay at Elaf Al Taqwa Hotel places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Free WiFi
Air conditioning
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Madinah hotels essential information
Accommodation | 373 hotels |
|---|---|
Lowest Price | $173 |
Highest Price | $338 |
Popular hotels | Pullman Zamzam Madina, Al Manakha Rotana Madinah, Anwar Al Madinah Mövenpick Hotel, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Rasia Hotel Madinah, New Madinah Hotel, Millennium Al Aqeeq Hotel, MADINAH ARAM HOTEL, Millennium Taiba Hotel , Maysan Al Harithia hotel , Elaf Al Taqwa Hotel |
Most Recent Madinah Hotel Reviews
Al Manakha Rotana Madinah
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Clean and convenient"
A verified traveler stayed at Al Manakha Rotana Madinah
