Khaybar Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Madinah
The price is NZ$445 per night from 13 June to 14 June
NZ$445
13 June - 14 June
includes taxes & fees
8.6/10 Excellent! (642 reviews)
Good choice
Reviewed on 1 May 2026
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is NZ$392 per night from 24 May to 25 May
NZ$392
24 May - 25 May
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram
Reviewed on 4 May 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$196 per night from 22 May to 23 May
NZ$196
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (670 reviews)
The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops.
Reviewed on 10 May 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
