Al Madinah Province Hotels

Hotels.com makes it easy and rewarding. Always

Reward yourself your way

Stay where you want, when you want, and get rewarded

Learn about Hotels.com Rewards

Unlock instant savings

You could get an extra 10% off with Member Prices

Sign up, it's free     Sign in

Free cancellation

Flexible bookings on most hotels*

Where to stay in Al Madinah Province?

Top hotels in Medina

Top hotels in Al-'Ula

Waad Al Ula Hotel

Waad Al Ula Hotel

6.6/10 (10 reviews)
Violla

Violla

Top hotels in Hegra

Banyan Tree Alula

Banyan Tree Alula

10/10 (1 review)
Habitas AlUla

Habitas AlUla

5 out of 5

Top hotels in Yanbu

Keep exploring