Constantine Province Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

Top destinations in Constantine Province

A stone bridge over a rocky gorge, a white church with a dome, and residential buildings.

El Khroub

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

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

Constantine Marriott Hotel
ibis Constantine

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

ibis Constantine
Hocine Hotel Constantine

Hocine Hotel Constantine

UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
AED 186
AED 224 total
8 Nov - 9 Nov
includes taxes & fees
Hocine Hotel Constantine
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.

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

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

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

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

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

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

Explore a world of travel with Expedia