
Khaybar 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
Khaybar Holiday
Our pick of the best Khaybar Hotel Deals

Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$317 per night from 16 July to 17 July
NZ$317
16 July - 17 July
includes taxes & fees
8.4/10 Very Good! (455 reviews)
Excellent Stay
"Excellent stay. Comfortable rooms"
Reviewed on 6 Jul. 2025

Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (486 reviews)
"Very good hotel We are proud to walk Mosque with my family , all kind of restaurants nearby"
Reviewed on 9 Jul. 2025

Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$196 per night from 16 July to 17 July
NZ$196
16 July - 17 July
includes taxes & fees
9/10 Wonderful! (181 reviews)
"Happy the servive"
Reviewed on 6 Jul. 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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.