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 RM3,460
RM4,178 total
includes taxes & fees
7 Nov - 8 Nov
The price is RM301
RM354 total
includes taxes & fees
12 Nov - 13 Nov
The price is RM940
RM1,108 total
includes taxes & fees
29 Oct - 30 Oct
6.6 out of 10, (11 reviews)
- Unwind on this resort's private sandy shores with beach umbrellas, loungers, and a wealth of thrilling water activities.
The price is RM327
RM385 total
includes taxes & fees
25 Oct - 26 Oct
10.0 out of 10, Exceptional, (28 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 RM435
RM513 total
includes taxes & fees
28 Oct - 29 Oct
6. 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 RM665
RM784 total
includes taxes & fees
25 Oct - 26 Oct
The price is RM362
RM427 total
includes taxes & fees
29 Oct - 30 Oct
The price is RM460
RM671 total
includes taxes & fees
12 Nov - 13 Nov
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
Anwar Al Madinah Mövenpick Hotel
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