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

Search Beach Resorts & Hotels in Al Madinah Province

  • 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

Al Madinah Province Accommodation: Most Popular Cities to Stay

A mosque with large canopies and minarets.
HotelsHotels

Madinah

Madinah
A sunset over a beach with a sidewalk and street lamps.
HotelsHotels

Yanbu

Yanbu

Check availability on Al Madinah Province Beach Resorts & Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Al Madinah Province beach hotels

Restaurant

1. Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (132 reviews)
The price is ₹31,795
₹38,596 total
includes taxes & fees
25 Aug - 26 Aug
Our Habitas AlUla
Exterior

2. Novotel Yanbu

Novotel Yanbu
1.0 star property
Yanbu
8.8 out of 10, Excellent, (101 reviews)
The price is ₹7,212
₹8,502 total
includes taxes & fees
27 Aug - 28 Aug
Novotel Yanbu
Exterior

3. Hotel & Resort Sariya

Hotel & Resort Sariya
Yanbu
9.8 out of 10, Exceptional, (21 reviews)
Hotel & Resort Sariya
Exterior

4. Dolphin Beach Resort Tourist Accommodation

Dolphin Beach Resort Tourist Accommodation
3.0 star property
Yanbu
6.4 out of 10, (10 reviews)
  • cleanliness
    Unwind on this resort's private sandy shores with beach umbrellas, loungers, and a wealth of thrilling water activities.
The price is ₹7,599
₹8,957 total
includes taxes & fees
8 Aug - 9 Aug
Dolphin Beach Resort Tourist Accommodation
Property grounds

5. Al Mubarakia Hotel Yanbu

Al Mubarakia Hotel Yanbu
Yanbu
10.0 out of 10, Exceptional, (1 review)
The price is ₹8,432
₹9,939 total
includes taxes & fees
11 Aug - 12 Aug
Al Mubarakia Hotel Yanbu
Lobby sitting area

6. Platinum Hotel

Platinum Hotel
1.0 star property
Yanbu
10.0 out of 10, Exceptional, (24 reviews)
  • cleanliness
    Soak in the Red Sea sunshine at this coastal retreat, just a quick drive from sandy shores and tranquil ocean waters.
The price is ₹10,132
₹11,943 total
includes taxes & fees
1 Sept - 2 Sept
Platinum Hotel
Water view

7. Holiday Inn Yanbu by IHG

Holiday Inn Yanbu by IHG
3.0 star property
Yanbu
8.6 out of 10, Excellent, (67 reviews)
The price is ₹10,410
₹15,257 total
includes taxes & fees
11 Aug - 12 Aug
Holiday Inn Yanbu by IHG
Property grounds

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

Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
1.0 star property
Yanbu
6.8 out of 10, (5 reviews)
  • cleanliness
    Beachfront paradise with sandy shores, on-site dining, and refreshing pools for a sun-drenched escape by the Red Sea.
The price is ₹15,321
₹18,088 total
includes taxes & fees
8 Aug - 9 Aug
Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
Reception

9. Mabit Rahhal Serviced Apartments

Mabit Rahhal Serviced Apartments
Yanbu
10.0 out of 10, Exceptional, (2 reviews)
  • cleanliness
    Direct beach access with sandy shores just steps away, where guests can unwind with the rhythm of crashing waves.
Mabit Rahhal Serviced Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"I like how close it is to the masjid and the super market. The rooms were good in size and the workers were very nice"
Salamata 5-night trip
Posted 10 hours ago
Anwar Al Madinah Mövenpick Hotel

Explore a world of travel with Expedia