4-star hotels in Madinah

Find the best 4-star hotel in Madinah for your dates, by price or preference

Compare 4-star hotel deals across hundreds of providers, all in one place

Look out for 4-star hotels in Madinah with free cancellation or excellent ratings

Trusted Madinah hotel providers

See all hotels in Madinah

View more hotels
All taxes and fees included
View more hotels

Find a 4-star Madinah hotel in the heart of the action

Beat the queues at the top Madinah attractions by staying close to them.

4-star hotels in Madinah: FAQs

In Madinah, the expected average temperature in February is 18°C. The warmest month is typically August, which averages 43°C. The coolest month is January, with temperatures averaging 8°C. The rainiest month is November, and the driest month is July.
You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Madinah with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is Rs3,884 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for Rs10,948 per night.
The average price of a hotel during the week is Rs64,839 per night, and the average price on weekends is Rs60,242. Overall, it looks like the cheapest day to stay in Madinah could be Tuesday.
The nearest airport to Madinah is Madinah Airport (MED), which is 14.0km from the city centre.
We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Madinah. And the most expensive day seems to be Thursday
The average price of a 3-star hotel in Madinah is currently around Rs122,548 per night. And the cheapest 3-star hotel we found is Rs14,126 per night.
The average price of a 4-star hotel in Madinah is currently around Rs69,573 per night. And the cheapest 4-star hotel we found is Rs21,896 per night.
The average price of a 5-star hotel in Madinah is currently around Rs159,277 per night. And the cheapest 5-star hotel we found is Rs10,948 per night.
The cheapest month to stay in a hotel in Madinah is April, with an average price of Rs48,736 per night. The most expensive month is December, when the average room rate can rise to Rs135,262 per night. These average prices are based on all the hotels we found – from hostels through to fancy 5-star hotels.
The average price of a hotel in March is Rs64,629 per night, which is around 10% lower than the rest of the year.
Get your morning laps in at Marriott Executive Apartments Madinah.
If you're hitting up Madinah with kids in tow, try Millennium Madinah Airport, Golden Tulip Al Shakreen and Province Al Sham Hotel.