Costa Corallina 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

Costa Corallina Holiday

Our pick of the best Costa Corallina Hotel Deals

Hotel Ollastu

Hotel Ollastu

4 out of 5
Loc. Costa Corallina Olbia SS
The price is NZ$930 per night from 23 July to 24 July
NZ$930
23 July - 24 July
includes taxes & fees
8.4/10 Very good! (104 reviews)

Reviewed on 2 Oct 2025

Hotel Ollastu
Jazz Hotel

Jazz Hotel

4 out of 5
Via Degli Astronauti, 2 Olbia SS
Fully refundableReserve now, pay when you stay
The price is NZ$485 per night from 22 July to 23 July
NZ$485
22 July - 23 July
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"We had great stay at the Jazz Hotel. Breakfast was great, and staff was very friendly and very happy to assist us with all questions. Good location, would definitely stay again."

Reviewed on 6 July 2026

Jazz Hotel
Hotel Palumbalza Porto Rotondo

Hotel Palumbalza Porto Rotondo

4 out of 5
Località Golfo della Marinella, 52 Olbia SS
The price is NZ$652 per night from 28 July to 29 July
NZ$652
28 July - 29 July
includes taxes & fees
8.2/10 Very good! (193 reviews)
"Our bathroom had a terrible stench of drainage each time we ran the water in the sink and the room in general had a strong smell of humidity. Bathroom needs upgrading. Other than that the room was clean. Grounds are lovely and very well kept, breakfast was good and staff were very nice."

Reviewed on 8 June 2026

Hotel Palumbalza Porto Rotondo
See all 6,064 properties in Costa Corallina
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 Costa Corallina

Sailing boat tour in the Maddalena Archipelago

Sailing boat tour in the Maddalena Archipelago

NZ$301
per adult
Sailing boat tour in the Maddalena Archipelago
Sunset Kayak Tour with Snorkeling and Local Aperitif

Sunset Kayak Tour with Snorkeling and Local Aperitif

NZ$90
per adult
Sunset Kayak Tour with Snorkeling and Local Aperitif
Boat Tour to Caprera and La Maddalena Archipelago

Boat Tour to Caprera and La Maddalena Archipelago

NZ$155
per adult
Boat Tour to Caprera and La Maddalena Archipelago
See all activities in Costa Corallina

Frequently asked questions

How much does a Costa Corallina holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. However, how much your holiday to Costa Corallina costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Costa Corallina?
To pick up cheap Costa Corallina holiday packages, plan your trip outside of busy periods such as school holidays. You'll typically find lower prices and better availability for hotels and flights.
How many days is enough for Costa Corallina?
Generally, a handful of days is enough to go to the main sights during your Costa Corallina holiday. But if you prefer to have more time to unwind or go on day tours, consider extending your itinerary.
How to find the best Costa Corallina package deals?
Start your search for a Costa Corallina package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Costa Corallina package deal right away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Costa Corallina adventure underway.
Is it cheaper to book a Costa Corallina holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component individually. And you'll still have the flexibility to create a personalised Costa Corallina holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Costa Corallina?
Score incredible bargains by booking your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Costa Corallina getaway.
How to plan a trip to Costa Corallina?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to travel to Costa Corallina.
  2. Set your budget: Factor in costs like food, flights and transportation when working out how much to put aside for your trip to Costa Corallina. Then, pick a hotel that works with your budget, whether that's a low-cost stay or a deluxe retreat.
  3. Determine how many days away: Start by compiling a list of the attractions and activities you want to get to in Costa Corallina. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Costa Corallina holiday package.

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.