Deals on vacations and trips to Khaybar

Save when you book Khaybar package deals

Choose two or more items and save on your trip:

Khaybar flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Cloud 7 Residence AlUla

Cloud 7 Residence AlUla

4 out of 5
Price was $2,119, price is now $2,084 per person
$2,084
per person
Feb 15 - Feb 19
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Al-'Ula (ULH)
This aparthotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, luggage storage, and laundry facilities are also on offer.
The Chedi Hegra

The Chedi Hegra

5 out of 5
Price was $4,607, price is now $4,003 per person
$4,003
per person
Feb 15 - Feb 19
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Al-'Ula (ULH)
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free valet parking. Free self parking, concierge services, and free newspapers are also on offer.
Banyan Tree Alula

Banyan Tree Alula

5 out of 5
Price was $4,725, price is now $4,204 per person
$4,204
per person
Feb 15 - Feb 19
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Al-'Ula (ULH)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy the gym and perks like free valet parking and free WiFi. A coffee shop, dry cleaning, and luggage storage are also on offer.
Our Habitas AlUla

Our Habitas AlUla

5 out of 5
Price was $4,130, price is now $3,813 per person
$3,813
per person
Feb 15 - Feb 19
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Al-'Ula (ULH)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Shaden Resort by Accor

Shaden Resort by Accor

4 out of 5
Price was $2,663, price is now $2,500 per person
$2,500
per person
Feb 15 - Feb 19
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Al-'Ula (ULH)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy the steam room.

Top Khaybar hotels deals

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$187 nightly
The price is $226 total per night
$226 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers can take advantage of the express check-in.
Free WiFi
Restaurant
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
$198 nightly
The price is $243 total per night
$243 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Luggage storage, laundry facilities, and concierge services are also on offer.
Parking included
Free WiFi
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Get rates
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a steam room on site, and laundry facilities and concierge services are also offered.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Free Cancellation
Reserve now, pay when you stay
$279 nightly
The price is $337 total per night
$337 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and dry cleaning are also offered.
Free WiFi
Restaurant
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
$115 nightly
The price is $136 total per night
$136 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a snack bar/deli, and dry cleaning are also on offer.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
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 are vacation packages to Khaybar?
You'll find a great flight + hotel bundle for as little as $2,084. With a Travelocity vacation package, a trip to Khaybar has never looked so enticing! Save some time and money and then get a head start on packing those bags.
Where can I get the best vacation package deals for Khaybar?
It's simple — browse Travelocity. With 400 airlines and 1,000,000 properties across the globe, it's a breeze to put together a Khaybar package deal that ticks all your boxes.
Why should I book my Khaybar vacation package via Travelocity?
Because you'll never roam alone if you book your vacation through us, and we offer 24/7 support and top-notch service to boot. Add to that our Price Match Guarantee and tons of destinations to select from. We're here to make your vacation as unforgettable as possible.
Can I save on my Khaybar car rental if I combine it with hotels and flights?
Definitely. And our Khaybar vacation packages are the best way to do it. In just a few clicks you can save money as well as time by bundling your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Looking for things to do? Add some activities or experiences to your package and save on those too.

Photos of local treasures

Browse Khaybar vacation photos for more inspiration