Al Madinah Province Beach Resorts
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Al Madinah Province Beach Resorts
Our top choices for Al Madinah Province beach hotels
The price is RM1,426
RM1,722 total
includes taxes & fees
13 Jul - 14 Jul
The price is RM391
RM461 total
includes taxes & fees
1 Jul - 2 Jul
Kempinski Hotel & Resort Sariya Yanbu
Kempinski Hotel & Resort Sariya YanbuYanbu Al Sinaiyah
9.8 out of 10, Exceptional, (21 reviews)
The price is RM1,065
RM1,256 total
includes taxes & fees
7 Jul - 8 Jul
6.4 out of 10, (10 reviews)
- Unwind on this resort's private sandy shores with beach umbrellas, loungers, and a wealth of thrilling water activities.
The price is RM390
RM460 total
includes taxes & fees
1 Jul - 2 Jul
Platinum Hotel
Platinum HotelYanbu
10.0 out of 10, Exceptional, (23 reviews)
- Soak in the Red Sea sunshine at this coastal retreat, just a quick drive from sandy shores and tranquil ocean waters.
The price is RM441
RM520 total
includes taxes & fees
8 Jul - 9 Jul
The price is RM426
RM503 total
includes taxes & fees
3 Jul - 4 Jul
Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبيYanbu
6.8 out of 10, (5 reviews)
- Beachfront paradise with sandy shores, on-site dining, and refreshing pools for a sun-drenched escape by the Red Sea.
The price is RM454
RM535 total
includes taxes & fees
26 Jun - 27 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Al Madinah Province Hotel Reviews
Makarem Burj Al Madinah Hotel and Suites
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Al Henakiyah Hotels
- Private Holiday Homes in Al-'Ula
- Al-'Ula Hotels
- Hegra Hotels
- Apartments in Madinah
- Hostels in Madinah
- Al Rawda Hotels in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with Breakfast in Madinah
- Hotels with free breakfast in Madinah
- Hotels with Gyms in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Hotels with Spa in Madinah
- Madinah Hotels
- Yanbu Hotels