New Town Vacations from $4,406

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

The Latest New Town Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A pool area with lounge chairs and umbrellas, surrounded by buildings and a clear sky.
    Dec 17 - Dec 22

    Hocine Hotel Constantine + Flight

    El Khroub
    3 nights
    3.0 star property
    6.6/10 - (25 reviews)
    Roundtrip • Richmond (RIC) - Constantine (CZL)
    RIC - CZL • 2 stops CZL - RIC • 2 stops
    $4,430
    $4,406
    per traveler
    found 15 hours ago
    Hocine Hotel Constantine
  • A bedroom with a bed, bedside tables, a window, and a view.
    Dec 17 - Dec 22

    Spacieux 5 pieces au Constantine + Flight

    El Khroub
    3 nights
    2.5 star property
    Roundtrip • Richmond (RIC) - Constantine (CZL)
    RIC - CZL • 2 stops CZL - RIC • 2 stops
    $4,634
    $4,589
    per traveler
    found 15 hours ago
    Spacieux 5 pieces au Constantine
  • A balcony with a table set for a meal, a person pouring a drink, and a view of buildings in the background.
    Dec 17 - Dec 22

    Novotel Constantine + Flight

    New Town
    3 nights
    4.0 star property
    6.8/10 - (86 reviews)
    "Overall, the hotel was definitely a 5 out of 5 stars experience to me. The staff were all nice and helpful, and the location is right in Midtown. I did notice, which I didn’t dock on the star review as I don’t know if it was supposed to be given every day or not, but the first few days I was receiving 2 free bottles of water a day, but after that, I stopped receiving them, but it didn’t affect my feelings of the hotel, and if and when I go back to Constantine, I will use this hotel again."
    Reviewed August 31, 2026
    Roundtrip • Richmond (RIC) - Constantine (CZL)
    RIC - CZL • 2 stops CZL - RIC • 2 stops
    $4,502
    $4,459
    per traveler
    found 15 hours ago
    Novotel Constantine
  • A buffet with various dishes and a seating area with chairs and tables.
    Dec 17 - Dec 22

    ibis Constantine + Flight

    New Town
    3 nights
    3.0 star property
    7.2/10 - Good (180 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 September 28, 2026
    Roundtrip • Richmond (RIC) - Constantine (CZL)
    RIC - CZL • 2 stops CZL - RIC • 2 stops
    $4,472
    $4,438
    per traveler
    found 15 hours ago
    ibis Constantine
  • A modern hotel room with a large bed, two smaller beds, a sofa, and a view of the city.
    Dec 17 - Dec 22

    Spacieux 4 pièces à Constantine + Flight

    El Khroub
    3 nights
    3.0 star property
    Roundtrip • Richmond (RIC) - Constantine (CZL)
    RIC - CZL • 2 stops CZL - RIC • 2 stops
    $4,477
    $4,457
    per traveler
    found 15 hours ago
    Spacieux 4 pièces à Constantine

Where to stay in New Town

Find the best New Town areas and neighborhoods for the activities you enjoy most.

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.

Discover the most popular places to visit in New Town

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

What to do near New Town

Constantine: Cultural Experience with Coffee, Food & Views

Constantine: Cultural Experience with Coffee, Food & Views

$22
per adult
0% of travelers recommend
Constantine: Cultural Experience with Coffee, Food & Views
See all activities near New Town

New Town Hotel Deals

A buffet with various dishes and a seating area with chairs and tables.

ibis Constantine

ibis Constantine
3.0 star property
New Town
7.2 out of 10, Good, (180 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."
$79 nightly
The price is $91
Nov 30 - Dec 1
Total with taxes and fees
ibis Constantine
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.
See all properties in New Town
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.