Constantine Province Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

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

A cityscape with a prominent bridge, dense urban buildings, and surrounding greenery.

Constantine

Constantine

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

Top hotels in Constantine Province

Constantine Marriott Hotel

Constantine Marriott Hotel

Oued Rhumel Street Constantine
£174
20 Sept - 21 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

Constantine Marriott Hotel
Hocine Hotel Constantine

Hocine Hotel Constantine

UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
£51
17 Oct - 18 Oct
includes taxes & fees
Hocine Hotel Constantine
El Bey Hotel

El Bey Hotel

Route de Batna Lot N 101 Constantine Constantine
£54
22 Sept - 23 Sept
includes taxes & fees
8/10 Very good! (6 reviews)
"Hôtel pas entretenu, sale, odeur de tabac froid dans les chambres Hôtel qui sent le tabac et la cigarette Chambre sale, moquette pas entretenue, odeur tabac froid et encore pire quand vous mettez la climatisation Salle de bain sale, fuite dans les toilettes Fauteuil et chauffeuse très sale Idem a ..."

Reviewed on 8 Sept 2026

El Bey Hotel
See all 30 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.

Frequently asked questions

How much does a Constantine Province travel package cost?
We make it easy to travel the world, with Constantine Province travel packages starting from as low as . You'll have the flexibility to bundle your favourite airlines, hotels and car rental. For the ultimate escape, why not add a couple of tours and experiences to your travel itinerary?
If I'm not able to travel, can I cancel my Constantine Province travel package?
Yes you can, and we're here to help. You may be able to change or cancel your Constantine Province travel package at no cost within 24 hours of booking. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, have a look at our Customer Service Portal for more information.
How do I get a cheap travel package to Constantine Province?
It's easy. Just bundle. Flights, rental cars and hotels — combine whatever you need into a Constantine Province holiday package to save loads of cash. Score even bigger bargains when you add extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the flexibility to customize your trip your way. We offer over 550 partner airlines and 1,000,000 properties all over the world, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
Does Expedia offer Book Now, Pay Later Constantine Province holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a dream getaway without using up all your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your trip. Check out these flexible payment options:
  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all budget sizes, so you can book that well-deserved holiday now.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.
What are the top hotels in Constantine Province?
Constantine Marriott Hotel and Protea Hotel Constantine are a couple of top places to stay in Constantine. A must-visit on any good Constantine Province itinerary, we recommend taking the time to discover this thriving city.
How far in advance should I book my Constantine Province holiday?
To score rock-bottom prices, book as early as you can. Air carriers typically release tickets, along with some of the lowest fares, nearly 12 months in advance. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway to Constantine Province, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Constantine Province travel package include?
Travel packages include rental cars, flights and hotels, but you can mix and match them to create your perfect Constantine Province escape. You can also add on activities and tours once you've made your booking. You're the boss! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Constantine Province travel package?
You can save big by combining your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Constantine Province Expedia travel package?
With a travel package, you're the boss. Whether you're eager to fly to Constantine Province in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners globally.

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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.
See properties

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?
See properties

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.
See properties

Grand Mosque

9.4/10 (3 reviews)
Grand Mosque is just one of the places to see in Constantine, so why not enjoy the other things to explore during your travels? Discover the area's art scene and monuments.
See properties

What to do in Constantine Province

Constantine: Cultural Experience with Coffee, Food & Views

Constantine: Cultural Experience with Coffee, Food & Views

£17
per adult
Constantine: Cultural Experience with Coffee, Food & Views
Tiddis Best Tour by Fancyellow

"Tiddis' Best" Tour by Fancyellow

£87
per adult
"Tiddis' Best" Tour by Fancyellow
A group of travelers from Paris

Private Excursion to Constantine by a local expert

£68
per adult
Private Excursion to Constantine by a local expert
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. Flight-inclusive packages are ATOL protected.