Cala d'Oliva Holidays from NZ$1,520

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

The Latest Cala d'Oliva Holiday Deals

Price found within the past 48 hours. Click for updated prices.
BUE MARINO HOTEL & ROOFTOP BAR

BUE MARINO HOTEL & ROOFTOP BAR

3 out of 5
Save 100% on your flight
Price was NZ$2,051, price is now NZ$1,520 per person
NZ$1,520
per person
14 Aug - 20 Aug
found 15 hours ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
8.8/10 Excellent! (239 reviews)
Beachfront property close to the port where all the boats leave . We got the superior room with balcony which was probably considered big by European standards but small by Americans . There are no blackout shades so expect to rise early . The beds were comfortable and the AC worked great . The rooftop bar was also a great addition to the hotel. Overall I would recommend this hotel especially if you need to be close to the port

Reviewed on 28 June 2026

Relais Villa Carola

Relais Villa Carola

4 out of 5
Save 100% on your flight
Price was NZ$8,312, price is now NZ$6,820 per person
NZ$6,820
per person
14 Aug - 20 Aug
found 15 hours ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
9.8/10 Exceptional! (65 reviews)
Breakfast was fresh but very limited options. It was end of the season so that was probably a big factor. There is only a pool bar and no where to relax in the hotel if it is a rainy day. Again, I am sure this is only because of the time of year we went. We would love to return to the hotel when we are guaranteed the weather.

Reviewed on 13 Nov 2025

Baglioni Resort Sardinia - The Leading Hotels of the World

Baglioni Resort Sardinia - The Leading Hotels of the World

5 out of 5
Save 100% on your flight
Price was NZ$9,426, price is now NZ$7,980 per person
NZ$7,980
per person
14 Aug - 20 Aug
found 15 hours ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
9.4/10 Exceptional! (104 reviews)
Amazing stay, breakfast buffet was excellent, staff was incredible, the grounds were beautiful and the beach, wow, just wow!!

Reviewed on 20 June 2026

Club Malaspina Hotel & Resort

Club Malaspina Hotel & Resort

4 out of 5
Save 100% on your flight
Price was NZ$2,153, price is now NZ$1,881 per person
NZ$1,881
per person
14 Aug - 20 Aug
found 15 hours ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
No reviews

Smy Carlos V Alghero

Smy Carlos V Alghero

5 out of 5
Save 100% on your flight
Price was NZ$2,076, price is now NZ$1,829 per person
NZ$1,829
per person
14 Aug - 20 Aug
found 15 hours ago
Return flight included
Frankfurt (FRA) to Olbia (OLB)
8.8/10 Excellent! (433 reviews)
Perfect location close to walk to restaurants and night life. Staff was exceptional. Special thank you to Andrea at pool Bar for making the best doppio espresso and cappuccino with a smile every morning!

Reviewed on 23 June 2026

Cala d'Oliva Holiday

Our pick of the best Cala d'Oliva Hotel Deals

Cala Rosa Club Hotel

Cala Rosa Club Hotel

4 out of 5
Via dei Ginepri 25 Stintino SS
The price is NZ$304 per night from 17 July to 18 July
NZ$304
17 July - 18 July
includes taxes & fees
8/10 Very good! (58 reviews)
"We stayed at Cala Rosa Club Hotel for two nights at the end of June and found it to be a great base for exploring Stintino and La Pelosa. The location is excellent, just a few minutes’ drive from La Pelosa Beach and Stintino Marina. The free shuttle service is a huge plus, running frequently to both ..."

Reviewed on 22 June 2026

Cala Rosa Club Hotel
Hotel Ristorante Silvestrino

Hotel Ristorante Silvestrino

3 out of 5
Via Sassari, 14 Stintino SS
Fully refundableReserve now, pay when you stay
The price is NZ$285 per night from 6 July to 7 July
NZ$285
6 July - 7 July
includes taxes & fees
9/10 Wonderful! (122 reviews)
"Bello Hotel bien ubicado en el Centro del Pueblo, muy cerca de la Pelosa en auto , y de las Playas de esta costa hermosa"

Reviewed on 10 June 2026

Hotel Ristorante Silvestrino
Park Hotel Asinara

Park Hotel Asinara

3 out of 5
Località Cala Lupo Stintino SS
9.2/10 Wonderful! (313 reviews)
"A delightful hotel in a lovely location. Easy on site parking and a great breakfast. Very nice Trattoria a short walk away. Possible to walk to town in around 20 mins but beware it’s uphill on the way back…"

Reviewed on 23 June 2026

Get rates
Park Hotel Asinara
See all 694 properties in Cala d'Oliva
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.

What to do in Cala d'Oliva

From Stintino: Half-Day Speedboat Tour to Asinara

From Stintino: Half-Day Speedboat Tour to Asinara

NZ$158
per adult
From Stintino: Half-Day Speedboat Tour to Asinara
Olmedo: visit an animal shelter in the territory of Alghero

Alghero: visit an animal shelter in Olmedo

NZ$47
per adult
Alghero: visit an animal shelter in Olmedo
Porto Torres: Monte d'Accoddi and Su Crucifissu Mannu tour

Porto Torres: Monte d'Accoddi and Su Crucifissu Mannu tour

NZ$74
per adult
Porto Torres: Monte d'Accoddi and Su Crucifissu Mannu tour
See all activities in Cala d'Oliva

Frequently asked questions

How much does a Cala d'Oliva holiday package cost?
You can grab a holiday package to this destination from NZ$1,520 on Expedia. But how much your holiday to Cala d'Oliva costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Cala d'Oliva?
You're likely to find lower rates and better availability in January, February and November. Check out our cheap Cala d'Oliva holiday packages and you could score some great off-season deals.
How many days is enough for Cala d'Oliva?
With a well-planned schedule, you can easily tick off the main Cala d'Oliva attractions in a handful of days. But if you prefer to venture off the beaten track or go on day trips, consider booking your Cala d'Oliva holiday for longer.
How to find the best Cala d'Oliva package deals?
Begin your search for a Cala d'Oliva package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Cala d'Oliva package deal straight away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Cala d'Oliva escape underway.
Is it cheaper to book a Cala d'Oliva holiday as a package?
You can enjoy significant savings on your Cala d'Oliva escape by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Cala d'Oliva?
If you're planning a spur-of-the-moment Cala d'Oliva adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Cala d'Oliva?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Cala d'Oliva.
  2. Set your budget: Factor in expenses such as transportation, flights and meals when calculating how much to save for your trip to Cala d'Oliva. Then, select a property that suits your budget, whether that's an economical stay or a more upscale retreat.
  3. Decide how long to go away for: Now that you're up to speed on Cala d'Oliva, you can figure out the perfect length of your break. Create a draft plan and give yourself enough time to cover everything you want to see.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Cala d'Oliva holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.