Madinah Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

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

Our pick of the best Madinah Hotel Deals

Pullman Zamzam Madina
Pullman Zamzam Madina
5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is NZ$243 per night from 4 May to 5 May
NZ$243
per night
4 May - 5 May
8.2/10 Very Good! (1,010 reviews)
"Perfect"

Reviewed on 17 Apr. 2024

Pullman Zamzam Madina
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 NZ$273 per night from 20 Apr to 21 Apr
NZ$273
per night
20 Apr - 21 Apr
7.8/10 Good! (247 reviews)
"Clean beds and sheets"

Reviewed on 15 Apr. 2024

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 NZ$312 per night from 28 Apr to 29 Apr
NZ$312
per night
28 Apr - 29 Apr
8/10 Very Good! (222 reviews)
"Great all around"

Reviewed on 18 Apr. 2024

Sofitel Shahd Al 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.

Frequently asked questions

How much does a Medina holiday package cost?
Our Medina packages, which start from as low as , are the easiest way to save precious money. Select your preferred hotels, flights and rental car to create your dream itinerary.
How do I get a cheap travel package to Medina?
Imagine all the amazing things you could do in Medina with extra cash in your pocket. Watch your savings stack up when you combine your airfare and hotel bookings into a Medina holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can pick from more than 550 air carriers and 1 000 000 hotel options around the world. Whether you’re taking a break with the whole family or travelling on your own, organising a getaway to Medina is better with a package.
Where should I stay in Medina?
With loads to discover in Medina, we suggest you book a room in a hotel near its attractions. Prophets Mosque, Al Haram and Islamic University of Madinah are some interesting ones to add to your must-see list.
What are the top hotels in Medina?
Pullman Zamzam Madina and Anwar Al Madinah Mövenpick Hotel are both well-liked options in the Medina City Centre neighbourhood. If you’d rather spend time in the Al Harra Al-Sharqiah area, consider making a reservation at Madinah Mövenpick Hotel or Madinah Hilton.
How far in advance should I book my Medina holiday?
Reserving your flights early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months prior to take off. This is often the cheapest time to book. If circumstances have left you booking late, discount prices to Medina sometimes occur just weeks before departure.
What does an Expedia Medina travel package include?
Car rentals, hotels and flights — we bring you all the best deals. All you’ll have to do is decide on your favourite combination. After you’ve made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it easy to put together an amazing Medina escape.
What should I know before booking a Medina travel package?
Bundling your bookings into a Medina holiday package is the most convenient way to organise your trip. Not only that, you’ll save when you combine your flights, hotels and car rentals. Once you’ve booked, why not add on a day tour or an activity?
Can I choose my airline with a Medina Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Medina holiday package?
Your situation can change suddenly, so yes. You may be able to cancel or alter your Medina holiday package for free if you’ve booked in the last 24 hours. For older bookings, you can still cancel or make changes, but your hotel, car rental company or airline may charge a fee. Want more information? Take a look at our Customer Service Portal. We’re here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Madinah

What to do in Madinah

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