A cityscape with a prominent bridge, dense urban buildings, and surrounding greenery.

Budget Hostels from RM110

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Constantine Province hostels

A hallway with patterned floor tiles, a radiator, a clock, and three doors.

1. DORTOIR25CONSTANTINE

DORTOIR25CONSTANTINE
1.0 star property
Old Town
7.4 out of 10, Good, (3 reviews)
"A very hospitable family operated enterprise in the heart of ancient Constantine. The entire premise was impeccably clean, new and nicely designed. Would recommend 110%"
United Kingdom
Jonathon
The price is RM94
RM110 total
includes taxes & fees
8 Nov - 9 Nov
DORTOIR25CONSTANTINE
A hallway with patterned walls, a tiled floor, and a radiator on the right.

2. DORTOIR25 CONSTANTINE

DORTOIR25 CONSTANTINE
2.0 star property
Old Town
DORTOIR25 CONSTANTINE
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Constantine Province Hotel Reviews

ibis Constantine

ibis Constantine

8/10 Good
"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."
Julia 3-night trip
Posted 1 month ago
ibis Constantine

Find out more about Constantine Province

Constantine Province Hostels information

Number of reviews
3
Accommodation
2 Hostels
Lowest Price
RM110
Highest Price
RM110

Explore a world of travel with Expedia