Annaba Province accommodation from NZ$142
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Annaba Province
Annaba
Hotels
Hotels in Annaba Province
Sheraton Annaba Hotel
Avenue Victor Hugo Annaba
The price is NZ$346 per night
NZ$346
1 Jan - 2 Jan 2026
includes taxes & fees
0.81 km from city centre
Stay at this luxury hotel in Annaba. Enjoy free Wi-Fi, free parking and 2 restaurants. Our guests praise the helpful staff and the room service in their reviews. Popular attractions Le Cours and Hippo Regius are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Sabri Hotel
Route du Cap de Garde-plage Annaba
The price is NZ$147 per night
NZ$147
22 Dec - 23 Dec
includes taxes & fees
4.58 km from city centre
Stay at this 3-star beach hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Chapuis Beach and Ain Achir Beach are located nearby.
Pool
Breakfast included
Seybouse Hotel & SPA
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
The price is NZ$256 per night
NZ$256
10 Jan - 11 Jan 2026
includes taxes & fees
0.82 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Le Cours and Hippo Regius are located nearby.
Pool
Breakfast included
Royal Elisa Annaba
Bd Seddik Benyahia Annaba Annaba Province
The price is NZ$142 per night
NZ$142
10 Jan - 11 Jan 2026
includes taxes & fees
1.37 km from city centre
Stay at this hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Le Cours and Chapuis Beach are located nearby.
Breakfast included
Parking included
Hôtel D'orient
13 cours de la Revolution Annaba
0.52 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Le Cours and Hippo Regius are located nearby.
Breakfast included
Free airport shuttle
Rym el Djamil Hotel
Route du Cap de garde Annaba
5.8 km from city centre
Stay at this beach hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Ain Achir Beach and Chapuis Beach are located nearby.
Pool
Breakfast included
Hotel El Mountazah
Seraidi Village El Mountazah Annaba Annaba Province
2.05 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Chapuis Beach and Le Cours are located nearby.
Pool
Breakfast included
Majestic Annaba
11 Boulevard du 1er Novembre 1954 Annaba
1.21 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Le Cours and Chapuis Beach are located nearby.
Breakfast included
Parking included
Mimosa Palace Annaba
Boulevard Sidi Achour Annaba
4.39 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stade 19 Mai 1956 and Basilica of St Augustine are located nearby.
Pool
Breakfast included
Hotel Royal Elisa
Bd Seddik Benyahia Annaba Wilaya d'Annaba
1.37 km from city centre
Stay at this business-friendly hotel in Annaba. Enjoy free breakfast, free Wi-Fi and free valet parking. Popular attractions Le Cours and Chapuis Beach are located nearby.
Breakfast included
Parking included
Don't see what you're looking for?
See all available properties in Annaba Province
View all propertiesLowest 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.
Annaba Province stays as unique as you are
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Annaba Province hotels essential information
Accommodation | 32 hotels |
|---|---|
Lowest Price | NZ$142 |
Highest Price | NZ$346 |
Popular hotels | Sheraton Annaba Hotel, Sabri Hotel, Seybouse Hotel & SPA, Royal Elisa Annaba, Hôtel D'orient, Rym el Djamil Hotel, Hotel El Mountazah, Majestic Annaba, Mimosa Palace Annaba, Hotel Royal Elisa, Studio Propre Avec Garage à Valmascort Annaba, Un f 2 Bien Aménagé Pour vos Vacances et Passage à Annaba |
New reviews! Best hotels in Annaba Province
Wotif Verified Review
5 / 5
Excellent stay!
Staff was exceptional especially Yacine during breakfast, Sabrina la governance and her cleaning crew. Receptionists were also exceptional!
Looking forward to the next stay! Highly recommend
Badreddine
A verified traveller from Newtown stayed at Hôtel D'orient
Posted 8 months ago
Best hotel destinations in Annaba Province
Hotels near an airport
Top hotels
More destinations for you
Hotels
- Holiday Homes Shelly Beach
- B&B Westport
- Noosa Harbour Resort
- B&B Taipa
- Stadium Motel
- Apartment Hotels in Canberra
- Motels Bendigo
- Sofia Accommodation
- Hostels Rotorua
- Hotels near Avalon Beach
- Blenheim Accommodation
- Apartments Thames
- Hostels Maldives
- Motels Paeroa
- North West Accommodation
- Dunedin Accommodation
- Brendale Accommodation
- Oamaru Accommodation
- Auckland Accommodation
- Riwaka Accommodation
- Caravan Parks Franktown
- Eastern Cape Accommodation
- Hotels near Waitakere Hospital
Holiday Rentals
^Eligibility requirements and conditions apply
