Constantine Province Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Sophiane Hadi

Top hotels in Constantine Province

Constantine Marriott Hotel

Constantine Marriott Hotel

5 out of 5
Oued Rhumel Street Constantine
Fully refundableReserve now, pay when you stay
The price is 4.648.314 ₫ per night from 21 Mar to 22 Mar
4.648.314 ₫
5.351.520 ₫ total
21 Mar - 22 Mar
includes taxes & fees
9/10 Wonderful! (138 reviews)
Amazing

Reviewed on 10 Feb 2026

Constantine Marriott Hotel
Novotel Constantine

Novotel Constantine

4 out of 5
Square Hadj Ali Constantine
The price is 1.841.989 ₫ per night from 3 Apr to 4 Apr
1.841.989 ₫
2.224.834 ₫ total
3 Apr - 4 Apr
includes taxes & fees
6.8/10 (73 reviews)
Breakfast was quite tasteless. Hardly any fruits. Croissants over dry.

Reviewed on 19 Oct 2025

Novotel Constantine
Hotel Elbey Constantine

Hotel Elbey Constantine

2.5 out of 5
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

Get rates
Hotel Elbey Constantine
See all 22 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 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 1null000null000 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.

Popular places to visit

Sidi M'Cid Bridge

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.

Sidi M'Cid Bridge

Cirta Museum

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.

Cirta Museum

Emir Abdel Kader Mosque

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.

Emir Abdel Kader Mosque

Explore a world of travel with Expedia