
Constantine Province Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Constantine Province
Old Town
While Old Town may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Cirta Museum and Monument aux Morts.
New Town
While you're in New Town, take in top sights like Cirta Museum and jump on the metro at Ben Abdelmalek Ramdane to see more of the city.
Top hotels in Constantine Province

Constantine Marriott Hotel
"Excellent hotel and a very professional and friendly staff I highly recommend this"
Reviewed on 11 May, 2026

Hocine Hotel Constantine
"Il n y avait meme pas de climatisation"
Reviewed on 31 Jul, 2026

El Bey Hotel
"Hôtel style années 80, non rénové. Moquette dans la chambre souillée qui empeste le tabac. Étouffant. Salle de bain mal entretenue et sanitaires sales. Aucune isolation du bruit, on entend tous les bruits de la rue."
Reviewed on 12 Aug, 2026
Frequently asked questions
How much does a Constantine Province holiday package cost?
How do I get a cheap travel package to Constantine Province?
What are the top hotels in Constantine Province?
How far in advance should I book my Constantine Province holiday?
What does an Expedia Constantine Province travel package include?
What should I know before booking a Constantine Province travel package?
Can I choose my airline with a Constantine Province Expedia holiday package?
If I'm not able to travel, can I cancel my Constantine Province holiday package?
Stay near popular Constantine Province attractions
Sidi M'Cid Bridge
Cirta Museum
Monument aux Morts
Palace of Ahmed Bey
Emir Abdel Kader Mosque
Centre Culturel Bendjaballah Hacen
Mohamed Hamlaoui Stadium
Grand Mosque
What to do in Constantine Province

Private Excursion to Constantine by a local expert

Private Tour Roman Ruins Timgad and Medracen Lunch Included
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.

