Located in Mahelma, Auberge Complexe Medina Parc offers a restaurant. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The wellness area includes a sauna, and hot tub, while a terrace is also available. At the hotel, rooms contain a closet and a flat-screen TV. A continental breakfast is available at Auberge Complexe Medina Parc. Staff at the 24-hour front desk speak English and French. Houari Boumediene Airport is 22 miles from the property.