Madinah Holiday Deals
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
Makarem Burj Al Madinah Hotel and Suites
Gym is very small and no equipments whatsoever. Just one bench with few dumbbells and one treadmill one bicycle and one cross trainer that’s it
Reviewed on 10 Mar 2026
Saja Al Madinah Hotel
Generally good condition. Staff was very helpful. Asmaa was especially fantastic with all our questions/needs.
Reviewed on 10 Mar 2026
Anwar Al Madinah Mövenpick Hotel
Very clean
Reviewed on 1 Mar 2026
Popular places to visit
Prophet's Mosque
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.
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.
Qiblatain Mosque
Qiblatain 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.
Book your Madinah holiday package
Top Picks
- Safari Camps in Al Madinah Province
- As Salam Hotels
- Apartments in Madinah
- Capsule Hotels in Madinah
- Madinah City Center Hotels
- Country Houses in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Movenpick Hotels & Resorts in Madinah
- Oberoi Hotels & Resorts in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
- Madinah Hotels
- Houseboats in Madinah
- Lodges in Madinah
- Tree Houses in Madinah
- Villas in Madinah
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Sulţānah Hotels
- Tayba Hotels
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Addis Ababa (ADD) to Madinah (MED)
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Blackall (BKQ) to Madinah (MED)
- Flights from Blackwater (BLT) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Ceduna (CED) to Madinah (MED)
- Flights from Esperance (EPR) to Madinah (MED)
- Flights from Gove (GOV) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Kangaroo Island (KGC) to Madinah (MED)
- Flights from Kuwait City (KWI) to Madinah (MED)
- Flights from Luanda (LAD) to Madinah (MED)
- Flights from Launceston (LST) to Madinah (MED)
- Flights from Chennai (MAA) to Madinah (MED)
- Flights from Madrid (MAD) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Newcastle (NTL) to Madinah (MED)
- Flights from Port Hedland (PHE) to Madinah (MED)
- Flights from Salt Lake City (SLC) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Townsville (TSV) to Madinah (MED)
^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.
