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

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, (134 reviews)
The price is ₹60,016
₹73,407 total
includes taxes & fees
22 Sept - 23 Sept
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 ₹6,834
₹8,056 total
includes taxes & fees
8 Oct - 9 Oct
Novotel Yanbu
Property grounds

3. 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 ₹9,966
₹11,841 total
includes taxes & fees
27 Sept - 28 Sept
Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
Exterior

4. Sariya Hotel

Sariya Hotel
1.0 star property
Yanbu Al Sinaiyah
9.8 out of 10, Exceptional, (22 reviews)
The price is ₹24,120
₹28,432 total
includes taxes & fees
22 Sept - 23 Sept
Sariya Hotel
Exterior

5. 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,657
₹9,026 total
includes taxes & fees
27 Sept - 28 Sept
Dolphin Beach Resort Tourist Accommodation
Lobby sitting area

6. Platinum Hotel

Platinum Hotel
1.0 star property
Yanbu
10.0 out of 10, Exceptional, (25 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,210
₹12,035 total
includes taxes & fees
22 Sept - 23 Sept
Platinum Hotel
Dining

7. Al Mubarakia Hotel Yanbu

Al Mubarakia Hotel Yanbu
1.0 star property
Yanbu
10.0 out of 10, Exceptional, (1 review)
The price is ₹7,275
₹8,630 total
includes taxes & fees
26 Sept - 27 Sept
Al Mubarakia Hotel Yanbu
Water view

8. 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,797
₹15,735 total
includes taxes & fees
8 Oct - 9 Oct
Holiday Inn Yanbu by IHG
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

Millennium Taiba Hotel

Millennium Taiba Hotel

10/10 Excellent
"excellent"
MORUFU 2-night trip
Posted less than an hour ago
Millennium Taiba Hotel

Explore a world of travel with Expedia