Al Madinah Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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 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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is £195 per night from 13 Jun to 14 Jun
£195
13 Jun - 14 Jun
includes taxes & fees
8.6/10 Excellent! (642 reviews)
Good choice

Reviewed on 1 May 2026

Sofitel Shahd Al Madinah
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 £141 per night from 29 May to 30 May
£141
29 May - 30 May
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram

Reviewed on 4 May 2026

Makarem Burj Al Madinah Hotel and Suites
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 £87 per night from 22 May to 23 May
£87
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (670 reviews)
The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops.

Reviewed on 10 May 2026

Saja Al Madinah Hotel
See all 509 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

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
Quba Mosque in Al Madinah, Saudi Arabia

Quba Mosque

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
Mountain Uhud

Mount Uhud

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

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

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

£48
per adult
Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers
Half Day Hegra Experience

Half Day Hegra Experience

£27
per adult
Half Day Hegra Experience
Tour AlUla's Old Town

Tour AlUla's Old Town

£36
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.