Madinah Holiday Deals

Choose two or more items and save on your trip:

Medina Holiday Package Deals

Don't waste your time filling in forms and printing out paperwork. Hotel bookings, airfares, hire cars and exciting activities — lastminute.com.au can bundle it all into a neat package. You'll also save heaps of money for your Medina vacation!

Act now to save around . With all that spare change bouncing 'round in your pockets, you won't have to feel bad about upgrading your accommodations or splurging a bit on fancy drinks.

The opportunities are never ending with some 400 airlines and 282,000 worldwide hotels. Your deal can be as individual as you are!

We offer some of the best-looking prices around! Also, with our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it and refund you the difference.Terms and conditions apply.

Holidays in Medina

Don't spend those valuable holidays binge-watching questionable 90s TV and trying to figure out if you're more like Chandler or Ross. Venture out into the real world and discover what Medina is all about!

This region of Western Province is called home by about 1,300,000 people.

Medina is 740 kilometres west of the nation's capital, Riyadh, and 130 kilometres east of Yanbu.

Load up a hamper with quality cheese and other nibbles and picnic at King Fahad Garden. Jabal Ahad Garden Park is also a great spot for an alfresco lunch.

If your connection to nature has been feeling a bit weak of late, schedule a visit to Mount Uhud.

If you'd like to learn about Medina's history and culture, stop at Baqi Cemetery and the Uhud Battle Field.

Ready to go on a spiritual journey? Discover the local religion, and maybe even find the answers to your biggest questions, at the Quba Mosque and the Qiblatain Mosque. If you're not pressed for time, the Qiblatain Mosque is also worth stopping by.

If you're interested in learning a tale or two from Medina's past, Graves of Hamza is a terrific place to start.

Whether you have a passion for higher learning or a thing for modern buildings, the Islamic University of Madinah and the Taibah University ought to be on your travel plan. Enquire in advance for open days, tours and any other events.

If ever there was a heaven on earth for shoppers, Medina would make the cut. With numerous shopping centres to pick from, it's a good idea to start off at Al Noor Mall and Al-Rashid Mega Mall. If you manage to find your way through all of that without emptying your bank account. head onwards to Bin Dawood and Madina Mall.

Top hotels for your Madinah holiday

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is AU$385 per night from 17 Dec to 18 Dec
AU$385
17 Dec - 18 Dec
includes taxes & fees
A stay at Al Manakha Rotana Madinah places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Clean and convenient

Reviewed on 11 Dec 2025

Opens in a new windowAl Manakha Rotana Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is AU$339 per night from 15 Dec to 16 Dec
AU$339
15 Dec - 16 Dec
includes taxes & fees
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
one of the best hotel I have stayed in Madina. I really recommend it . they accomodate me for an early check in.

Reviewed on 10 Dec 2025

Opens in a new windowPullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 7 minutes from Islamic University of ...
I heard mix review but my recent stay at Anwar Almadina Movenpick was nothing short of exceptional. From the moment I arrived, I felt genuinely welcomed. The staff went above and beyond to make me feel comfortable, greeting me warmly and assisting with every detail. The room was immaculate, spacious, ...

Reviewed on 9 Dec 2025

Opens in a new windowAnwar Al Madinah Mövenpick Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.