
Constantine Province Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Constantine Province

El Khroub
Where to stay in Constantine Province
Find the best Constantine Province areas and neighborhoods for the activities you enjoy most.Learn more about Constantine Province
Learn more about Constantine Province
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 there might not be top attractions in Old Town, you can explore the larger area and discover places like Cirta Museum and Mohamed Hamlaoui Stadium.
Constantine Province Hotel Deals

Constantine Marriott Hotel
Oued Rhumel Street Constantine
AED 650
AED 748 total
30 Oct - 31 Oct
includes taxes & fees
9/10 Wonderful! (152 reviews)
"All the staff are helpful and special thanks for ms.Sultana she was always asking if we need something. The breakfast and food are very delicious. The gym need to be bigger or to do a gaming room although they already have table tennis and some nice activities with a wonderful 2 swimming pool. Room ..."
Reviewed on 21 September 2026

ibis Constantine
Square Hadj Ali Constantine
AED 295
AED 341 total
10 Oct - 11 Oct
includes taxes & fees
7.4/10 Good! (179 reviews)
"Excellent soft bed. Great location. The hotel restaurant was very expensive and closed between 2:30 and 7pm. There's no place else to eat in the vicinity."
Reviewed on 28 September 2026

Hocine Hotel Constantine
UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
AED 186
AED 224 total
8 Nov - 9 Nov
includes taxes & fees
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 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.
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.
Cirta Museum
7.0/10 (2 reviews)
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.
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.
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.
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?
Mohamed Hamlaoui Stadium
8.8/10 (6 reviews)
Catch an event at Mohamed Hamlaoui Stadium during your trip to Constantine. Experience the area's art scene and museums.
Monument aux Morts
8.6/10 (8 reviews)
You can learn about the history of Constantine with a trip to Monument aux Morts. Discover the area's art scene and monuments.
