
Constantine Province Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Sophiane Hadi
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Our pick of the best Constantine Province Hotel Deals

Constantine Marriott Hotel
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
The price is NZ$347 per night from 19 Apr to 20 Apr
NZ$347
19 Apr - 20 Apr
includes taxes & fees
9/10 Wonderful! (138 reviews)
Amazing
Reviewed on 10 Feb 2026

Novotel Constantine
Square Hadj Ali Constantine
The price is NZ$144 per night from 18 Apr to 19 Apr
NZ$144
18 Apr - 19 Apr
includes taxes & fees
6.8/10 (73 reviews)
Breakfast was quite tasteless. Hardly any fruits. Croissants over dry.
Reviewed on 19 Oct 2025

Hotel Elbey Constantine
Lot Ghazi Onama, Route de Batna No. 101 Constantine
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (38 reviews)
Clean spacious room and good breakfast. Staff was friendly and responsive. Location off a busy highway, which was not easy to cross to get to a small market and restaurant.
Reviewed on 1 Feb 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
Discover the most popular places to visit in Constantine Province
Monument aux Morts
You can learn about the history of Constantine with a stop at Monument aux Morts. Discover the area's art scene and monuments.
What to do in Constantine Province

Private Excursion to Constantine by a local expert
NZ$158
per adult

Walking Tour in Historical City of Constantine
NZ$138
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

