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
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Madinah
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is NZ$940 per night from 4 July to 5 July
NZ$940
per night
4 July - 5 July
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
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is NZ$473 per night from 4 July to 5 July
NZ$473
per night
4 July - 5 July
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
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is NZ$190 per night from 14 July to 15 July
NZ$190
per night
14 July - 15 July
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
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!
More Destinations
- Aparthotels in Madinah
- Apartments in Madinah
- Capsule Hotels in Madinah
- Chalets in Madinah
- Country Houses in Madinah
- Guest Houses in Madinah
- Holiday Homes in Madinah
- Resorts in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Casino Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Balconies in Madinah
- Hotels with Free Breakfast in Madinah
- Hotels with a Gym in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Indoor Pools in Madinah
- Hotels with Parking in Madinah
- Hotels with Restaurants in Madinah
- Hotels with Room Service in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Movenpick Hotels & Resorts in Madinah
- Oberoi Hotels & Resorts in Madinah
- Oceanfront Hotels in Madinah
- Oyo Rooms Hotels in Madinah
- Pet Friendly Hotels in Madinah
- Romantic Hotels in Madinah
- Scottish Inn Hotels in Madinah
- Hotels with Shopping in Madinah
- Spa Hotels in Madinah
- Wakan Hotels Saudi in Madinah
- Hotels with a Waterpark in Madinah
- Madinah Hotels
- Houseboats in Madinah
- Inns in Madinah
- Motels in Madinah
- Safari Camps in Madinah
- Tree Houses in Madinah
- Villas in Madinah
- Ace Rental Cars in Madinah
- Ada Rental Cars in Madinah
- Addcar rental Rental Cars in Madinah
- Advantage Rent-A-Car Rental Cars in Madinah
- Alamo Rent A Car Rental Cars in Madinah
- Apex Car Rentals Rental Cars in Madinah
- Auto Rent Rental Cars in Madinah
- Avis Rental Cars in Madinah
- Car hire Madinah
- Dirent Rental Cars in Madinah
- Discount Car Rentals Rental Cars in Madinah
- Dollar Rental Cars in Madinah
- Drive-A-Matic Rental Cars in Madinah
- Easirent.com Rental Cars in Madinah
- Enterprise Rental Cars in Madinah
- First-Car Rental Cars in Madinah
- First Car Rental Rental Cars in Madinah
- Flizzr Rental Cars in Madinah
- Foco Rental Cars in Madinah
- Global Rent a Car Rental Cars in Madinah
- Goldcar rental Rental Cars in Madinah
- Hertz Rental Cars in Madinah
- Island Car Rentals Rental Cars in Madinah
- Keddy By Europcar Rental Cars in Madinah
- Localiza Rental Cars in Madinah
- Locauto Rental Cars in Madinah
- Mex Rent A Car Rental Cars in Madinah
- Midsize Car Hire in Madinah
- Midway Car Rental Rental Cars in Madinah
- Movida Rent A Car Rental Cars in Madinah
- National Car Rental Rental Cars in Madinah
- Nextcar Rental Cars in Madinah
- Offer Car Hire Rental Cars in Madinah
- Ok Mobility Rental Cars in Madinah
- Priceless Car Rental Rental Cars in Madinah
- Rhodium Rental Cars in Madinah
- Right-Cars Rental Cars in Madinah
- Sicily By Car Rental Cars in Madinah
- Sixt Rental Cars in Madinah
- Surprice Car Rentals Rental Cars in Madinah
- Suv Car Hire in Madinah
- Thrifty Car Rental Rental Cars in Madinah
- Thrifty EU Rental Cars in Madinah
- Top Rent a Car Rental Cars in Madinah
- U-Save Rental Cars in Madinah
- United Rental Cars in Madinah
^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.