Constantine Province Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Constantine Province Holiday
Head off on your next big adventure with a Constantine Province holiday package, and leave relaxed knowing all the details are already taken care of. And with the ability to tailor your getaway, it'll be one you won't forget. Start your trip to Constantine Province by spending a few days in Constantine, one of the top cities here. Start packing your bags, because your Constantine Province holiday is only clicks away with Expedia.
Top destinations in Constantine Province
Constantine
Our guide on where to stay in Constantine Province
Find the best Constantine Province areas for the activities you enjoy most.
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.
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.
Constantine Province Essential Information
Language | Arabic |
|---|---|
Currency | Algerian dinar |
Population | 450,100 |
Our pick of the best Constantine Province Hotel Deals
Constantine Marriott Hotel
Oued Rhumel Street Constantine
AU$302
9 Sept - 10 Sept
includes taxes & fees
9/10 Wonderful! (150 reviews)
"Excellent hotel and a very professional and friendly staff I highly recommend this"
Reviewed on 11 May 2026
El Bey Hotel
Route de Batna Lot N 101 Constantine Constantine
AU$83
30 Sept - 1 Oct
includes taxes & fees
7.6/10 Good! (5 reviews)
"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
Novotel Constantine
Square Hadj Ali Constantine
AU$172
30 Sept - 1 Oct
includes taxes & fees
6.8/10 (83 reviews)
"Overall, the hotel was definitely a 5 out of 5 stars experience to me. The staff were all nice and helpful, and the location is right in Midtown. I did notice, which I didn’t dock on the star review as I don’t know if it was supposed to be given every day or not, but the first few days I was receiving ..."
Reviewed on 31 Aug 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
How much does a Constantine Province holiday package cost?
Much less than you might think — from just , actually! By bundling flights, hotels and car rentals into a customized holiday package, your Constantine Province escape is just clicks away.
How do I get a cheap travel package to Constantine Province?
Our Constantine Province holiday packages promise plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and extras (including tours) into a budget-friendly package. But bargain prices are just the beginning of your next awesome adventure. When you book with Expedia, you'll have more than 550 airlines and 1 000 000 hotel options all over the world to choose from. Whatever your budget, there's a holiday package with your name on it.
What are the top hotels in Constantine Province?
Constantine is one destination that most travellers to Constantine Province have on their itinerary. For an enjoyable stay here, look up Constantine Marriott Hotel and ibis Constantine.
How far in advance should I book my Constantine Province holiday?
It's tricky picking the perfect time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, fear not. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Constantine Province travel package include?
Expedia has all you need to lock in Constantine Province escape, but how you structure your package is your call. Select from any combination of flights, rental cars and hotels. Chasing some activities or tours to keep you on the go? Once you've made your booking, you can add them too. Whatever your style, there's a holiday package to match your needs.
What should I know before booking a Constantine Province travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and pick up terrific discounts. You're not restricted to hotels, though. We have beachside villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Constantine Province Expedia holiday package?
Yes, and with over 550 airlines to pick from across the globe, you have plenty of choice. Scroll through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Constantine Province holiday package?
Don't stress if you're rethinking your Constantine Province holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We understand life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
Stay near popular Constantine Province attractions
Sidi M'Cid Bridge
8.8/10 (14 reviews)
Sidi M'Cid Bridge is just one of the places to see in Constantine, so why not enjoy the other things to explore during your travels? Experience the area's art scene and museums.
Palace of Ahmed Bey
8.6/10 (12 reviews)
After visiting Palace of Ahmed Bey, make a plan to see the other sights and activities in Constantine. Experience the area's art scene and museums.
Cirta Museum
7.0/10 (2 reviews)
You can browse the exhibits at Cirta Museum, a museum with a storied past, during your holiday in Constantine. Discover the area's art scene and monuments.
Emir Abdel Kader Mosque
9.4/10 (14 reviews)
Emir Abdel Kader Mosque is just one of the places to see in Constantine, so why not enjoy the other things to explore during your travels? Experience the area's art scene and museums.
Tiddis Ruins
Tiddis Ruins is just one of the places to see in Beni Hamidene, so why not enjoy the other things to explore during your travels?
Centre Culturel Bendjaballah Hacen
Enjoy an outing to Centre Culturel Bendjaballah Hacen during your stay in Didouche Mourad.
Mellah Slimane Bridge & Lift
8.6/10 (4 reviews)
After visiting Mellah Slimane Bridge & Lift, make a plan to see the other sights and activities in Constantine. Experience the area's art scene and museums.
Monument aux Morts
8.6/10 (8 reviews)
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
AU$130
per adult
Walking Tour in Historical City of Constantine
AU$114
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
