Skyscanner

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

Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Prices may change – pop in your dates for the best estimate. Note that prices are based on previous traveller searches and partner prices.
Taxes and fees not included
Diyar AlSaliheen Serviced Apartments
Lowest price we found for this hotel
Agoda
From
$ 648

a night

Novotel Yanbu
Lowest price we found for this hotel
Trip.com
From
$ 1,770

a night

Ibis Yanbu Saudi Arabia
Lowest price we found for this hotel
Expedia
From
$ 1,172

a night

Can’t find the right hotel?

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

Search hotels 
Platinum Hotel
Lowest price we found for this hotel
Agoda
From
$ 1,870

a night

Al Andlus Palace 2 Hotel Kurban
Lowest price we found for this hotel
Agoda
From
$ 598

a night

Canary Beach Hotel
Lowest price we found for this hotel
Booking.com
From
$ 1,122

a night

Holiday Inn Yanbu
Lowest price we found for this hotel
Trip.com
From
$ 2,768

a night

Radisson Blu Hotel, Yanbu
Lowest price we found for this hotel
MakeMyTrip
From
$ 1,271

a night

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 Masjid-e-Nabawi

Quba Mosque

Elephant Rock

Al Masjid-e-Nabawi

Quba Mosque

Elephant Rock

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 $249 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for $324 per night.
The average price of a hotel during the week is $1,704 per night, and the average price on weekends is $1,616. Overall, it looks like the cheapest day to stay in Al Madinah Province could be Sunday.
We crunched some numbers on our calendar and found that Sunday is the cheapest day to stay in Al Madinah Province. And the most expensive day seems to be Friday.
The average price of a 3-star hotel in Al Madinah Province is currently around $1,670 per night. And the cheapest 3-star hotel we found is $598 per night.
The average price of a 4-star hotel in Al Madinah Province is currently around $2,388 per night. And the cheapest 4-star hotel we found is $623 per night.
The average price of a 5-star hotel in Al Madinah Province is currently around $3,340 per night. And the cheapest 5-star hotel we found is $972 per night.