Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our pick of the best Old Town Hotel Deals
DORTOIR25CONSTANTINE
Rue 19 juin 1965, Constantine Constantine Wilaya de Constantine
The price is AU$38 per night from 1 Aug to 2 Aug
AU$38
1 Aug - 2 Aug
includes taxes & fees
7.4/10 Good! (3 reviews)
"Staffs are helpful and kind. Very considerate."
Reviewed on 21 June 2026
DORTOIR25 CONSTANTINE
Rue 19 juin 1965, Constantine Constantine Wilaya de Constantine
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 24 July to 25 July
AU$92
24 July - 25 July
includes taxes & fees
107 m² apartment with a 20 m² terrace, ideally located in Constantine
Constantine Constantine
The price is AU$129 per night from 1 Aug to 2 Aug
AU$129
1 Aug - 2 Aug
includes taxes & fees
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 Old Town attractions
Activities
Private Tour Roman Ruins Timgad and Medracen Lunch Included
AU$330
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.