Comfortable Accommodations MAJESTIC Hotel Annaba in Annaba offers comfortable rooms with air-conditioning, private bathrooms, hairdryers, work desks, free toiletries, showers, TVs, and wardrobes. Convenient Facilities Guests enjoy free on-site private parking, a continental breakfast, and multilingual reception staff who speak Arabic, English, and French. Prime Location Located 1.2 mi from Vidro Beach and 5.6 mi from Annaba Rabah Bitat Airport, the hotel provides easy access to local attractions.