Skip to main content

Stays
Flights
Cars
Vacation Packages
Things to do
Cruises

Support
My Trips
Members can access discounts and special features
- Sign in
- Create a free account

4 Star Hotels in New Town
Constantine
Algeria
Africa
Hotels
Expedia-AARP.com

2026 4 Star Hotels in New Town

Stays
Packages
Flights

Choose two or more items and save on your trip:

Stays

Flights

Cars

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Economy Premium economy Business class First class

Leaving from

Going to

Departing

Returning

I only need accommodations for part of my trip

Check prices on hotels in New Town

Check prices in New Town for tonight, Jan 14 - Jan 15

Jan 14 - Jan 15

Check prices in New Town for tomorrow night, Jan 15 - Jan 16

Jan 15 - Jan 16

Check prices in New Town for this weekend, Jan 16 - Jan 18

Jan 16 - Jan 18

Check prices in New Town for next weekend, Jan 23 - Jan 25

Jan 23 - Jan 25

Featured New Town 4 Star Hotels

Novotel Constantine

Novotel Constantine

4 out of 5

Square Hadj Ali Constantine

Novotel Constantine

Hotel El Khayem

Hotel El Khayem

4 out of 5

Boulevard de l'A.L.N., Ali Mendjeli El Khroub

Hotel El Khayem

Hotel Hocine

Hotel Hocine

4 out of 5

UV7 lot 17/18 Nouvelle V. Ali Mendjeli El Khroub Constantine

See all 19 properties in New Town

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.

Travel To & Explore New Town

Flights to Constantine

Constantine Hotels

Constantine Car Rentals

Constantine Vacations

More 4 Star Hotels Nearby

Constantine Hotels (2.4 mi)
Atlas Mountains Hotels (453.03 mi)
Mila Hotels (19.94 mi)
Mediterranean Region Hotels (17.17 mi)
Ouled Rahmoune Hotels (13.76 mi)
Aïn Smara Hotels (7.86 mi)

New Town 4 Star Hotels & More

Hotels near Cirta Museum (0.04 mi)
Hotels near Sidi M'Cid Bridge (0.8 mi)
Hotels near Emir Abdel Kader Mosque (1.11 mi)
Hotels near Grand Mosque (0.4 mi)
Hotels near Mohamed Hamlaoui Stadium (1.33 mi)
Hotels near Monument aux Morts (0.93 mi)
Hotels near Mellah Slimane Bridge & Lift (0.53 mi)
Hotels near Palace of Ahmed Bey (0.41 mi)
Hotels near Roman Aqueduct (1.07 mi)
Hotels near Soumma Mausoleum (9.02 mi)
Hotels near Salah Bey Viaduct (0.57 mi)
Hotels near Tiddis Ruins (9.73 mi)

New Town 4 Star Hotels by Star Rating

5 Star Hotels in New Town
3 Star Hotels in New Town
2 Star Hotels in New Town

More Deals on 4 Star Hotels

Marrakech Hotels
Agadir Hotels
Hurghada Hotels
Cairo Hotels
Cape Town Hotels
Sharm El Sheikh Hotels
Sal Hotels
Johannesburg Hotels
Marsa Alam Hotels
Bali Hotels
Boa Vista Hotels
Casablanca Hotels
Nairobi Hotels
Victoria Falls Hotels
Essaouira Hotels
Praslin Island Hotels
Accra Hotels
Tunis Hotels
Mahé Island Hotels
Algiers Hotels

Policies

Privacy Policy
Terms of use
Cookie Statement
Website Feedback
Your privacy choices

† More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

English Copyright 1995 - 2026. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. AARP and its affiliates do not provide retail goods or services or discounts on such goods or services. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP Travel Center directly for full details. Expedia pays a royalty fee to AARP for the use of AARP's intellectual property. These fees are used for the general purposes of AARP.

aefd3a33-3f41-424e-91f7-399d02df9b31ace315ae-165c-4566-b4c4-24464d58fe64