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


Flight Info
Destination airport
Madinah

Need a Car For After Your Flight?

Hotels in Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is NZ$465 per night from 18 Nov to 19 Nov
NZ$465
18 Nov - 19 Nov
includes taxes & fees
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 ...
Sofitel Shahd Al Madinah
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
The price is NZ$466 per night from 18 Nov to 19 Nov
NZ$466
18 Nov - 19 Nov
includes taxes & fees
Stay at this business-friendly hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green ...
7.4/10 Good! (1,003 reviews)
"Very close to the haram but outdated rooms"

Reviewed on 15 Nov 2026

Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

1 out of 5
Amr Bin Al Gmoh Street Madinah
The price is NZ$303 per night from 1 Dec to 2 Dec
NZ$303
1 Dec - 2 Dec
includes taxes & fees
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 ...
Pullman Zamzam Madina
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.

More Destinations

^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.