Deals on vacations and trips to Annaba

Save when you book Annaba package deals

Choose two or more items and save on your trip:

Annaba flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
hotel janet

hotel janet

3 out of 5
Vieille Ville
Price was $229, price is now $218 per person
$218
per person
Sep 17 - Sep 24
found 14 hours ago
Roundtrip flight included
Algiers (ALG) to Annaba (AAE)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Staff at the 24-hour front desk can provide around-the-clock assistance.
Royal Elisa Annaba

Royal Elisa Annaba

3 out of 5
Save 100% on your flight
Price was $446, price is now $359 per person
$359
per person
Sep 17 - Sep 24
found 14 hours ago
Roundtrip flight included
Algiers (ALG) to Annaba (AAE)
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. Dry cleaning and luggage storage are also provided.
Hôtel D'orient

Hôtel D'orient

3 out of 5
Price was $397, price is now $324 per person
$324
per person
Sep 17 - Sep 24
found 14 hours ago
Roundtrip flight included
Algiers (ALG) to Annaba (AAE)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Business travelers can take advantage of the free WiFi in public areas. A restaurant, a 24-hour front desk, and dry cleaning are also provided.
Golden Beach Aqua Park

Golden Beach Aqua Park

3 out of 5
Save 100% on your flight
Price was $634, price is now $532 per person
$532
per person
Sep 17 - Sep 24
found 14 hours ago
Roundtrip flight included
Algiers (ALG) to Annaba (AAE)
This smoke-free hotel features a private beach, free water park access, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the lazy river, free kid's club, and children's pool.
Sidi Brahim Hotel

Sidi Brahim Hotel

3 out of 5
Price was $291, price is now $254 per person
$254
per person
Sep 17 - Sep 24
found 14 hours ago
Roundtrip flight included
Algiers (ALG) to Annaba (AAE)
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Annaba hotels deals

Sheraton Annaba Hotel

Sheraton Annaba Hotel

5 out of 5
Avenue Victor Hugo Annaba
Free Cancellation
Reserve now, pay when you stay
$243 nightly
The price is $276 total per night
$276 total
Aug 14 - Aug 15
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Sabri Hotel

Sabri Hotel

3 out of 5
Route du Cap de Garde-plage Annaba
Get rates
This Art Deco hotel features a water park, a nightclub, and 3 restaurants. Enjoy the outdoor pool and free perks like continental breakfast and free self parking. Enjoy the a rooftop terrace and conveniences like a garden and laundry facilities.
Sidi Brahim Hotel

Sidi Brahim Hotel

3 out of 5
Route national N 44 Annaba Wilaya d'Annaba
$61 nightly
The price is $72 total per night
$72 total
Aug 31 - Sep 1
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Rym el Djamil Hotel

Rym el Djamil Hotel

3 out of 5
Route du Cap de garde Annaba
Get rates
A restaurant and a seasonal outdoor pool are featured at this hotel. Bring the family and enjoy the children's club, children's pool, and playground. Free perks include cooked-to-order breakfast, free self parking, and a roundtrip airport shuttle.
hotel janet

hotel janet

3 out of 5
l'avant Port Annaba Wilaya d'Annaba
Free Cancellation
Reserve now, pay when you stay
$40 nightly
The price is $49 total per night
$49 total
Aug 1 - Aug 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hôtel D'orient

Hôtel D'orient

3 out of 5
13 cours de la Revolution Annaba
$76 nightly
The price is $88 total per night
$88 total
Aug 5 - Aug 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Business travelers can take advantage of the free WiFi in public areas. A restaurant, a 24-hour front desk, and dry cleaning are also provided.
Don't see what you're looking for?
See all available properties in Annaba
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.

Stay near popular Annaba attractions

Le Cours

4.8/10 (3 reviews)
You can learn about the history of Annaba with a visit to Le Cours. Amble around the area's beaches or visit its churches.
See properties

Frequently asked questions

How much are vacation packages to Annaba?
Prepare to be surprised — you can recharge your batteries in Annaba for a paltry $218. At Travelocity, we save you money and stress with our awesome vacation package deals. With flights, hotels and tours all ready to go, why wait any longer?
How long should my Annaba vacation be?
Around 5 nights is the average amount of time visitors vacation in Annaba. But how long is right for you all depends on how many cherished memories you want to make. Why not stay a few extra days and explore some hidden treasures?
Where can I get the best vacation package deals for Annaba?
No matter your style, Travelocity can help you find the best Annaba package deal. All you need to do is select a combination from our 400 air carriers and 1,000,000 properties across the globe.
Why should I book my Annaba vacation package with Travelocity?
Whether you're on the hunt for the ultimate unplugged escape or you crave the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, money and hassle. No need to search through hundreds of websites for the best deal — our Price Match Guarantee ensures you'll never be out of pocket, and our professional customer service experts are available round-the-clock.
Will I save money on my Annaba car rental if I book it with my hotel or flight?
Sure can. And our Annaba vacation packages are the best way to do it. In only a few clicks you can save money and time by booking everything in one place. Pick up the keys to your rental car then set your own course. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.
Which airport is best for Annaba?
Heading to Annaba means touching down at Rabah Bitat Airport (AAE). It's roughly 8 mi southeast of the downtown area.
What is there to do in Annaba?
There is a certain magic in the air as you roam the streets of Annaba. Hippo Regius and Stade 19 Mai 1956 are just two attractions that lure visitors to this fantastic city, so put them at the top of your list of places to see.
Where should I stay when visiting Annaba?
Many travelers hit the hay at the Sabri Hotel. It's the perfect base for your Annaba vacation.

Photos of local treasures

Browse Annaba vacation photos for more inspiration

A coastal town with densely packed buildings, a clear blue sky, and the sea in the background.
A coastal cityscape with a rocky shoreline, a sandy beach, and a variety of buildings including high-rise apartments and hotels.
A beach with a lifeguard tower, clear blue sky, and a coastal town in the background.
A domed building with a cross on top, surrounded by terracotta roofs and stone structures.
A coastal town with a beach, a large ship in the distance, and a hill with buildings.