Khaybar Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$463 per night from 16 Nov to 17 Nov
NZ$463
16 Nov - 17 Nov
includes taxes & fees
Sofitel Shahd Al Madinah
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is NZ$466 per night from 16 Nov to 17 Nov
NZ$466
16 Nov - 17 Nov
includes taxes & fees
7.4/10 Good! (1,002 reviews)
"They are good"

Reviewed on 13 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$302 per night from 17 Nov to 18 Nov
NZ$302
17 Nov - 18 Nov
includes taxes & fees
9/10 Wonderful! (1,668 reviews)
"Top place, top breakfast, great location next to masjid nabawi. Only caveat is for women, it's a 10-12 min walk but for men it's only 2 mins. Otherwise, I will definitely visit again, everyone is so hopsitable. They were very accommodating and went above and beyond for us"

Reviewed on 15 Nov 2026

Pullman Zamzam Madina
See all 596 properties in Al Madinah Province
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

How much does a Khaybar holiday package cost?
You'll find cheap prices on Expedia for your Khaybar escape. However, a range of factors like the hotel choice, length of stay and season will influence how much your holiday to Khaybar costs.
What are the cheapest months to go to Khaybar?
January, March and May are the best times to search for cheap Khaybar holiday packages. Opting to travel in quieter months means you'll typically find reduced prices on hotels and flights.
How many days is enough for Khaybar?
The ideal length of your Khaybar holiday depends on what you'd like to do. Typically, a handful of days to a week will give you time to go to all the major sights and explore some hidden spots along the way.
How to find the best Khaybar package deals?
Use Expedia's filter tool to find some tempting Khaybar package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Khaybar package deals in the low season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Khaybar holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking hotels and flights individually. Better still, you can customise your Khaybar escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Khaybar?
If you have your Khaybar holiday dates confirmed, book as soon as you can to score some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are great for quick escapes.
How to plan a trip to Khaybar?

  1. Choose when to get away: Check your schedule and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to visit Khaybar.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and meals to airfares and activities. Your hotel will probably be the largest expense during your trip to Khaybar.
  3. Decide how many days away: Start by listing all the activities and sights you'd like to get to in Khaybar. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to choose a Khaybar holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.