Search Deals on
Al Madinah Province Vacation Packages

Al Madinah Province Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Shaden Resort by Accor
Banyan Tree Alula
The Chedi Hegra
Our Habitas AlUla

5-7 Night Vacations in Al Madinah Province

Price found within the past 48 hours. Click for updated prices.
Shaden Resort by Accor
Banyan Tree Alula
The Chedi Hegra
Our Habitas AlUla

Cheap Hotel Deals in Al Madinah Province

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located ...
Al Manakha Rotana Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Saja Al Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Sofitel Shahd Al Madinah
Save an average of 15% on thousands of hotels when you're signed in
Millennium Taiba Hotel

Millennium Taiba Hotel

5 out of 5
Omar Bin Al Khattab Road, Madinah, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Millennium Taiba Hotel
Our Habitas AlUla

Our Habitas AlUla

5 out of 5
Ashar Valley, Al-'Ula, Madinah
Stay at this 5-star luxury hotel in Al-'Ula. Enjoy free WiFi, free valet parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Our Habitas AlUla
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Pullman Zamzam Madina
Shaza Regency Plaza

Shaza Regency Plaza

Siteen Road, Northern Destrict, Madinah, Al Madinah Province
Stay at this hotel in Madinah. Enjoy breakfast (surcharge), a 24-hour front desk, and dry cleaning or laundry services. Popular attractions Prophet's Mosque ...
Shaza Regency Plaza
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.