
Travel to New Town
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Top hotels in New Town

Novotel Constantine
Square Hadj Ali, Constantine
The price is RM303 per night from 8 Aug to 9 Aug
RM303
RM366 total
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
The price is RM227 per night from 8 Aug to 9 Aug
RM227
RM270 total
8 Aug - 9 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

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.
Popular places to visit
Mellah Slimane Bridge & Lift
After visiting Mellah Slimane Bridge & Lift, make a plan to see the other sights and activities in Constantine. Experience the area's art scene and museums.
Things to do

Private Excursion to Constantine by a local expert
RM396
per adult

Private Tour Roman Ruins Timgad and Medracen Lunch Included
RM989
per adult

Captivating Constantine Tour - Bridges & Monuments
RM2,671
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.