
Aïn M'lila Holidays from £774
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Aïn M'lila Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.


Novotel Constantine
New Town
Price was £898, price is now £836 per person
£836
per person
21 Dec - 26 Dec
found 1 day ago
Return flight included
London (LON) to Constantine (CZL)
6.8/10 (85 reviews)
Overall, the hotel was definitely a 5 out of 5 stars experience to me. The staff were all nice and helpful, and the location is right in Midtown. I did notice, which I didn’t dock on the star review as I don’t know if it was supposed to be given every day or not, but the first few days I was receiving 2 free bottles of water a day, but after that, I stopped receiving them, but it didn’t affect my feelings of the hotel, and if and when I go back to Constantine, I will use this hotel again.
Reviewed on 31 Aug 2026


Top hotels in Aïn M'lila

ibis Constantine
Square Hadj Ali Constantine
The price is £69 per night from 18 Nov to 19 Nov
£69
18 Nov - 19 Nov
includes taxes & fees
7.2/10 Good! (180 reviews)
"Excellent soft bed. Great location. The hotel restaurant was very expensive and closed between 2:30 and 7pm. There's no place else to eat in the vicinity."
Reviewed on 28 Sept 2026

Constantine Marriott Hotel
Oued Rhumel Street Constantine
The price is £173 per night from 8 Nov to 9 Nov
£173
8 Nov - 9 Nov
includes taxes & fees
9/10 Wonderful! (156 reviews)
"Unlike Marriots , it had few amenities very slow services and unhelpful staff"
Reviewed on 16 Oct 2026

Hocine Hotel Constantine
UV7, Lot 17, 18 Nouvelle Ville El Khroub Constantine
The price is £48 per night from 4 Dec to 5 Dec
£48
4 Dec - 5 Dec
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 Aïn M'lila attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.











