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

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
The price is NZ$940 per night from 4 July to 5 July
NZ$940
4 July - 5 July
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, free valet parking and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
7.2/10 Good! (1,000 reviews)
"Accommodative, supportive staff. Good food"

Reviewed on 30 June 2026

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
The price is NZ$473 per night from 4 July to 5 July
NZ$473
4 July - 5 July
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 ...
8.6/10 Excellent! (654 reviews)
"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."

Reviewed on 1 July 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is NZ$190 per night from 14 July to 15 July
NZ$190
14 July - 15 July
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, 4 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,570 reviews)
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."

Reviewed on 25 June 2026

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.