A coastal landscape with a turquoise bay, rocky cliffs, and dense vegetation.

Cala d'Oliva Holidays from £381

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Cala d'Oliva flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 2 Oct - 7 Oct

    Hotel Pedra Santa + Flight

    Arzachena
    5 nights
    4.0 star property
    8.2/10 - Very good (71 reviews)
    "We left our towels on the floor before leaving the room in the morning, expecting them to be changed. However, when we returned in the evening, all the dirty towels had been hung back up on the racks as if they were clean. Unfortunately, we only realized they were still dirty after we had already used them to shower. When we went to the lobby to address this with the tall woman at the reception, she responded aggressively, stating, "It's not like you wash your towels every day at home." When we..."
    Reviewed July 19, 2026
    Return London (LON) - Olbia (OLB)
    LGW - OLBDirect OLB - LGWDirect
    Save 100% on your flight
    £588
    £381
    per traveller
    found 1 day ago
    Hotel Pedra Santa
  • 29 Aug - 4 Sept

    LH Pedraladda Resort + Flight

    Castelsardo
    6 nights
    4.0 star property
    7.8/10 - Good (295 reviews)
    "The hotel doesn’t have a drop off area or any luggage trolleys, pity the receptionist was curt, abrupt, non informative and dismissive. The hotel appears old and struggling to keep up with travellers requirements. The room was old cashing a good size and clean with aircon. The bathroom was big but the window didn’t work and was screwed open, I asked straight away for the window to be fixed and a handle put on the window as it was also missing. I was told the engineer would come but six days..."
    Reviewed July 12, 2026
    Return London (LGW) - Olbia (OLB)
    LGW - OLBDirect OLB - LGWDirect
    Save 100% on your flight
    £1,028
    £625
    per traveller
    found 9 hours ago
    LH Pedraladda Resort
  • 21 Aug - 25 Aug

    LH La Funtana Hotel + Flight

    Santa Teresa di Gallura
    4 nights
    4.0 star property
    8.8/10 - Excellent (143 reviews)
    "Clean place, well located - a 5 mins walk to the Center. Besides 2 supermarkets. A small. Hot practical gym."
    Reviewed July 1, 2026
    Return Birmingham (BHX) - Olbia (OLB)
    BHX - AJA2 stops AJA - BHX2 stops
    Save 100% on your flight
    £1,269
    £774
    per traveller
    found 13 hours ago
    LH La Funtana Hotel
  • 2 Oct - 7 Oct

    L'Ea Bianca Luxury Resort + Flight

    Arzachena
    5 nights
    5.0 star property
    9.2/10 - Wonderful (106 reviews)
    "Great secluded location!"
    Reviewed May 29, 2026
    Return London (LON) - Olbia (OLB)
    LGW - OLBDirect OLB - LGWDirect
    Save 100% on your flight
    £1,931
    £1,273
    per traveller
    found 1 day ago
    L'Ea Bianca Luxury Resort
  • 22 Sept - 26 Sept

    Grand Hotel Resort Ma&Ma - Adults Only + Flight

    La Maddalena
    4 nights
    5.0 star property
    9.0/10 - Wonderful (203 reviews)
    "Lovely staff! Good kitchen, and great breakfast included in the room. The swimming pool and lounge area on top of the hill are lovely and have great views all around. I wished the room was a bit larger! With two suitcases i had to rearrange some furniture, I like to not stumble over them in the middle of the night. The beach club, free for hotel guests is very nice, too! It has a couple of really nice beach restaurants nearby."
    Reviewed July 21, 2026
    Return London (LGW) - Olbia (OLB)
    LGW - OLBDirect OLB - LGWDirect
    Save 100% on your flight
    £928
    £627
    per traveller
    found 1 day ago
    Grand Hotel Resort Ma&Ma - Adults Only

What to do in Cala d'Oliva

Cala d'Oliva Hotel Deals

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.

Frequently Asked Questions

Why should I book my Cala dOliva holiday with Expedia?

Expedia has you covered for all aspects of your Cala dOliva getaway. You'll always land the best prices around, but when you bundle your hotel, flights and/or car hire into a holiday package, you can save even more. Keen to truly make the most of your stay? Add some activities and tours to your package. Expedia offers flexible cancellation policies on almost all bookings, so you won't need to worry if you have to change your plans. Head over to our Customer Service Portal link to find out more.

When is the best time of year to holiday in Cala dOliva?

May, June and August are the busiest months in Cala dOliva, while October, November and December are generally a lot quieter. Organise your visit to Cala dOliva based on what type of adventure you want. January is the coolest month, when daytime temperatures average 9ºC. In July, the warmest period, you will experience temperatures of around 24ºC during the day.

What is the top hotel for my holiday in Cala dOliva?

Offering many of home's creature comforts, Hotel Libyssonis will make the perfect base for your Cala dOliva getaway.

How do I get a cheap holiday to Cala dOliva?

Our Cala dOliva holidays promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and tours. But cheap prices are only the start of your next memorable adventure. Book with Expedia and and you'll have over 400 air carriers and 321,000 hotels around the globe to choose from. No matter your budget or style, there's a holiday here with your name on it. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.

What should I do on my Cala dOliva holiday?

Every good holiday in Cala dOliva has to include a stop at Asinara National Park. But there's plenty more to see and do here, so do some research into other well-known attractions.

Do I need a visa for my Cala dOliva holiday?

Visa requirements for Cala dOliva vary depending on your nationality and the reason for your visit. It's best to check official government websites to determine if you need a visa for your holiday. Here you'll also find the most up-to-date information, including details about application procedures and any supporting documentation you may need. Research your visa requirements in advance to ensure a smooth travel experience. Finally, double-check to see that your passport has a minimum of six months validity from your date of return.

What should I wear on my Cala dOliva holiday?

Do some research into the types of things people in Cala dOliva wear, and consider browsing style blogs for some fashion tips. You'll want to create a versatile travel wardrobe full of pieces that suit your destination and show off your unique style. Pack your luggage with confidence by checking the local weather conditions in Cala dOliva. July brings the warmest temperatures, with daily averages of 24ºC, while January days average 9ºC, making it the coolest month.

What does an Expedia Cala dOliva holiday include?

That depends entirely on you. Simply select from a range of Cala dOliva packages, such as a flight, hotel and hire car. You can also book a hotel with a flight, or a flight and a car hire. Once you've made your booking, add on the fun stuff like activities and tours. Whatever your Cala dOliva break looks like, you'll save! Expedia allows you the flexibility and freedom to tailor-make your holiday any way you choose.

Does Expedia offer Book Now, Pay Later Cala dOliva holidays?

Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Be sure to bundle your flights, hotel and car hire with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in multiple instalments will make your holiday dreams possible.
  • No-deposit holidays: Pressing the "book now" button is easier with this option. With no upfront fee for your holiday, you can Book Now, Pay Later and start packing your suitcase.

Can I choose my airline with a Cala dOliva Expedia holiday?

With a holiday package, you're always in charge. Whether you'd prefer to fly to Cala dOliva in business or coach, simply pick from the available airline options. Expedia has access to over 400 airline partners across the world.

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