Madinah Holidays from $533

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

Your Medina Holiday

There's no better way to travel than with one of our holiday packages to Medina. The lively atmosphere and multicultural diversity are among the many compelling reasons to spend some time in this fascinating city. Al Haram, Prophets Mosque and Islamic University of Madinah are just a few of the sights you'll want to see during your trip to Medina. Expedia can help you escape your daily routine. Tailor your holiday to Medina to suit your travel style, whatever that may be.

Our guide on where to stay in Madinah

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

Madinah City Center

3 out of top 10 points of interest in this area

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.

Find hotels in Madinah City Center

Madinah Holiday

Medina Essential Information

Language
Arabic
Currency
Saudi riyals
Closest Airport
Prince Mohammad Bin Abdulaziz Airport (MED)
Population
1,300,000
Max Temp Winter
24ºC
Max Temp Summer
43ºC
Top Sights
Mount Uhud, Prince Mohammed bin Abdul Aziz Stadium and King Fahad Garden

Our pick of the best Madinah Hotel Deals

Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AU$346 per night from 1 Feb to 2 Feb
AU$346
includes taxes & fees
1 Feb - 2 Feb
8.4/10 Very Good! (1,144 reviews)
"Generally OK, but the room was a little noisy and no light."

Reviewed on 22 Jan. 2025

Pullman Zamzam Madina
Saja Al Madinah Hotel
Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Madinah
The price is AU$513 per night from 4 Feb to 5 Feb
AU$513
includes taxes & fees
4 Feb - 5 Feb
8/10 Very Good! (389 reviews)
"Every thing was amazing"

Reviewed on 23 Jan. 2025

Saja Al Madinah Hotel
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 AU$646 per night from 4 Feb to 5 Feb
AU$646
includes taxes & fees
4 Feb - 5 Feb
8.2/10 Very Good! (388 reviews)
"Conveniently located but really needs to be cleaned. The bathrooms need to be worked on."

Reviewed on 13 Jan. 2025

Sofitel Shahd Al Madinah
See all 221 properties in Madinah
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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Madinah holiday package cost?
Offering excellent value package deals on Expedia, you’ll be pleasantly surprised at how much a holiday to Madinah costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Madinah?
May, June and September are great times to search for cheap Madinah holiday packages. Travelling in quieter months means you’ll typically find better prices on flights and hotels.
How many days is enough for Madinah?
With about 4 days, you’ll have plenty of time to visit popular neighbourhoods such as Medina City Centre and Al Jamiah during your Madinah holiday. Make sure to also add Prince Mohammed bin Abdul Aziz Stadium and Al Haram to your must-see list. In the mood for more adventures? Consider exploring outside of Madinah on tours and day trips.
How to find the best Madinah package deals?
Landing a cheap Madinah package deal is easy with Expedia. Once you’ve entered your destination and travel dates under our “Packages” tab, set your budget, add a few filters and browse what’s available. You can customise your search by “Amenities,” “Property type,” “Guest rating” and more. Sort the results by “Price: low to high” to view the most economical Madinah package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Madinah holiday as a package?
You can enjoy significant savings on your Madinah escape by booking a tailored holiday package. Check the “Package” heading, then select your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Madinah?
If you’re planning an impromptu Madinah trip, check out our last-minute deals that can be booked up to one week before you take off. Don’t want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Madinah?

  1. Choose when to get away: Check your schedule and get packing. Your preferred season and the available activities will also help you decide when to holiday in Madinah.
  2. Set a budget: Consider expenses like transportation, flights and meals when calculating how much to save for your trip to Madinah. Then, select a hotel that suits your budget, whether that’s a low-cost option or a more upscale getaway.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you want to experience in Madinah. Then, estimate how long you’ll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Madinah holiday package.

Discover the most popular places to visit in Madinah

Prophet's Mosque

Prophet's Mosque

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

Prophet's Mosque

Quba Mosque

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

Al-Rashid Mega Mall

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.

Al-Rashid Mega Mall
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.