AlUla Old Town featuring a small town or village and street scenes

Resorts 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

In two weeks

In one month

In two months

Resorts in Al Madinah Province

Luxury Three Bedroom Pool Villa | Terrace/patio

Ashar Tented Resort

Al-'Ula

Mersad

NT$22,221 total

includes taxes & fees

Nov 25 - Nov 26

Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي

Yanbu

Anonymous traveler

NT$6,034 total

includes taxes & fees

Nov 25 - Nov 26

Breakfast, lunch, dinner served; seafood

Dolphin Beach Resort

Yanbu

Anonymous traveler

NT$2,963 total

includes taxes & fees

Dec 14 - Dec 15

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Al Madinah Province Hotel Reviews

Sofitel Shahd Al Madinah

10/10 Excellent

"The staff are very helpful and it’s very clean. Enjoyed my stay and hope to be back here again. "

Elaf Taiba Hotel

10/10 Excellent

"Best hotel experience by far. They are doing bit their way to make sure your stay is comfortable. Room service 24 hours a day. All staff are very nice and professional. They always give you a courtesy call to make sure you’re done and if uou need anyway. I cannot fault them in any way possible. Elaf Taiba is worth every penny. "