Search Deals onAl Madinah Province Vacation Packages
Al Madinah Province Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.


The Chedi Hegra
per person
Sep 12 - Sep 15
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Al-'Ula (ULH)
Stay at this 5-star luxury hotel in Al-'Ula. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mada'in Saleh Train Station and Al-Hijr Archaeological Site are located nearby.

Dar Tantora The House Hotel
Al'Ula Old Town
per person
Sep 12 - Sep 15
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Al-'Ula (ULH)
Stay at this 5-star luxury hotel in Al-'Ula. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Al'Ula Oasis and AlUla Museum are located nearby.


Our Habitas AlUla
per person
Sep 12 - Sep 15
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Al-'Ula (ULH)
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. Popular attractions Al-Khuraymat and Al-Hijr Archaeological Site are located nearby.
3-4 Night Vacations in Al Madinah Province
Price found within the past 48 hours. Click for updated prices.



Cheap Hotel Deals in Al Madinah Province

Sofitel Shahd Al Madinah
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 ...

Saja Al Madinah Hotel
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 ...

Al Manakha Rotana Madinah
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 ...
Save an average of 15% on thousands of hotels when you're signed in

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

Anwar Al Madinah Mövenpick Hotel
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 ...

Zowar International Hotel
Northern Central Area, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Masjid Abu Dharr al Ghifari ...

New Madinah Hotel
Abi Sayeed Al Khudri Street, Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...

Our Habitas AlUla
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. ...
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.
Top Flight Deals
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Jan 8 - Tue, Jan 20
IAH
George Bush Intercontinental
MED
Prince Mohammad Bin Abdulaziz
$973 Roundtrip, found 1 day ago
$973
Roundtrip
found 1 day ago

Sun, Jan 4 - Wed, Jan 14
IAH
George Bush Intercontinental
MED
Prince Mohammad Bin Abdulaziz
$1,363 Roundtrip, found 1 day ago
$1,363
Roundtrip
found 1 day ago

Mon, Jan 12 - Fri, Jan 23
IAH
George Bush Intercontinental
MED
Prince Mohammad Bin Abdulaziz
$1,373 Roundtrip, found 1 day ago
$1,373
Roundtrip
found 1 day ago

Sun, Jan 11 - Fri, Jan 23
IAH
George Bush Intercontinental
MED
Prince Mohammad Bin Abdulaziz
$1,373 Roundtrip, found 1 day ago
$1,373
Roundtrip
found 1 day ago