Search Beach Resorts & Hotels in Al Madinah Province
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Al Madinah Province Beach Resorts & Hotels
Top Al Madinah Province Beach Resorts & Hotels
Our Habitas AlUla
Our Habitas AlUla
9.2 out of 10, Wonderful, (96)
"We had a really wonderful holiday there.
Beautiful rocky view, the best pool to take photos, and tasty food in Tama…
The only thing that we feel inconvenient was we have to a buggy when we move to the pool or restaurant. Sometimes we had to wait more than 20minutes. "
Yun jung
The price is ₹20,752
₹25,381 total
includes taxes & fees
20 Jul - 21 Jul
Novotel Yanbu
Novotel Yanbu
8.8 out of 10, Excellent, (85)
"Laocation was great, right near the
beach and historic Yanbu."
Jorge
The price is ₹8,579
₹10,112 total
includes taxes & fees
14 Jul - 15 Jul
Kempinski Hotel & Resort Sariya Yanbu
Kempinski Hotel & Resort Sariya Yanbu
10.0 out of 10, Exceptional, (5)
"It was the first time for us to stay in that franchise and we loved it. The rooms are so classy and unique. It doesn’t look like a regular hotel room as it is very elegant and homey. Highly recommend the hotel! "
Noha
The price is ₹23,334
₹27,505 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Yanbu by IHG
Holiday Inn Yanbu by IHG
8.6 out of 10, Excellent, (62)
"I wanted to extend my deepest appreciation for the outstanding hospitality shown to me during my recent stay at your hotel. This was not my first time visiting, and once again, I was truly impressed by the level of service provided by your dedicated team.
I would like to express my sincere gratitude to Miss Aysha for her understanding and flexibility regarding my flight delay. Her willingness to accommodate a late check-out allowed me to relax and unwind after a long journey. Her exceptional...
AMR
The price is ₹12,102
₹14,613 total
includes taxes & fees
17 Jul - 18 Jul
Platinum Hotel
Platinum Hotel
9.8 out of 10, Exceptional, (15)
"It was a very nice room and very comfortable. The buffet in the morning was closed which was a shame. But overall great experience. "
Dirk Erik
The price is ₹9,059
₹10,679 total
includes taxes & fees
26 Jul - 27 Jul
Dolphin Beach Resort
Dolphin Beach Resort
6.4 out of 10, (10)
"The rooms you are offering in your app are not matching what they have and different cost as well plus very bad customer services "
Anonymous traveller
The price is ₹9,151
₹10,786 total
includes taxes & fees
14 Jul - 15 Jul
Golden Marina Resort
Golden Marina Resort
6.8 out of 10, (5)
The price is ₹12,720
₹15,219 total
includes taxes & fees
22 Jul - 23 Jul
YM RESORT
YM RESORT
10.0 out of 10, Exceptional, (1)
"Good place "
Mohamed Abdelhakim Hashem
The price is ₹6,210
₹10,826 total
includes taxes & fees
14 Jul - 15 Jul
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
Al Madinah Province Hotel Reviews
Al Madinah Province Hotel Reviews
New Madinah Hotel
5/5 Excellent
"This is our third consecutive stay at this hotel in Medina. It's very conveniently located and few minutes walk from Masjid an Nabi and Jannatul Baqi. The breakfast was awesome with a diverse menu and staff were always friendly. Housekeeping staff were very prompt whenever we needed them. Tamim from housekeeping was excellent. Check in and check out were very fast. Only recommendation is that the carpets need to be cleaned/changed. I will highly recommend this hotel to my friends and family in New York."
A verified traveller stayed at New Madinah Hotel
Posted 17 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Gym
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Hotels with Kitchen
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Swimming Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with Views
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Hotels with Yoga
Other Accommodation Types in Al Madinah Province
Accommodation near Al Madinah Province attractions
Discover hotels close to Al Madinah Province with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
- Hotels with smoking rooms in Dubai
- Hotels in Al Haram
- Hotels with Early Check-in in Abu Dhabi
- 3 Star Hotels in Madinah
- Cheap Hotels in Madinah
- 2 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Hotels in Dubai
- Hotels in Madinah City Center
- Hotels with Breakfast in Dubai
- Hotels with Early Check-in in Dubai
- Hotels with Breakfast in Madinah
- Hotels with Laundry Service in Madinah
- Wedding Hotels in Madinah
- Hotels with Restaurant in Al-Qassim Province
- Hotels in Madinah
- Hotels with Restaurant in Riyadh Province
Flights
Packages