Constantine Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Constantine Holiday

Our pick of the best Constantine Hotel Deals

Constantine Marriott Hotel

Constantine Marriott Hotel

5 out of 5
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
The price is NZ$337 per night from 23 July to 24 July
NZ$337
23 July - 24 July
includes taxes & fees
9/10 Wonderful! (149 reviews)
"Excellent hotel and a very professional and friendly staff I highly recommend this"

Reviewed on 11 May 2026

Constantine Marriott Hotel
Novotel Constantine

Novotel Constantine

4 out of 5
Square Hadj Ali Constantine
The price is NZ$201 per night from 18 July to 19 July
NZ$201
18 July - 19 July
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 9 May 2026

Novotel Constantine
ibis Constantine

ibis Constantine

3 out of 5
Square Hadj Ali Constantine
The price is NZ$165 per night from 25 July to 26 July
NZ$165
25 July - 26 July
includes taxes & fees
7.4/10 Good! (174 reviews)
"Hotel is run down and poorly maintained. Bed is soft, lumpy, and loft sided. Room is full of flies and mosquitoes. Shower stall leaks everywhere. Room has no amenities. Bath towels are old and yellow, and no hand or floor towel were provided .The only bright side is room has nice view. Can't believe ..."

Reviewed on 19 June 2026

ibis Constantine
See all 26 properties in Constantine
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.

Stay near popular Constantine 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.
See properties

What to do in Constantine

A group of travelers from Paris

Private Excursion to Constantine by a local expert

NZ$158
per adult
Private Excursion to Constantine by a local expert
Walking Tour in Historical City of Constantine

Walking Tour in Historical City of Constantine

NZ$138
per adult
Walking Tour in Historical City of Constantine
Tiddis Best Tour by Fancyellow

"Tiddis' Best" Tour by Fancyellow

NZ$201
per adult
"Tiddis' Best" Tour by Fancyellow
See all activities in Constantine

Frequently asked questions

How much does a Constantine holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Constantine costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Constantine?
You're likely to find lower prices and greater availability in January, February and November. Check out our cheap Constantine holiday packages and you could get some great off-season deals.
How many days is enough for Constantine?
Typically, a handful of days is enough to visit the major attractions during your Constantine holiday. However, if you prefer to have some time to rest or go on day trips, consider extending your itinerary.
Is it worth booking a holiday package to Constantine?
Constantine is a good holiday destination with attractions like Palace of Ahmed Bey among the many things to keep you busy. Whether you're travelling with the family or getting away with friends, a Constantine holiday promises fun for everyone.
How to find the best Constantine package deals?
Begin your search for a Constantine package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Constantine package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Constantine getaway off to a flying start.
Is it cheaper to book a Constantine holiday as a package?
You can enjoy significant savings on your Constantine break by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to view the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Constantine?
If you have your Constantine holiday dates locked in, book as soon as you can to bag some terrific deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Constantine?

  1. Choose your travel dates: The things you want to do in Constantine and your preferred season can help you decide when to travel.
  2. Budget wisely: On top of the cost of your accommodation, you'll need to factor in other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that may arise during your trip to Constantine.
  3. Decide your trip length: Consider how long you'd like to spend exploring Constantine. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Constantine holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.