Khenchela Province 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

Our pick of the best Khenchela Province Hotel Deals

Hotel El Aurassi

Hotel El Aurassi

2.5 out of 5
Av. du Dr Frantz Fanon Algiers Wilaya d'Alger
The price is NZ$179 per night from 8 May to 9 May
NZ$179
8 May - 9 May
includes taxes & fees
8/10 Very Good! (62 reviews)
The room wasn't clean as I would expect from a 5* hotel. Missing toilet paper, soap and other facilities that other hotels offer. e.g.. bath gown, flip flops, shower gel. One morning when running the bath the water came out 'yellow/orange' colour. That was odd to see, it cleared out after 10 minutes. ...

Reviewed on 22 Apr 2026

Hotel El Aurassi
Hotel El-Djazair

Hotel El-Djazair

5 out of 5
24 Rue Souidani Boujemaa Algiers
The price is NZ$171 per night from 7 May to 8 May
NZ$171
7 May - 8 May
includes taxes & fees
7.6/10 Good! (273 reviews)
Only pasteries were fresh the regualr daily food was same and not of good quality same repeated food daily

Reviewed on 30 Apr 2026

Hotel El-Djazair
La Gazelle d'Or

La Gazelle d'Or

2.5 out of 5
El Oued El Oued El Oued Province
The price is NZ$165 per night from 8 May to 9 May
NZ$165
8 May - 9 May
includes taxes & fees
7/10 Good! (4 reviews)
We booked a 6-person family room for our family of 6. When we arrived at the property, it took talking to a manager to get them to give us that room instead of a double. There’s some problem between the property and Expedia that doesn’t let you book the right room for the right price that is clear ...

Reviewed on 5 Apr 2026

La Gazelle d'Or
See all 924 properties in Algeria
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 Khenchela Province holiday package cost?
The cheapest Khenchela Province holiday package is , so your dream getaway can become a reality — without the high price tag. Combine flights, hotels, car rentals and more to build a package that suits you.
How do I get a cheap travel package to Khenchela Province?
Creating your own Khenchela Province holiday package with Expedia is a simple way to save. We have over 550 airlines and 1 000 000 properties around the globe. With such an awesome range to choose from, you'll have no worries putting together your perfect trip.
How far in advance should I book my Khenchela Province holiday?
Smart travellers will likely want to book as early as possible. You can generally browse through international airfares on Expedia up to 12 months before your flight. If you've left booking to the last minute, fear not. Discounted prices sometimes occur just weeks before departure.
What does an Expedia Khenchela Province travel package include?
Select from a combination of hotels, flights and rental cars. Once you've made your booking, you can add activities and tours. Want to pick your fare class? That's easy to do too. The choice is all yours when it comes to organising your dream Khenchela Province getaway.
What should I know before booking a Khenchela Province travel package?
A travel package can be customized for your budget and is a great way to stretch your dollars further. How little or much you include is totally up to you. Rental cars, hotels and flights — choose any combination that works with your plans.
Can I choose my airline with a Khenchela Province Expedia holiday package?
You can. We offer more than 550 airline partners worldwide, so select the carrier that matches your travel preferences.
If I'm not able to travel, can I cancel my Khenchela Province holiday package?
Don't stress if you're rethinking your Khenchela Province holiday package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We understand life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.