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)
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)
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)
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)
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)
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 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)
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