Al Madinah Province Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Al Madinah Province Holiday
Make organising your next getaway a piece of cake with an Al Madinah Province holiday package. Whether it's the history, cuisine or something else entirely that draws you here, our packages will help you discover the best of it. Your trip to Al Madinah Province wouldn't be complete without getting to some of its leading cities, starting with Madinah. Two of the top attractions here include Al Haram and Madina Mall. Al-'Ula is another favourite city with Al Madinah Province travellers. Visitors to this destination enjoy AlUla Old Town and AlUla Museum. From the moment you book your Al Madinah Province holiday to when you return home, Expedia will be with you every step of the way.
Where to stay in Al Madinah Province
Find the best Al Madinah Province areas for the activities you enjoy most.Learn more about Al Madinah Province
Learn more about Al Madinah Province
Photo by Alavia
Photo by Chepy Chandrakusuma
Photo by Mohamed F Rady
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.
Photo by Chepy Chandrakusuma
Photo by H Saleh
Photo by Alavia
Photo by Shirin Faira Ibrahim
Photo by Majid Shaheen
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.
Qurban
While visiting Qurban, you might make a stop by sights like New Bilal Market and Ghars Well.
Al'Ula Old Town
Al'Ula Old Town is well liked for its museums and monuments. If you're hoping to see more of the larger area, Al'Ula Oasis and AlUla Museum are some interesting sights nearby to check out.
Banidhafar
Though Banidhafar may not have many top sights, you can venture to the surrounding area to see attractions like Prophet's Mosque and Al-Baqi Cemetery.
Al Madinah Province Essential Information
Language | Arabic |
|---|---|
Currency | Saudi riyals |
Top Sights | Mount Uhud, Waterfront Beach Royal Commission Yanbu and Sharm Beach |
Top hotels in Al Madinah Province
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
£309
5 Sept - 6 Sept
includes taxes & fees
7.2/10 Good! (1,003 reviews)
"Don’t recommend this hotel. It takes many tourist groups and from the moment you step in, it feels like a circus, loud and chaotic and people sleeping everywhere at reception waiting for check in which is only 5pm. They won’t budge for before 5pm. It’s troublesome getting a lift to your floor as ..."
Reviewed on 15 Aug 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
£96
26 Aug - 27 Aug
includes taxes & fees
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
£83
20 Aug - 21 Aug
includes taxes & fees
8.4/10 Very good! (687 reviews)
"All good, Alhamdulillah."
Reviewed on 9 Aug 2026
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.
Frequently asked questions
How much does an Al Madinah Province travel package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Al Madinah Province from just . And the more you bundle, the more you save. The holiday of your dreams has never been more affordable.
If I'm not able to travel, can I cancel my Al Madinah Province travel package?
Yes, it's possible to cancel your Al Madinah Province booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Al Madinah Province?
Our Al Madinah Province holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply combine your hotel, flights and tours into a convenient package. But impressive bargains are only the start of your next awesome adventure. When you book with Expedia, and you'll have over 550 air carriers and 1,000,000 hotel options across the globe to pick from. No matter your style, there's a package to suit you.
Does Expedia offer Book Now, Pay Later Al Madinah Province holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Make sure you bundle your accommodation, flights and activities with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:
- Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's monthly instalment plans. If making bite-sized repayments each month sounds right for you, pick this option at checkout.
- Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
- Low deposit holidays: Pressing the "book now" button is easier with this option. Simply put down a small deposit on your escape and then start packing your bags.
What are the top hotels in Al Madinah Province?
Anwar Al Madinah Movenpick Hotel and Pullman Zamzam Madina know how to make their guests feel at home in Medina. If you also plan to explore Yanbu, look up Anwar Al Madinah Movenpick Hotel and Pullman Zamzam Madina. Both are very popular with travellers.
How far in advance should I book my Al Madinah Province holiday?
Travellers are generally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a stroke of luck, it's still possible to purchase a cheap ticket only weeks before your flight.
What does an Expedia Al Madinah Province travel package include?
From airfares and hotels to car rentals, Expedia can help you create an Al Madinah Province package that works for you. Heading away for a week or two? Look into a rental car, hotel and flight bundle. If your break is short, a hotel and airfare deal may be more your style. Experiences can also be added once you've made your booking. Our travel packages make it a cinch to save and plan.
What should I know before booking an Al Madinah Province travel package?
You can save a tidy sum by combining your flights, hotels and rental cars. Once you've made your booking, you can add on day tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with an Al Madinah Province Expedia travel package?
Yes, you can. We have more than 550 partner airlines all over the world, so pick the carrier that fits your travel needs.
Stay near popular Al Madinah Province attractions
Prophet's Mosque
10.0/10 (1,086 reviews)
You can learn more about the history of Madinah when you make a stop at a top site such as Prophet's Mosque. Take in the art scene and sunrises in the area.
Quba Mosque
9.8/10 (662 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 cafes while in the area.
The Green Dome
10.0/10 (9 reviews)
You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.
Mount Uhud
9.6/10 (415 reviews)
Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the cafes while in the area.
Qiblatain Mosque
9.6/10 (275 reviews)
Qiblatain 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 cafes while in the area.
Madina Mall
8.6/10 (352 reviews)
You can browse for the perfect souvenirs at Madina Mall during your trip to Madinah. Take in the art scene and sunrises in the area.
Al-Rashid Mega Mall
8.4/10 (153 reviews)
During your visit to Madinah, you can search for that perfect souvenir at Al-Rashid Mega Mall. You can enjoy the cafes while in the area.
AlUla Museum
8.8/10 (3 reviews)
You can study the exhibits at AlUla Museum, a museum with a storied past, during your holiday in Al-'Ula. Discover the area's museums and monuments.
What to do in Al Madinah Province
International Prophet’s Biography Museum Tickets – Madinah
£8
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
