Deals on vacations and trips to Annaba

Save when you book Annaba package deals

Choose two or more items and save on your trip:

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
$185 nightly
The price is $213 total per night
$213 total
Jul 23 - Jul 24
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
$62 nightly
The price is $73 total per night
$73 total
Jul 16 - Jul 17
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.
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
Jul 23 - Jul 24
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.
Majestic Annaba

Majestic Annaba

3.5 out of 5
11 Boulevard du 1er Novembre 1954 Annaba
$90 nightly
The price is $104 total per night
$104 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
Royal Elisa Annaba

Royal Elisa Annaba

3 out of 5
Bd Seddik Benyahia Annaba Annaba Province
$98 nightly
The price is $113 total per night
$113 total
Jul 16 - Jul 17
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. Dry cleaning and luggage storage 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 . 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.