Houari Boumediene Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

Top hotels in Houari Boumediene

Sheraton Annaba Hotel

Sheraton Annaba Hotel

5 out of 5
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
The price is £140 per night from 19 Nov to 20 Nov
£140
19 Nov - 20 Nov
includes taxes & fees
9/10 Wonderful! (130 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
Seybouse Hotel & SPA

Seybouse Hotel & SPA

3.5 out of 5
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
The price is £88 per night from 8 Dec to 9 Dec
£88
8 Dec - 9 Dec
includes taxes & fees
Seybouse Hotel & SPA
Constantine Marriott Hotel

Constantine Marriott Hotel

5 out of 5
Oued Rhumel Street Constantine
The price is £151 per night from 19 Nov to 20 Nov
£151
19 Nov - 20 Nov
includes taxes & fees
9/10 Wonderful! (156 reviews)
"Unlike Marriots , it had few amenities very slow services and unhelpful staff"

Reviewed on 16 Oct 2026

Constantine Marriott Hotel
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.

* 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.