Compare Cheap 3 Star Hotels

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

Start date: Check-in selected.
To Date
End date: Check-out

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

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$187 nightly
The price is $226 total per night
$226 total
Dec 14 - Dec 15
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.
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
$213 nightly
The price is $257 total per night
$257 total
Dec 13 - Dec 14
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.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$187 nightly
The price is $225 total per night
$225 total
Dec 13 - Dec 14
Total with taxes and fees
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.
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$278 nightly
The price is $336 total per night
$336 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.
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
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.
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
$115 nightly
The price is $136 total per night
$136 total
Jan 3 - Jan 4, 2026
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.
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street Madinah
$180 nightly
The price is $212 total per night
$212 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.
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
$227 nightly
The price is $274 total per night
$274 total
Dec 13 - Dec 14
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

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.
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
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.
Maysan Al Harithia hotel

Maysan Al Harithia hotel

6991Masaab bin Ameer Madinah, 42311 Madinah
$170 nightly
The price is $200 total per night
$200 total
Dec 15 - Dec 16
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

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
$191 nightly
The price is $225 total per night
$225 total
Dec 13 - Dec 14
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
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.

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
$136
Highest Price
$336
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

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"The cleaning staff were amazing ,the location is the best 👌 near everything 2 min walk to the masjid gate 309..everything was perfect except the restaurant the food was not good they could improve it and the bell guy who has big mole on his face tried to make money by saying i will bring taxi for 80ryl to train station but we got one our self that was sitting right in front of the hotel for 50ryl..over all the check in staff was very kind and professional and the cleaning staff was great 👍 👌 thank you for everything "
A verified traveler stayed at Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel

Types of Hotels

Top 20 Madinah Hotels

Hotels Near Madinah

Top Hotel Brands

Hotels By Star Rating

Cities near Madinah