Constantine Province Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mse Med

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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

FlightsFlightsHotelsHotels

Constantine

Constantine

Constantine Province Essential Information

Language
Arabic
Currency
Algerian dinar
Population
450,100

Our pick of the best Constantine Province Hotel Deals

Constantine Marriott Hotel
Constantine Marriott Hotel
5 out of 5
Oued Rhumel Street, Cites des arcades romaines, Constantine
Fully refundableReserve now, pay when you stay
The price is AU$267 per night from 17 July to 18 July
AU$267
17 July - 18 July
includes taxes & fees
9/10 Wonderful! (116 reviews)
Zakenreis
"Prachtig hotel, goed eten doch alcohol is mega duur"

Reviewed on 21 Jul. 2024

Constantine Marriott Hotel
Hocine Hotel Constantine
Hocine Hotel Constantine
3 out of 5
UV7, Lot 17, 18 Nouvelle Ville, El Khroub, Constantine
The price is AU$108 per night from 6 July to 7 July
AU$108
6 July - 7 July
includes taxes & fees
6.8/10 (5 reviews)
Confortable mais mal situé
"L'hôtel est bien mais le quartier dans lequel il est situé laisse a désirer..."

Reviewed on 29 Jun. 2025

Hocine Hotel Constantine
Novotel Constantine
Novotel Constantine
4 out of 5
Square Hadj Ali, Constantine
The price is AU$132 per night from 25 July to 26 July
AU$132
25 July - 26 July
includes taxes & fees
7/10 Good! (61 reviews)
"The room was nice. Staff were friendly and the area is convenient for tourists. The only downside is the hotel restriction on bringing in outside food (bread, local sweets, etc.) and beverages (water, soda, etc.) of any kind. This is very strange and inconvenient for people who are just visiting ..."

Reviewed on 2 Mar. 2025

Novotel Constantine
See all 18 properties in Constantine Province
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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.

Discover the most popular places to visit in Constantine Province

Palace of Ahmed Bey

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.

Palace of Ahmed Bey

Emir Abdel Kader Mosque

Learn about the local history of Constantine with a stop at Emir Abdel Kader Mosque. Experience the area's art scene and museums.

Emir Abdel Kader Mosque

What to do in Constantine Province

Private Tour Roman Ruins Timgad and Medracen Lunch Included

Private Tour Roman Ruins Timgad and Medracen Lunch Included

AU$357
per adult
Private Tour Roman Ruins Timgad and Medracen Lunch Included
Tiddis Best Tour by Fancyellow

"Tiddis' Best" Tour by Fancyellow

AU$179
per adult
"Tiddis' Best" Tour by Fancyellow
Walking Tour in Historical City of Constantine

Walking Tour in Historical City of Constantine

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