Al Madinah Province Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Chepy Chandrakusuma

  • Plan, book, travel with confidence

  • Better together

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

  • Find the right fit

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

  • 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

Tomb Lihyan Son of Kuza or Qasr al-Farid at Hegra, Saudia Arabia - most popular landmark in Mada'in Salih archaeological site, sandy desert landscape, morning sun background - high resolution panorama
FlightsFlightsHotelsHotels

Al-'Ula

Al-'Ula

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
Al Haram

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 The Green Dome or Prophet's Mosque.

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

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is £159 per night from 5 Apr to 6 Apr
£159
5 Apr - 6 Apr
includes taxes & fees
9.4/10 Exceptional! (93 reviews)
Beautiful hotel excellent location spacious rooms

Reviewed on 30 Mar 2026

Makarem Burj Al Madinah Hotel and Suites
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is £159 per night from 14 Apr to 15 Apr
£159
14 Apr - 15 Apr
includes taxes & fees
7.2/10 Good! (1,001 reviews)
Its ok nothing special

Reviewed on 29 Mar 2026

Anwar Al Madinah Mövenpick Hotel
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is £110 per night from 3 Apr to 4 Apr
£110
3 Apr - 4 Apr
includes taxes & fees
8.4/10 Very Good! (656 reviews)
.

Reviewed on 31 Mar 2026

Saja Al Madinah Hotel
See all 480 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 in Al Madinah, Saudi Arabia

Quba Mosque

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

Quba Mosque
The Green Dome of the Prophet Mosque in Medina. Al-Masjid Al-Nabawi.

The Green Dome

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.

The Green Dome
Mountain Uhud

Mount Uhud

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

Mount Uhud

What to do in Al Madinah Province

Half Day Hegra Experience

Half Day Hegra Experience

£28
per adult
100% of travellers recommend
Half Day Hegra Experience
Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers

Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers

£59
per adult
Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers
Tour AlUla's Old Town

Tour AlUla's Old Town

£29
per adult
Tour AlUla's Old Town
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.