New Town Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Novotel Constantine

4 out of 5
Square Hadj Ali Constantine
The price is NZ$200 per night from 24 July to 25 July
NZ$200
24 July - 25 July
includes taxes & fees
6.8/10 (80 reviews)
"Nothing too exciting except the location. Rooms were rusty and falling apart. AC not working and rooms were hot. Staff didn’t have a clue how to sort it out and in fact were dismissive Overall poor customer service and experience Try and avoid"

Reviewed on 9 May 2026

Novotel Constantine
ibis Constantine

ibis Constantine

3 out of 5
Square Hadj Ali Constantine
The price is NZ$165 per night from 24 July to 25 July
NZ$165
24 July - 25 July
includes taxes & fees
7.4/10 Good! (174 reviews)
"Hotel is run down and poorly maintained. Bed is soft, lumpy, and loft sided. Room is full of flies and mosquitoes. Shower stall leaks everywhere. Room has no amenities. Bath towels are old and yellow, and no hand or floor towel were provided .The only bright side is room has nice view. Can't believe ..."

Reviewed on 19 June 2026

ibis Constantine
Hotel Des Princes

Hotel Des Princes

3 out of 5
29, Rue Abane Ramdane Constantine Constantine
Hotel Des Princes
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 New Town attractions

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.