Book Exclusive Al Madinah Province Vacation Packages

Choose one or more items to build your trip:

Top Al Madinah Province hotels deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $216 per night
CA $216
per night
Sep. 29 - Sep. 30
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 are located nearby.
Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is CA $147 per night
CA $147
per night
Sep. 29 - Sep. 30
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 in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $206 per night
CA $206
per night
Sep. 29 - Sep. 30
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $144 per night
CA $144
per night
Oct. 1 - Oct. 2
Stay at this 4-star eco-certified hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Waqf Outhman Bin Affan Hotel

Waqf Outhman Bin Affan Hotel

Badaah, Madinah, Al Madinah Province
Free cancellation
The price is CA $113 per night
CA $113
per night
Oct. 1 - Oct. 2
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
24/7 front desk
Our Habitas AlUla

Our Habitas AlUla

Ashar Valley, Al-'Ula, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $522 per night
CA $522
per night
Oct. 11 - Oct. 12
Book a stay at this spa 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.
Pool
Spa
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
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.

Popular places to visit

Image for Prophet's Mosque

Prophet's Mosque

5/5(24 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.

Prophet's Mosque
Image for AlUla Old Town

AlUla Old Town

Learn about the local history of Al-'Ula with a stop at AlUla Old Town. Discover the area's museums and monuments.

AlUla Old Town
Image for Quba Mosque

Quba Mosque

5/5(15 reviews)

Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.

Quba Mosque

Photos of local treasures

Browse Al Madinah Province vacation photos for more inspiration

Al Madinah Province

Frequently asked questions

How much are vacation packages to Al Madinah Province?
Starting as low as , hotel and flight packages are a great way to stretch your travel budget. Watch out Al Madinah Province — here you come!
Where can I get the best vacation package deals for Al Madinah Province?
Travelocity is where to go to score a great Al Madinah Province package deal. Select from as many as 400 airlines and 1,000,000 properties across the globe and create a travel itinerary that’s suited to you. With almost endless choice, now’s the time to book your next big adventure.
Why should I book my Al Madinah Province vacation bundle via Travelocity?
You’ll not only save lots, but you can also access our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, uncover lesser-known sights and forge unforgettable memories — we’ll take care of the important details.
Can I save on my Al Madinah Province car rental if I book it with my hotel or flight?
You sure can with our Al Madinah Province vacation packages. With one of these, there are plenty of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to add up. With a rental car, all the attractions around Al Madinah Province are within reach.
Which airport is best for Al Madinah Province?
Prince Mohammad Bin Abdulaziz Airport (MED) is where most people jetting to Al Madinah Province step off the plane.
What is there to do in Al Madinah Province?
A diverse and thrilling destination, Al Madinah Province offers some incredible things to see and do. Al Haram and AlUla Old Town are among the top picks.