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
The price is $254 total per night from Nov 16 to Nov 17
$254 total
per night
Nov 16 - Nov 17
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
Sidi Brahim Hotel
Route national N 44 Annaba Wilaya d'Annaba
The price is $63 total per night from Nov 16 to Nov 17
$63 total
per night
Nov 16 - Nov 17
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 ...
"The room was large and comfortable. Everything is a little run down, but the staff were very friendly and helpful"
Reviewed on Oct 1, 2026
Golden Beach Aqua Park
Echatt, 20 mn de Annaba Ben M'Hidi El Tarf
The price is $60 total per night from Nov 16 to Nov 17
$60 total
per night
Nov 16 - Nov 17
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
The price is $41 total per night from Dec 15 to Dec 16
$41 total
per night
Dec 15 - Dec 16
Free WiFi in public areas and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
"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
Seybouse Hotel & SPA
1, Boulevard du 1er Novembre 1954 Annaba Annaba Province
The price is $116 total per night from Dec 15 to Dec 16
$116 total
per night
Dec 15 - Dec 16
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, ...
Sabri Hotel
Route du Cap de Garde-plage Annaba
The price is $78 total per night from Dec 16 to Dec 17
$78 total
per night
Dec 16 - Dec 17
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
The price is $78 total per night from Dec 1 to Dec 2
$78 total
per night
Dec 1 - Dec 2
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 ...
Majestic Annaba
11 Boulevard du 1er Novembre 1954 Annaba
The price is $102 total per night from Nov 16 to Nov 17
$102 total
per night
Nov 16 - Nov 17
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Mimosa Palace Annaba
Boulevard Sidi Achour Annaba
The price is $74 total per night from Dec 15 to Dec 16
$74 total
per night
Dec 15 - Dec 16
This Art Deco hotel includes 2 restaurants, an outdoor tennis court, and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy ...
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
Hôtel D'orient
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"A good place to stay in Annaba. The hotel is well located, very clean and my room had everything I needed. Breakfast in the open patio is a treat. The hotel restaurant serves a good dinner. The staff was really helpful."
A verified traveler stayed at Hôtel D'orient
