Compare Cheap 4 Star 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

Cheap Madinah Hotels

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
Apr 6 - Apr 7
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
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
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
$213 nightly
The price is $257 total per night
$257 total
Apr 5 - Apr 6
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
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$109 nightly
The price is $132 total per night
$132 total
Apr 12 - Apr 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$227 nightly
The price is $274 total per night
$274 total
Apr 12 - Apr 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
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
$120 nightly
The price is $145 total per night
$145 total
Apr 12 - Apr 13
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
Jayden Hotel

Jayden Hotel

Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
$158 nightly
The price is $187 total per night
$187 total
Apr 8 - Apr 9
Total with taxes and fees
5.05 mi from city center
With a stay at Jayden Hotel 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
Restaurant
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
$96 nightly
The price is $113 total per night
$113 total
Apr 1 - Apr 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
5.73 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
MADINAH DELUXE

MADINAH DELUXE

Amro bin Talaq Madinah
$62 nightly
The price is $73 total per night
$73 total
Apr 8 - Apr 9
Total with taxes and fees
5 mi from city center
With a stay at MADINAH DELUXE, you'll be centrally located in Madinah, within a 5-minute drive of Prophet's Mosque and Masjid Al Ghamamah.
Parking included
Free WiFi
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
$61 nightly
The price is $72 total per night
$72 total
Apr 9 - Apr 10
Total with taxes and fees
9.84 mi from city center
Located in Madinah, E hotel is within a 15-minute drive of Al-Rashid Mega Mall and Quba Mosque.
Parking included
Free WiFi
sebal almasi hotel

sebal almasi hotel

madinah Madinah madinah
$90 nightly
The price is $106 total per night
$106 total
Apr 7 - Apr 8
Total with taxes and fees
4.79 mi from city center
With a stay at sebal almasi hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
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.
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
422 hotels
Lowest Price
$72
Highest Price
$274
Popular hotels
Makarem Burj Al Madinah Hotel and Suites, Saja Al Madinah Hotel, Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Rotana Al Manakha Madinah, Jayden Hotel, Rasia Hotel Madinah, MADINAH DELUXE, E hotel, sebal almasi hotel, MADINAH ARAM HOTEL

Most Recent Madinah Hotel Reviews

sebal almasi hotel

sebal almasi hotel

4 out of 5
Posted 12 hours ago
CheapTickets Verified Review
"Although breakfast was included in the booking we were not offered anything. We had to find a housekeeper to come change the trash. The soap was never changed. The location is great for the prayer and restaurants and multiple shopping centers."
A verified traveler stayed at sebal almasi hotel
sebal almasi hotel

Top Picks