Photo by Chepy Chandrakusuma

Search Beach Resorts & Hotels in Al Madinah Province
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Al Madinah Province Beach Resorts & Hotels
Our top choices for Al Madinah Province beach hotels
The price is 19.601.842 ₫
23.669.224 ₫ total
includes taxes & fees
4 Mar - 5 Mar
The price is 2.418.411 ₫
2.850.702 ₫ total
includes taxes & fees
21 Feb - 22 Feb

Kempinski Hotel & Resort Sariya Yanbu
Kempinski Hotel & Resort Sariya YanbuYanbu Al Sinaiyah
9.8 out of 10, Exceptional, (18 reviews)
The price is 5.285.955 ₫
6.230.863 ₫ total
includes taxes & fees
24 Feb - 25 Feb
The price is 3.033.378 ₫
4.390.081 ₫ total
includes taxes & fees
10 Mar - 11 Mar
The price is 2.971.191 ₫
3.502.274 ₫ total
includes taxes & fees
9 Mar - 10 Mar
The price is 2.418.411 ₫
2.850.685 ₫ total
includes taxes & fees
11 Feb - 12 Feb

Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى ال ذهبيYanbu
6.8 out of 10, (5 reviews)
The price is 2.839.905 ₫
3.347.539 ₫ total
includes taxes & fees
11 Feb - 12 Feb
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

Millennium Taiba Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Independent Hotels in Hegra
- Premier Inn Hotels in Hegra
- Independent Hotels in Al Nashifah
- Premier Inn Hotels in Ar Rayis
- Premier Inn Hotels in Yanbu
- Movenpick Hotels & Resorts in Yanbu
- 2 Star Hotels in Madinah
- 3 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- 3 Star Hotels in Yanbu
- 5 Star Hotels in Hegra
- 4 Star Hotels in Hegra
- Hotels with Breakfast in Yanbu
- Hotels with Laundry Service in Yanbu
- Business Hotels in Yanbu
- Spa Hotels in Yanbu
- Wedding Hotels in Yanbu
- Golf Hotels in Yanbu
- Hotels with Wifi in Madinah
- Green Hotels in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Early Check-in in Madinah
- Romantic Hotels in Madinah
- Hotels with a Bar in Madinah
- Hotels Suites in Madinah
- Hotels with Restaurant in Madinah
- Wedding Hotels in Madinah
- Cheap Hotels in Madinah
- Hotels with Gym in Madinah
- Mountain Hotels in Madinah
- Hotels with Indoor Pools in Madinah
- Hotels with Laundry Service in Madinah
- Spa Hotels in Madinah
- Hotels with Room Service in Madinah
- Historic Hotels in Madinah
- Golf Hotels in Madinah
- Beach Resorts & in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Parking in Madinah
- Luxury Hotels in Madinah
- Hotels with smoking rooms in Madinah
- Business Hotels in Madinah
- Hotels with Pool in Al Nashifah
- Family-Friendly Hotels in Al Nashifah
- Hotels with Room Service in Al Nashifah
- Hotels with Air Conditioning in Al Nashifah
- Hotels with Laundry Service in Al Nashifah
- Hotels with Babysitting Services in Al Nashifah
- Hotels with Restaurant in Al Nashifah
- Hotels with Connecting Rooms in Al Nashifah
- Family-Friendly Hotels in Ar Rayis
- Hotels with Parking in Ar Rayis
- Al-'Ula Hotels
- Hegra Hotels
- Al Eshash Hotels
- Ramm Hotels
- Al-Ais Hotels
- Al Nashifah Hotels











































