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

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.
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 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.
Parking included
Free WiFi

Anwar Al Madinah Mövenpick Hotel
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
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.
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.

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.
Breakfast included
Parking included

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.
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 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.

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.

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.

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.
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

New Madinah Hotel
5 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"Cleanliness"
A verified traveler stayed at New Madinah Hotel
Types of Hotels
Top 20 Madinah Hotels
Hotels Near Madinah
Top Hotel Brands
Hotels By Star Rating
Cities near Madinah
More to Explore in Madinah
Top Picks
Hotels
- Cheap Hotels in Mauston
- Delton Grand Resort
- Cheap Hotels in Eureka Springs
- Cheap Hotels in Bogalusa
- Hotels around Saratoga Performing Arts Center
- Howard Johnson by Wyndham Mystic
- Cheap Hotels in Georgia
- Cheap Hotels in Loveland
- Cheap Hotels in San Gabriel
- Cheap Hotels in Shivrajpur
- Cheap Hotels in Kitwe
- Cheap Hotels in White Plains
- Hotels around Dallas Market Center
Flights
- Flights from Phoenix to Colorado Springs
- Flights from Boston to Portland
- Flights from Orlando to Los Angeles
- Flights from Richmond to Miami
- Flights from Minneapolis - St. Paul to Chicago
- Tickets to St. Augustine
- Flights from Charlotte to San Francisco
- Flights from New York to Dallas
- Flights from Phoenix to Seattle
- Flights from Spokane to Phoenix





