Annaba Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

Where to stay in Annaba

Find the best Annaba areas and neighborhoods for the activities you enjoy most. Learn more about Annaba
Default Image

Vieille Ville

2 out of top 10 points of interest in this area

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

Find hotels in Vieille Ville

Top hotels in Annaba

Sheraton Annaba Hotel

Sheraton Annaba Hotel

5 out of 5
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
The price is S$289 per night from 27 Jun to 28 Jun
S$289
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
Sabri Hotel

Sabri Hotel

3 out of 5
Route du Cap de Garde-plage Annaba
Get rates
Sabri Hotel
Royal Elisa Annaba

Royal Elisa Annaba

3 out of 5
Bd Seddik Benyahia Annaba Annaba Province
The price is S$115 per night from 24 Jun to 25 Jun
S$115
24 Jun - 25 Jun
includes taxes & fees
Royal Elisa Annaba
See all 25 properties in Annaba
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.

Popular places to visit

Le Cours

You can learn about the history of Annaba when you stop by Le Cours. Amble around the area's beaches or visit its churches.

Le Cours

What to do in Annaba

Annaba Bast Tour by Fancyellow

"Annaba's Best" Tour by Fancyellow

S$147
per adult
"Annaba's Best" Tour by Fancyellow
The Best of Annaba City Walking Tour

The Best of Annaba City Walking Tour

S$445
per traveller
The Best of Annaba City Walking Tour
See all activities in Annaba

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.