A desert landscape with prominent rock formations and a large rock in the foreground.

Motels in Al Madinah Province

Compare and save

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
4 Sep - 6 Sep
In two weeks
11 Sep - 13 Sep
In one month
25 Sep - 27 Sep
In two months
23 Oct - 25 Oct

Our top choices for Al Madinah Province motels

Front of property

1. Violet Hotel

Violet Hotel
2.0 star property
Yanbu
10.0 out of 10, Exceptional, (1 review)
The price is AED 187
AED 220 total
includes taxes & fees
24 Aug - 25 Aug
Violet Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent
"Excellent and very close to the mosque"
Amina 1-night trip
Posted 1 day ago
Sofitel Shahd Al Madinah

Explore a world of travel with Expedia