Madinah Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
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
Al Haram
3 out of top 10 points of interest in this area
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.
Madinah Holiday
Our pick of the best Madinah Hotel Deals
Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$219 per night from 28 Sept to 29 Sept
NZ$219
28 Sept - 29 Sept
includes taxes & fees
9/10 Wonderful! (244 reviews)
"VERY GOOD"
Reviewed on 15 Sept 2025
Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$327 per night from 22 Sept to 23 Sept
NZ$327
22 Sept - 23 Sept
includes taxes & fees
8.4/10 Very Good! (496 reviews)
"👍"
Reviewed on 8 Sept 2025
Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (522 reviews)
"A very good experience overall, the location is prime"
Reviewed on 12 Sept 2025
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.
Discover the most popular places to visit in Madinah
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.
Madina Mall
You can browse for the perfect souvenirs at Madina Mall during your trip to Madinah. Take in the art scene and sunrises in the area.
Islamic University of Madinah
Explore the campus of Islamic University of Madinah during your trip to Madinah. Discover the area's sunrises and mountain views.
What to do in Madinah
Madinah Holy Places/Ziyarat
NZ$152
per traveller
100% of travellers recommend
Luxury tours in Medina with a private tour guide
NZ$460
per traveller
100% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
