Book Hotels in Belkheir
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Belkheir hotels
Sidi Brahim Hotel
Route national N 44 Annaba Wilaya d'Annaba
$63 nightly
The price is $74 total per night from Jun 14 to Jun 15
$74 total
Jun 14 - Jun 15
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 ...
"Business style hotel. Not ideal for tourists but if on a business trip or need to be temporary stay been transit points might be ok for you."
Reviewed on May 5, 2026
Constantine Marriott Hotel
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $202 total per night from Jul 11 to Jul 12
$202 total
Jul 11 - Jul 12
Total with taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Excellent hotel and a very professional and friendly staff I highly recommend this"
Reviewed on May 11, 2026
Sheraton Annaba Hotel
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
$195 nightly
The price is $224 total per night from Jun 27 to Jun 28
$224 total
Jun 27 - Jun 28
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, ...
"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 May 28, 2026
Hôtel D'orient
13 cours de la Revolution Annaba
$75 nightly
The price is $87 total per night from Jul 1 to Jul 2
$87 total
Jul 1 - Jul 2
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 ...
"Can’t beat the location."
Reviewed on May 5, 2026
Majestic Annaba
11 Boulevard du 1er Novembre 1954 Annaba
$88 nightly
The price is $103 total per night from Jun 14 to Jun 15
$103 total
Jun 14 - Jun 15
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 ...
"Well located. Kind staff. Goid breakfast."
Reviewed on May 29, 2026
Hotel El Mountazah
Seraidi Village El Mountazah Annaba Annaba Province
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
"Amazing!!!!"
Reviewed on Feb 27, 2020
Seybouse Hotel & SPA
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Golden Beach Aqua Park
Echatt, 20 mn de Annaba Ben M'Hidi El Tarf
$130 nightly
The price is $148 total per night from Jul 14 to Jul 15
$148 total
Jul 14 - Jul 15
Total with taxes and fees
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 ...
Royal Elisa Annaba
Bd Seddik Benyahia Annaba Annaba Province
$71 nightly
The price is $84 total per night from Jun 14 to Jun 15
$84 total
Jun 14 - Jun 15
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 ...
Don't see what you're looking for?
See all available properties in Guelma 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.
