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

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

Yanbu

Anonymous traveller

Rp3.432.585 total

includes taxes & fees

10 Jul - 11 Jul

Ashar Tented Resort

Al-'Ula

Lindsey

Rp4.276.266 total

includes taxes & fees

21 Jul - 22 Jul

Dolphin Beach Resort

Yanbu

Anonymous traveller

Rp3.370.788 total

includes taxes & fees

7 Jul - 8 Jul

View all properties

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

Top Al Madinah Province Hotel Reviews

Novotel Madinah

8/10 Good

"Had a good stay but less options in breakfast."

Sofitel Shahd Al Madinah

10/10 Excellent

"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel was superb . Everything was impeccably clean, the room was beautifully decorated, and the bed was extremely comfortable. The breakfast and dinner spread was extensive and diverse, accommodating everyone . The food was of great quality, and eating hot, fresh food with a serene view of the city was fantastic."

Sedra Al Aalami Hotel, Madinah

8/10 Good

"Generally, the hotel is good. Food is nice, transport to and from The Haram was fantastic. The only thing which is some how below the standard is about house keeping. No one was available to collect the rubbish, supply of toile tissue was available on request. Appart from that I am si happy to be there"

Rotana Al Manakha Madinah

10/10 Excellent

"We had a wonderful stay at this hotel. The rooms were clean, comfortable, and well-maintained, and the amenities were excellent. The staff was friendly and helpful, making our experience even more enjoyable. The location and overall atmosphere were great, and we truly enjoyed our time here. The only downside was that, considering the room rates, breakfast was not included. It would be a great value-added benefit if the hotel offered complimentary breakfast for guests. Other than that, we had a very pleasant stay and would recommend this hotel to others. Thank you!"

Find out more about Al Madinah Province

Al Madinah Province Resorts information

Number of reviews	10
Accommodation	3 Resorts
Lowest Price	Rp3.370.788
Highest Price	Rp4.276.266

Explore a world of travel with Expedia

Flights to Madinah

Madinah Holiday Rentals

Things to do in Madinah

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Al Madinah Province resorts

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

Ashar Tented Resort

Dolphin Beach Resort

Top Al Madinah Province Hotel Reviews

Novotel Madinah

Sofitel Shahd Al Madinah

Sedra Al Aalami Hotel, Madinah

Anwar Al Madinah Mövenpick Hotel

Rasia Hotel Madinah

Makarem Burj Al Madinah Hotel and Suites

Rotana Al Manakha Madinah

New Madinah Hotel

Peninsula Worth Hotel

Find out more about Al Madinah Province

Al Madinah Province Resorts information

Explore a world of travel with Expedia