Search Madinah Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Madinah |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Madinah
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$373 per night from 3 Mar to 4 Mar
NZ$373
per night
3 Mar - 4 Mar
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,507 reviews)
Clean rooms
Reviewed on 8 Feb 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is NZ$657 per night from 23 Feb to 24 Feb
NZ$657
per night
23 Feb - 24 Feb
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 2 restaurants and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (610 reviews)
Beautiful stay!
Reviewed on 14 Feb 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$480 per night from 23 Feb to 24 Feb
NZ$480
per night
23 Feb - 24 Feb
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are ...
7.2/10 Good! (1,004 reviews)
very nice
Reviewed on 5 Feb 2026
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 top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Luxury Hotels in Sydney Central Business District
- Hotels near Coolangatta
- Jeddah Accommodation
- Birchwood Cottages
- B&B Whakamarama
- Reims Accommodation
- Taupō Accommodation
- Flamingo Las Vegas Hotel & Casino
- Jackson Bay Accommodation
- Romantic Hotels in Dammam
- Queenstown Accommodation
- Christchurch Accommodation
- Hotels in Dandenong
- Hostels Port Vila
- Wellington Accommodation
- Rose Court Motel, Rotorua
- Family Hotels in Rotorua
- Villas Summerville
- Hotels near Auckland Intl.
- B&B Auckland
- Makkah Accommodation
Cars
Activities
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , 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.