New Town Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence

Better together

Save up to AU$703 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

Our pick of the best New Town Hotel Deals

Novotel Constantine

Square Hadj Ali, Constantine

AU$131

8 Aug - 9 Aug

includes taxes & fees

7/10 Good! (61 reviews)

"The room was nice. Staff were friendly and the area is convenient for tourists. The only downside is the hotel restriction on bringing in outside food (bread, local sweets, etc.) and beverages (water, soda, etc.) of any kind. This is very strange and inconvenient for people who are just visiting ..."

Reviewed on 2 Mar. 2025

ibis Constantine

Square Hadj Ali, Constantine

AU$97

1 Aug - 2 Aug

includes taxes & fees

7.2/10 Good! (148 reviews)

"Great room, fantastic view - and loved the front desk receptionist, Maya! She was lovely and so helpful, with a big smile and always wanting to help. Thank you Maya, you made our stay such a treat!"

Reviewed on 13 Jun. 2025

Hotel Des Princes

29, Rue Abane Ramdane, Constantine, Constantine

Get rates

See all 17 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.