Resorts near 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

Al Madinah Province Accommodation: Most Popular Cities to Stay

A mosque with large canopies and minarets.

Our top choices for Al Madinah Province resorts

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

Yanbu

Anonymous traveller

₹11,841 total

includes taxes & fees

27 Sept - 28 Sept

2. Dolphin Beach Resort Tourist Accommodation

Yanbu

Anonymous traveller

₹9,026 total

includes taxes & fees

27 Sept - 28 Sept

3. Ashar Tented Resort

Al-'Ula

Lindsey

₹51,448 total

includes taxes & fees

22 Sept - 23 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

Millennium Taiba Hotel

10/10 Excellent

"excellent"

Golden Tulip Al Zahabi

8/10 Good

"Brilliant location especially for females. Right outside gate 338 which leads to the women’s entrance. Rawdah is a short walk to the left of gate 338. The room was super tight though and barely any space to walk or open the suitcases. But given most people spend time in masjid more and the extremely close location, this is acceptable. The included continental breakfast was a lifesaver. One day was decent. The other day was super tasty. Lots of options including local food and typical English breakfast style food. The best part was being able to just pop into the hotel for anything we might need at any point in time because it was so close to the masjid."

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!"

Find out more about Al Madinah Province

Al Madinah Province Resorts information

Number of reviews	10
Accommodation	4 Resorts
Lowest Price	₹9,026
Highest Price	₹51,448

Explore a world of travel with Expedia

Yanbu Holiday Rentals

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Al Madinah Province Accommodation: Most Popular Cities to Stay

Madinah

Al-'Ula

Yanbu

Our top choices for Al Madinah Province resorts

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