Lo Sheraton Annaba Hotel sorge ad Annaba, a 5 minuti di auto dalla Basilica di Sant'Agostino, a 3 minuti dal Musée des Ruines d'Hippone e a 400 metri dal Port d'Annaba. Provviste di TV a schermo piatto, le camere vantano un bagno privato completo di vasca e bidet. Lo Sheraton Annaba Hotel si trova a 20 minuti di auto dall'Aeroporto di Annaba-Rabah Bitat.