Deals on vacations and trips to Constantine Province

Save when you book Constantine Province package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Constantine Province's top destinations

Sidi M'Cid Bridge is a 164 m long suspension bridge across the Rhummel River in Constantine, Algeria. It was opened to traffic in April 1912 and until 1929 was the highest bridge in the world at 175 m. The bridge was designed by French engineer Ferdinand Arnodin and links the Casbah to Sidi M'Cid hill. #history

Constantine

Vacations
Constantine

Top Constantine Province hotels deals

Constantine Marriott Hotel

Constantine Marriott Hotel

5 out of 5
Oued Rhumel Street Constantine
Free Cancellation
Reserve now, pay when you stay
$171 nightly
The price is $197 total per night
$197 total
Dec 26 - Dec 27
Total with taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free valet parking.
Pool
Spa
Novotel Constantine

Novotel Constantine

4 out of 5
Square Hadj Ali Constantine
$72 nightly
The price is $86 total per night
$86 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Free self parking, a terrace, and a garden are also offered.
Parking included
Free WiFi
Hocine Hotel Constantine

Hocine Hotel Constantine

3 out of 5
UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
$55 nightly
The price is $66 total per night
$66 total
Dec 27 - Dec 28
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A coffee shop and luggage storage are also provided.
Pool
Breakfast included
ibis Constantine

ibis Constantine

3 out of 5
Square Hadj Ali Constantine
$57 nightly
The price is $67 total per night
$67 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a garden, and a snack bar/deli are also offered.
Parking included
Free WiFi
Hotel Elbey Constantine

Hotel Elbey Constantine

2.5 out of 5
Lot Ghazi Onama, Route de Batna No. 101 Constantine
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry service. A restaurant, a 24-hour front desk, and a coffee shop are also provided.
Breakfast included
Parking included
Hotel El Khayem

Hotel El Khayem

4 out of 5
Boulevard de l'A.L.N., Ali Mendjeli El Khroub
$77 nightly
The price is $93 total per night
$93 total
Dec 27 - Dec 28
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference center. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Constantine Province
View all properties
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.

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

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

Cirta Museum

You can browse the exhibits at Cirta Museum, a museum with a storied past, during your travels to Constantine. Discover the area's art scene and monuments.

Cirta Museum

Photos of local treasures

Browse Constantine Province vacation photos for more inspiration

Photo by Mse Med
Photo by Mse Med
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi
Photo by Sophiane Hadi

Frequently asked questions

How much are vacation packages to Constantine Province?
is all you need to spend for a wonderful break in Constantine Province. Bundle your hotel and flights into a vacation package with Travelocity and watch the savings pile up. With such good prices, traveling has never been so accessible.
Where can I get the best vacation package deals for Constantine Province?
Book your dream vacation with Travelocity. With access to 400 air carriers and a whopping 1,000,000 hotels all over the world, selecting the ultimate Constantine Province package deal couldn't be simpler.
Why should I purchase my Constantine Province vacation bundle with Travelocity?
You'll not only save lots, but you can also access our 24/7 customer support, high-quality service and a Price Match Guarantee. Wander across the world, discover hidden treasures and create unforgettable memories — we'll take care of the important details.
Will I save money on my Constantine Province car rental if I combine it with a hotel or flight?
You sure can. And our Constantine Province vacation packages are the ideal way to do it. With only a few clicks you can save cash and time by combining your bookings. Pick up the keys to your rental car then set your own course. Searching for things to do? Throw some tours or experiences into your package and make savings on those too.
What is there to do in Constantine Province?
A vibrant and impressive destination, Constantine Province is home to some wonderful tourist attractions. Cirta Museum and Grand Mosque are some of the favorites.