Costa Corallina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Loc. Costa Corallina, Olbia, SS
8.2/10 Very Good! (99 reviews)
"Beautiful property"
Reviewed on 16 May 2025
Hotel Martini Olbia
Via Gabriele d'Annunzio, 21, Olbia, SS
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (355 reviews)
"Overall great!"
Reviewed on 10 Sept 2025
Baglioni Resort Sardinia - The Leading Hotels of the World
Via Tavolara, Località Lu Fraili di Sotto, San Teodoro, SS
The price is NZ$902 per night from 12 Oct to 13 Oct
NZ$902
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (81 reviews)
"The grounds are beautiful, well maintained, peaceful. Staff is very friendly especially with children. We had a wonderful time both at the poolside and at the beach. The multiple pool sizes were great for children. The beach is not as isolated as the pictures lead on. Yes, there are enough beach ..."
Reviewed on 7 Sept 2025
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.
Discover the most popular places to visit in Costa Corallina
Basilica of San Simplicio
See one of Sardinia’s most significant medieval monuments, home to beautiful works of art and Olbia’s biggest annual festival.
Isola Piana beach
Why not spend a lazy afternoon at Isola Piana beach during your trip to Olbia? Wander the beautiful beaches in this romantic area.
What to do in Costa Corallina
Olbia: Dolphin Watching & Snorkeling Boat Tour near Figarolo
NZ$129
per adult
100% of travellers recommend
1-Catamaran tour to the Maddalena Archipelago from Cannigione
NZ$434
per adult
100% of travellers recommend
Sardegna: Tavolara Boat Tour with Snorkeling
NZ$149
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
