
Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top destinations in Al Madinah Province

Madinah
Where to stay in Al Madinah Province
Find the best Al Madinah Province areas and neighborhoods for the activities you enjoy most. Learn more about Al Madinah Province

Al Haram
3 out of top 10 points of interest in this area
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Al Madinah Province Hotel Deals

Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is SAR 405 per night from Sep 28 to Sep 29
SAR 405
SAR 489 total
28 Sep - 29 Sep
includes taxes & fees
9/10 Wonderful! (244 reviews)
"VERY GOOD"
Reviewed on 15 September 2025

Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 598 per night from Sep 22 to Sep 23
SAR 598
SAR 722 total
22 Sep - 23 Sep
includes taxes & fees
8.4/10 Very Good! (496 reviews)
"👍"
Reviewed on 8 September 2025

Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 550 per night from Oct 2 to Oct 3
SAR 550
SAR 664 total
2 Oct - 3 Oct
includes taxes & fees
8.2/10 Very Good! (522 reviews)
"A very good experience overall, the location is prime"
Reviewed on 12 September 2025
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.
Discover the most popular places to visit in Al Madinah Province

Prophet's Mosque
5/5(105 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
Quba Mosque
4.5/5(65 reviews)
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
Madina Mall
4/5(31 reviews)
You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.