Al Madinah Province Beach Resorts

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 availability on Al Madinah Province Beach Resorts

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Al Madinah Province beach hotels

1. Our Habitas AlUla

Al-'Ula

RM1,978 total

includes taxes & fees

12 Sept - 13 Sept

2. Novotel Yanbu

Yanbu

RM361 total

includes taxes & fees

18 Sept - 19 Sept

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

Yanbu

Beachfront paradise with sandy shores, on-site dining, and refreshing pools for a sun-drenched escape by the Red Sea.

RM521 total

includes taxes & fees

5 Sept - 6 Sept

4. Sariya Hotel

Yanbu Al Sinaiyah

RM1,198 total

includes taxes & fees

4 Sept - 5 Sept

5. Holiday Inn Yanbu by IHG

Yanbu

RM643 total

includes taxes & fees

5 Sept - 6 Sept

6. Dolphin Beach Resort Tourist Accommodation

Yanbu

Unwind on this resort's private sandy shores with beach umbrellas, loungers, and a wealth of thrilling water activities.

RM380 total

includes taxes & fees

5 Sept - 6 Sept

7. Platinum Hotel

Yanbu

Soak in the Red Sea sunshine at this coastal retreat, just a quick drive from sandy shores and tranquil ocean waters.

RM507 total

includes taxes & fees

4 Sept - 5 Sept

8. Al Mubarakia Hotel Yanbu

Yanbu

RM571 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel

8/10 Good

"Great location near Haram. No parking. we had to park 1/2 kilometer and walk in the sun and heat."

Sofitel Shahd Al Madinah

10/10 Excellent

"Alhamdulillah, we had a beautiful and peaceful stay at Sofitel Hotel in Madinah. ❤️ The location is excellent and very convenient for anyone visiting Masjid an-Nabawi ﷺ. Being able to easily walk to the mosque for salah made our stay especially meaningful. The hotel was clean, comfortable, and welcoming. The housekeeping team did a wonderful job, and the reception staff were kind, respectful, and always helpful. For travelers visiting Madinah, especially families and those coming for Umrah, I highly recommend this hotel because of its convenient location, cleanliness, comfort, and excellent hospitality. Jazakum Allahu Khairan to the entire team. May Allah bless you all and reward you for your kindness and service. 🤲❤️ Insha’Allah, we hope to return again."