Hotels in Al Madinah Province, Saudi Arabia

Find the best Al Madinah Province hotel for your dates, by price or preference

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

Look out for Al Madinah Province hotels with free cancellation or excellent ratings

Trusted Al Madinah Province hotel providers

See all hotels in Al Madinah Province

View more hotels
All taxes and fees included

Can’t find the right hotel?

Search all available hotels near Al Madinah Province. Find the one that’s right for you.

View more hotels

Find a Al Madinah Province hotel in the heart of the action

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

Al Madinah Province hotels: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Al Madinah Province 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 RM61 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for RM173 per night.
The average price of a hotel during the week is RM992 per night, and the average price on weekends is RM956. Overall, it looks like the cheapest day to stay in Al Madinah Province could be Tuesday.
We crunched some numbers on our calendar and found that Tuesday is the cheapest day to stay in Al Madinah Province. And the most expensive day seems to be Thursday.
The average price of a 3-star hotel in Al Madinah Province is currently around RM1,698 per night. And the cheapest 3-star hotel we found is RM224 per night.
The average price of a 4-star hotel in Al Madinah Province is currently around RM993 per night. And the cheapest 4-star hotel we found is RM347 per night.
The average price of a 5-star hotel in Al Madinah Province is currently around RM2,435 per night. And the cheapest 5-star hotel we found is RM173 per night.
The cheapest month to stay in a hotel in Al Madinah Province is April, with an average price of RM848 per night. The most expensive month is December, when the average room rate can rise to RM2,130 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 RM999 per night, which is around 18% lower than the rest of the year.