
Al Madinah Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Al Madinah Province


Al Haram
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.
Madinah City Center
You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.





Al'Ula Old Town
Museums and monuments are just a few things travelers like about Al'Ula Old Town. A stop by Winter at Tantora Festival Site is also recommended if you've got time to explore the area.

Qurban
If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing.

Banidhafar
Banidhafar might not have many top sights, but Prophet's Mosque and Al-Baqi Cemetery are two attractions nearby that you can check out.
Al Madinah Province Hotel Deals

GOLDEN TULIP AL SHAKREEN
"Easy way"
Reviewed on 25 September 2026

Anwar Al Madinah Mövenpick Hotel
"I was served by Mazen on the 1st day, the check in time is a bit late at 5pm, we had 3 rooms and he checked us in one 1 room, the other 2 rooms he had upgraded us. On the 2nd day Hanadiy upgraded my 1st room as well. The hotel is in a very good location. What can be improved is the service level, ..."
Reviewed on 25 September 2026

Pullman Zamzam Madina
Stay near popular Al Madinah Province attractions

Prophet's Mosque

Quba Mosque

The Green Dome

Qiblatain Mosque

Mount Uhud
Madina Mall
AlUla Museum
Prince Mohammed bin Abdul Aziz Stadium
Explore a world of travel with Expedia
- Cheap Hotels in Madinah
- Aparthotels in Madinah
- Hotels with Hot Tubs in Badr
- Millennium Hotels in Madinah
- Hotels with Hot Tubs in Al-'Ula
- 4 Star Hotels in Al-'Ula
- 2 Star Hotels in Madinah
- 5 Star Hotels in Al-'Ula
- 5 Star Hotels in Madinah
- Independent Hotels in Madinah
- Hotel Wedding Venues Hotels in Yanbu
- Al-'Ula Hotels
- Business Hotels in Yanbu
- 3 Star Hotels in Yanbu
- Wyndham Hotels in Madinah
- Hotels with Hot Tubs in Hegra
- Oyo Rooms Hotels in Yanbu
- Green Hotels in Madinah
- Apartments in Madinah
- Hotels with Hot Tubs in Madinah
- Beach Hotels in Ar Rayis
- Resorts & Hotels with Spas in Yanbu
- Premier Inn Hotels in Ar Rayis
- Luxury Hotels in Madinah
- Oyo Rooms Hotels in Madinah
- Hotels with Hot Tubs in Yanbu
- Hotels with an Indoor Pool in Madinah



