
Constantine Province Vacations & Trips
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
Find the best Constantine Province areas and neighborhoods for the activities you enjoy most.
Old Town
While there might not be top attractions in Old Town, you can explore the larger area and discover places 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.
Constantine Province Hotel Deals

Constantine Marriott Hotel
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
The price is ¥26,948 per night from Jul 30 to Jul 31
¥26,948
¥31,105 total
Jul 30 - Jul 31
includes taxes & fees
9/10 Wonderful! (149 reviews)
"Excellent hotel and a very professional and friendly staff I highly recommend this"
Reviewed on May 11, 2026

Hocine Hotel Constantine
UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
The price is ¥9,380 per night from Aug 16 to Aug 17
¥9,380
¥11,065 total
Aug 16 - Aug 17
includes taxes & fees

Novotel Constantine
Square Hadj Ali Constantine
The price is ¥15,702 per night from Aug 14 to Aug 15
¥15,702
¥18,490 total
Aug 14 - Aug 15
includes taxes & fees
6.8/10 (80 reviews)
"Nothing too exciting except the location. Rooms were rusty and falling apart. AC not working and rooms were hot. Staff didn’t have a clue how to sort it out and in fact were dismissive Overall poor customer service and experience Try and avoid"
Reviewed on May 9, 2026
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.
Frequently asked questions
Stay near popular Constantine Province attractions
What to do in Constantine Province

Private Tour Roman Ruins Timgad and Medracen Lunch Included
¥36,991
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


