Al Madinah Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.

Top destinations in Al Madinah Province

FlightsFlightsHotelsHotels

Madinah

Madinah

Where to stay in Al Madinah Province

Find the best Al Madinah Province areas and neighborhoods for the activities you enjoy most. Learn more about Al Madinah Province
Default Image

Al Haram

3 out of top 10 points of interest in this area

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.

Find hotels in Al Haram

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

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is £103 per night from 18 Aug to 19 Aug
£103
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (214 reviews)
"Customer service"

Reviewed on 7 Aug 2025

Al Manakha Rotana Madinah
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is £142 per night from 30 Aug to 31 Aug
£142
30 Aug - 31 Aug
includes taxes & fees
8.4/10 Very Good! (472 reviews)
"All the staff was friendly and helpful"

Reviewed on 9 Aug 2025

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is £96 per night from 14 Aug to 15 Aug
£96
14 Aug - 15 Aug
includes taxes & fees
8.2/10 Very Good! (505 reviews)
Excellent hotel
"Excellent hotel the staff is very friendly specially the manager she solved the problem would love to stay there again en sha Alllah"

Reviewed on 11 Aug 2025

Saja Al Madinah Hotel
See all 385 properties in Al Madinah Province
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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.

Popular places to visit

Quba Mosque

5/5(14 reviews)

Find out about the history of Madinah when you spend time at Quba Mosque. You can enjoy the cafes while in the area.

Quba Mosque

Madina Mall

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

Madina Mall

Islamic University of Madinah

5/5(5 reviews)

Explore the campus of Islamic University of Madinah during your trip to Madinah. Discover the area's sunrises and mountain views.

Islamic University of Madinah

What to do in Al Madinah Province

Luxury tours in Medina with a private tour guide

Luxury tours in Medina with a private tour guide

£202
per traveller
100% of travellers recommend
Luxury tours in Medina with a private tour guide
Prophet Mohammad Mosque

Medina Unveiled Private Tour

£119
per traveller
Medina Unveiled Private Tour
From Madinah Half day Ziarah tour

From Madinah Half day Ziarah tour

£26
per adult
From Madinah Half day Ziarah tour
See all activities in Al Madinah Province

* 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.