Photo by Mse Med

Compare hotels in Constantine Province from AU$108

January 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

February 2025

MondayTuesdayWednesdayThursdayFridaySaturdaySunday

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Constantine Province

Top trending hotels in Constantine Province

Constantine Marriott Hotel

Constantine Marriott Hotel

5 out of 5
Oued Rhumel Street, Cites des arcades romaines, Constantine
Fully refundableReserve now, pay when you stay
The price is AU$297 per night from 17 Jan to 18 Jan
AU$297
includes taxes & fees
17 Jan - 18 Jan
Located in Constantine, Constantine Marriott Hotel is a 5-minute drive from Stade Chahid Hamlaoui and 7 minutes from Mellah Slimane Bridge & Lift.
Constantine Marriott Hotel
ibis Constantine

ibis Constantine

3 out of 5
Square Hadj Ali, Constantine
The price is AU$108 per night from 16 Jan to 17 Jan
AU$108
includes taxes & fees
16 Jan - 17 Jan
With a stay at ibis Constantine in Constantine, you'll be within a 10-minute walk of Grand Mosque and Cirta Museum.
ibis Constantine
Novotel Constantine

Novotel Constantine

4 out of 5
Square Hadj Ali, Constantine
The price is AU$133 per night from 24 Jan to 25 Jan
AU$133
includes taxes & fees
24 Jan - 25 Jan
A stay at Novotel Constantine places you in the heart of Constantine, within a 10-minute walk of Grand Mosque and Cirta Museum.
Novotel Constantine
Save an average of 15% on thousands of hotels when you're signed in
Infinity motel

Infinity motel

3 out of 5
25000 El Khroub, Constantine, Constantine Province
With a stay at Infinity motel in Constantine, you'll be 10.2 mi (16.4 km) from Stade Chahid Hamlaoui and 10.6 mi (17.1 km) from Mellah Slimane Bridge & ...
Infinity motel
Hotel Elbey Constantine

Hotel Elbey Constantine

2.5 out of 5
Lot Ghazi Onama, Route de Batna No. 101, Constantine
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 6 Jan to 7 Jan
AU$131
includes taxes & fees
6 Jan - 7 Jan
Located in Constantine, Hotel Elbey Constantine is within a 5-minute drive of Stade Chahid Hamlaoui and Mellah Slimane Bridge & Lift.
Hotel Elbey Constantine
Golden Tulip Hotel Alexandre

Golden Tulip Hotel Alexandre

4 out of 5
El Khroub, Ouled Rahmoune, Constantine
With a stay at Golden Tulip Hotel Alexandre in Ouled Rahmoune, you'll be 15.1 mi (24.4 km) from Stade Chahid Hamlaoui and 15.5 mi (25 km) from Dream Land ...
Golden Tulip Hotel Alexandre
Hotel El Khayem

Hotel El Khayem

4 out of 5
Boulevard de l'A.L.N., Ali Mendjeli, Constantine
The price is AU$145 per night from 14 Jan to 15 Jan
AU$145
includes taxes & fees
14 Jan - 15 Jan
With a stay at Hotel El Khayem in Constantine, you'll be 9.9 mi (16 km) from Stade Chahid Hamlaoui and 10.7 mi (17.2 km) from Emir Abdel Kader Mosque.
Hotel El Khayem
Remes hotel

Remes hotel

2.5 out of 5
N°52 Quartier Ennasim, Oudama, Constantine, Constantine Province
When you stay at Remes hotel in Constantine, you'll be in the suburbs, within a 5-minute drive of Stade Chahid Hamlaoui and Mellah Slimane Bridge & Lift.
Remes hotel
Hotel Hocine

Hotel Hocine

4 out of 5
UV7 lot 17/18 Nouvelle V. Ali Mendjeli, Constantine, Constantine
With a stay at Hotel Hocine in Constantine, you'll be 9.5 mi (15.3 km) from Stade Chahid Hamlaoui and 10.2 mi (16.5 km) from Emir Abdel Kader Mosque.
Hotel Hocine
Don't see what you're looking for?
See all available properties in Constantine Province
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Constantine Province hotels essential information

Accommodation
18 hotels
Lowest Price
AU$108
Highest Price
AU$297
Popular hotels
Constantine Marriott Hotel, ibis Constantine, Novotel Constantine, Infinity motel, Hotel Elbey Constantine, Golden Tulip Hotel Alexandre, Hotel El Khayem, Remes hotel, Hotel Hocine

Most recent Constantine Province hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Constantine Province

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Constantine Province hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Constantine Province with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Constantine Province hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.