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

A mosque with large canopies and minarets.
FlightsFlightsHotelsHotels

Madinah

Madinah

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
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.
Photo by Alavia
Open Photo by Alavia

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.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.
Photo by Chepy Chandrakusuma
Open Photo by Chepy Chandrakusuma

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.

A narrow stone corridor with a wooden door and a hanging lantern.

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.

A large mosque with multiple domes and minarets, surrounded by a cityscape with roads and construction sites.

Qurban

While visiting Qurban, you might make a stop by sights like New Bilal Market and Ghars Well.

A cityscape with a large mosque featuring multiple minarets and a courtyard with umbrellas.

Al Aridh

While Al Aridh isn't home to many top sights, Al-Rashid Mega Mall and Jabal Ahad Garden Park are some notable places to visit nearby.

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

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
7.2/10 Good! (1,002 reviews)
"Accommodative, supportive staff. Good food"

Reviewed on 30 Jun 2026

Get rates
Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is £196 per night from 15 Jul to 16 Jul
£196
15 Jul - 16 Jul
includes taxes & fees
8.6/10 Excellent! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on 22 Jun 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is £82 per night from 16 Jul to 17 Jul
£82
16 Jul - 17 Jul
includes taxes & fees
8.8/10 Excellent! (1,570 reviews)
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."

Reviewed on 25 Jun 2026

Pullman Zamzam Madina
See all 549 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.

Stay near popular Al Madinah Province attractions

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

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.
See properties

What to do in Al Madinah Province

Half Day Hegra Experience

Half Day Hegra Experience

£27
per adult
Half Day Hegra Experience
International Prophet’s Biography Museum Tickets – Madinah

International Prophet’s Biography Museum Tickets – Madinah

£8
per adult
International Prophet’s Biography Museum Tickets – Madinah
From Madinah Half day Ziarah tour

Ziarah Tour from Madinah

£27
per adult
Ziarah Tour from Madinah
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.