Book Hotels in Ben M'Hidi
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 Ben M'Hidi hotels
Sheraton Annaba Hotel
Avenue Victor Hugo Annaba
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $192 total per night from Sep 3 to Sep 4
$192 total
Sep 3 - Sep 4
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 Sep 6 to Sep 7
$87 total
Sep 6 - Sep 7
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
Rym el Djamil Hotel
Route du Cap de garde Annaba
$72 nightly
The price is $84 total per night from Sep 1 to Sep 2
$84 total
Sep 1 - Sep 2
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Bring the family and enjoy the children's club, children's pool, and playground. Free perks ...
"Mauvais service"
Reviewed on Jul 9, 2026
Sidi Brahim Hotel
Route national N 44 Annaba Wilaya d'Annaba
$65 nightly
The price is $76 total per night from Aug 13 to Aug 14
$76 total
Aug 13 - Aug 14
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
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
Golden Beach Aqua Park
Echatt, 20 mn de Annaba Ben M'Hidi El Tarf
$159 nightly
The price is $180 total per night from Sep 12 to Sep 13
$180 total
Sep 12 - Sep 13
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 ...
"Pas propre, la douche avait une fuite. Ligne de lit avec des taches douteuses."
Reviewed on Aug 5, 2026
hotel janet
l'avant Port Annaba Wilaya d'Annaba
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $49 total per night from Aug 20 to Aug 21
$49 total
Aug 20 - Aug 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Staff at the 24-hour front desk can provide around-the-clock ...
"J’ai réservé dans cet hôtel et en arrivant on m’a dit qu’il n’y avais zéro reservation à mon nom c’est hôtel est une arnaque ne surtout pas le prendre et expédia ce n’est pas sérieux de travailler avec ce type d’hôtel cets inadmissible"
Reviewed on Aug 10, 2026
Sabri Hotel
Route du Cap de Garde-plage Annaba
$106 nightly
The price is $121 total per night from Sep 9 to Sep 10
$121 total
Sep 9 - Sep 10
Total with taxes and fees
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. ...
Royal Elisa Annaba
Bd Seddik Benyahia Annaba Annaba Province
$84 nightly
The price is $97 total per night from Sep 1 to Sep 2
$97 total
Sep 1 - Sep 2
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 ...
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.
Recent Ben M'Hidi hotel reviews by fellow wanderers
Sheraton Annaba Hotel
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"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 une mention toute particulière : extrêmement gentil, professionnel, chaleureux et toujours attentif aux besoins des clients. Chaque membre de l’équipe nous a accueillis avec le sourire et beaucoup de bienveillance, ce qui a rendu notre séjour encore plus agréable. Le service, le confort et la qualité des installations reflètent parfaitement les standards d’un grand hôtel international tout en conservant l’hospitalité algérienne. Le petit-déjeuner était excellent, varié et généreux, et les espaces communs très agréables. Nous gardons un merveilleux souvenir de cet établissement et le recommandons sans hésitation à toute personne visitant Annaba. Nous souhaitons également adresser un immense merci à notre guide et chauffeur Abdou, qui nous a accompagnés durant tout notre séjour avec un professionnalisme remarquable, une grande gentillesse et énormément de patience. Grâce à lui, nous avons découvert des endroits extraordinaires, notamment Constantine, Batna, Timgad ainsi que les magnifiques Ghoufi Canyon. Abdou ne s’est pas contenté d’être un chauffeur : il a véritablement rendu notre voyage unique grâce à sa connaissance de la région, sa disponibilité, sa prudence sur la route e"
A verified traveler stayed at Sheraton Annaba Hotel
