Annaba Province Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Heltivia Cassandra

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Annaba Province Holiday

Choose a holiday package to Annaba Province and make planning your getaway quick and easy. With the finer details taken care of before you leave, you can focus on enjoying every second in this amazing destination. Get your trip to Annaba Province off to a great start by experiencing its best cities. Annaba is one you shouldn't miss. Quit dreaming and get packing, because your Annaba Province holiday is only clicks away with Expedia.

Top destinations in Annaba Province

View of the buildings and streets of Skikda, North Algeria
FlightsFlightsHotelsHotels

Annaba

Annaba

Where to stay in Annaba Province

Find the best Annaba Province areas for the activities you enjoy most.

Cité Gassiot

While Cité Gassiot isn't home to many top sights, Le Cours and Basilica of St Augustine are some notable places to visit nearby.

Vieille Ville

While Vieille Ville isn't home to many top sights, Le Cours and Basilica of St Augustine are some notable places to visit nearby.

Bouhdid

While Bouhdid may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Le Cours and Basilica of St Augustine.

Oued Kouba

While there might not be top attractions in Oued Kouba, you can explore the larger area and discover places like Le Cours and Basilica of St Augustine.

Annaba Province Essential Information

Language
Arabic
Currency
Algerian dinar
Population
206,600

Top hotels in Annaba Province

Sheraton Annaba Hotel

Sheraton Annaba Hotel

5 out of 5
Avenue Victor Hugo Annaba
The price is £167 per night from 27 Jun to 28 Jun
£167
27 Jun - 28 Jun
includes taxes & fees
9/10 Wonderful! (128 reviews)
"Notre séjour à Sheraton Annaba Hotel a été une expérience exceptionnelle du début à la fin. L’hôtel est magnifique, moderne, élégant et parfaitement situé. Les chambres sont spacieuses, très confortables et impeccablement propres, avec une vue superbe et une atmosphère reposante. Le personnel mérite ..."

Reviewed on 28 May 2026

Sheraton Annaba Hotel
Sidi Brahim Hotel

Sidi Brahim Hotel

3 out of 5
Route national N 44 Annaba Wilaya d'Annaba
The price is £55 per night from 27 Jun to 28 Jun
£55
27 Jun - 28 Jun
includes taxes & fees
10/10 Exceptional! (1 review)
"Business style hotel. Not ideal for tourists but if on a business trip or need to be temporary stay been transit points might be ok for you."

Reviewed on 5 May 2026

Sidi Brahim Hotel
Rym el Djamil Hotel

Rym el Djamil Hotel

3 out of 5
Route du Cap de garde Annaba
The price is £66 per night from 17 Jun to 18 Jun
£66
17 Jun - 18 Jun
includes taxes & fees
Rym el Djamil Hotel
See all 38 properties in Annaba 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Annaba Province travel package cost?
Maybe less than you imagined — from as low as , actually! By bundling hotels, flights and car rentals into your own tailor-made travel package, your getaway to Annaba Province is only clicks away.
If I'm not able to travel, can I cancel my Annaba Province travel package?
You can. We get that life doesn't always go to plan, so we're happy to help if you need to make changes to your Annaba Province travel package. It may be possible to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Annaba Province?
Combine your flights and hotels, add extras such as activities, and save with an Annaba Province travel package. You won't just land superb discounts on your getaway — you'll have loads of choice too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties throughout the world. Your dream holiday starts right here, right now!
Does Expedia offer Book Now, Pay Later Annaba Province holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has devised a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book an incredible getaway without using up all your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budget sizes, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Clicking the "book now" button is much easier with this option. Put down a small deposit on your booking and then get on your way.

What are the top hotels in Annaba Province?
Annaba is one city that most travellers to Annaba Province have on their itinerary. For a memorable stay here, take a look at Rym el Djamil Hotel and Hôtel Téléphérique Annaba.
How far in advance should I book my Annaba Province holiday?
Search Expedia to compare airfares ASAP. In most cases, you can purchase a ticket up to 12 months prior to departure. If you can't see your preferred air carrier, or you've left things to the last moment, don't despair. Low prices to Annaba Province sometimes emerge a few weeks before departure.
What does an Expedia Annaba Province travel package include?
Select from any combination of rental cars, hotels and flights. Once you've made your booking, you can add some activities and tours. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to arranging your dream Annaba Province trip.
What should I know before booking an Annaba Province travel package?
Discover deals that match your budget with an Expedia package. Hotels, airfares, rental cars — we've got everything you need to plan your getaway. You'll save a tidy sum just for combining your bookings. Whether you're going on an adventure in the snow or venturing someplace warm, your ideal getaway is just a few clicks away.
Can I choose my airline with an Annaba Province Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our travel packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.

Stay near popular Annaba Province attractions

Le Cours

4.8/5 (3 reviews)
You can learn about the history of Annaba when you stop by Le Cours. Amble around the area's beaches or visit its churches.
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.