Melbou Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Melbou Holiday

Our pick of the best Melbou Hotel Deals

Hotel Cap Carbon

Hotel Cap Carbon

3 out of 5
cité sidi bouali Béjaïa Wilaya de Béjaïa
The price is NZ$184 per night from 1 Dec to 2 Dec
NZ$184
1 Dec - 2 Dec
includes taxes & fees
Hotel Cap Carbon
Hôtel du Lac Béjaïa

Hôtel du Lac Béjaïa

3 out of 5
Route de la Briqueterie Béjaïa
The price is NZ$108 per night from 1 Nov to 2 Nov
NZ$108
1 Nov - 2 Nov
includes taxes & fees
9.8/10 Exceptional! (37 reviews)
"Gens de la réception très attentifs, très aimables. Hotel d'une haute qualité, surprenant. J'ai bien apprécié mon séjour."

Reviewed on 23 Oct 2026

Hôtel du Lac Béjaïa
SALDAE HOTEL BEJAIA

SALDAE HOTEL BEJAIA

3 out of 5
Foret des Oliviers Béjaïa Béjaïa Province
The price is NZ$231 per night from 19 Nov to 20 Nov
NZ$231
19 Nov - 20 Nov
includes taxes & fees
SALDAE HOTEL BEJAIA
See all 57 properties in Melbou
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.