Top Resorts in Al Madinah Province in 2026

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

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

Our top choices for Al Madinah Province resorts

A water park with multiple slides over a pool.

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

Yanbu

Anonymous traveller

Rp2.838.444 total

includes taxes & fees

31 Aug - 1 Sept

A modern bathroom with a large bathtub, two lounge chairs, and a view of a desert landscape through a glass door.

2. Ashar Tented Resort

Al-'Ula

Lindsey

Rp4.228.088 total

includes taxes & fees

14 Sept - 15 Sept

A modern hotel with a glass facade, outdoor seating, and a pool area.

3. Dolphin Beach Resort Tourist Accommodation

Yanbu

Anonymous traveller

Rp3.332.812 total

includes taxes & fees

31 Aug - 1 Sept

4. Alahlam Chalets For Holiday Homes

Yanbu

View all properties

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

Top Al Madinah Province Hotel Reviews

Pullman Zamzam Madina

10/10 Excellent

"Room spacious"

Zaha Taiba Hotel

10/10 Excellent

"The room were clean, but they have a bad drain system as the bathroom smelled like sewage. Still I give them a 5 star because they allowed us to check out late. We only stay for two nights before our trip to Makkah. Going to from the Masjid was an easy process with their shuttle. The breakfast was simple, but good. For a quick two nights, I would choose it again. The last porter we met Shahin Alam was truly a gem and is the ultimate reason I am leaving a 5 stars, thank you for your help!"