Search Costa Paradiso Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Costa Paradiso?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$211 Return, found 6 days ago
NZ$211
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$211 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$219 Return, found 11 hours ago
NZ$219
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$219 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$220 Return, found 2 days ago
NZ$220
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$220 found 2 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$227 Return, found 6 days ago
NZ$227
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$227 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$235 Return, found 6 days ago
NZ$235
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$235 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$235 Return, found 11 hours ago
NZ$235
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$235 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$237 Return, found 2 days ago
NZ$237
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$237 found 2 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$243 Return, found 6 days ago
NZ$243
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$243 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$243 Return, found 14 hours ago
NZ$243
Return
found 14 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$243 found 14 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$245 Return, found 2 days ago
NZ$245
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$245 found 2 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$245 Return, found 11 hours ago
NZ$245
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$245 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$251 Return, found 6 days ago
NZ$251
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$251 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$251 Return, found 11 hours ago
NZ$251
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$251 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$257 Return, found 2 days ago
NZ$257
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$257 found 2 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$259 Return, found 6 days ago
NZ$259
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$259 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$261 Return, found 11 hours ago
NZ$261
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$261 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$263 Return, found 6 days ago
NZ$263
Return
found 6 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$263 found 6 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$270 Return, found 11 hours ago
NZ$270
Return
found 11 hours ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$270 found 11 hours ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$271 Return, found 2 days ago
NZ$271
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$271 found 2 days ago
AeroItalia
Mon, 28 Sept - Thu, 8 Oct
FCO
Rome
OLB
Olbia
NZ$277 Return, found 2 days ago
NZ$277
Return
found 2 days ago
Select AeroItalia flight, departing Mon, 28 Sept from Rome to Olbia, returning Thu, 8 Oct, priced at NZ$277 found 2 days ago
Flight Info
Destination airport
Costa Smeralda
Destination city name
Olbia
Roundtrip price
NZ$210

Need a Car For After Your Flight?

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Costa Paradiso

Beachfront villa - 300 meters from the sea and from the center of Costa Paradiso

Beachfront villa - 300 meters from the sea and from the center of Costa Paradiso

Trinità D'Agultu
Stay at this family-friendly villa in Trinità d'Agultu e Vignola. Enjoy Wi-Fi (surcharge), a garden and laundry facilities. Popular attractions La Sorgente and ...
9.2/10 Wonderful! (55 reviews)
"Nice and beautiful!"

Reviewed on 24 June 2026

Get rates
Beachfront villa - 300 meters from the sea and from the center of Costa Paradiso
Costa Paradiso Resort

Costa Paradiso Resort

Via Li Budi Trinità d'Agultu e Vignola SS
The price is NZ$1,308 per night from 26 Aug to 27 Aug
NZ$1,308
26 Aug - 27 Aug
includes taxes & fees
Stay at this beach villa in Trinità d'Agultu e Vignola. Enjoy free Wi-Fi, a full-service spa and a beach locale. Popular attractions La Sorgente and Li Cossi ...
10/10 Exceptional! (2 reviews)
"The house was lovely with an infinity pool and sea/ sunset view. Location is great with 3 nice beaches in Costa Paradiso itself and several nice restaurants / places for coffee /cocktails overlooking the sunset in walking distance or a short drive. The agent met us at the property and showed us around ..."

Reviewed on 13 July 2026

Costa Paradiso Resort
Casa Rosa Gialla: holiday house with pool, 5 persons, near the sea

Casa Rosa Gialla: holiday house with pool, 5 persons, near the sea

Costa Paradiso Sardinia
The price is NZ$552 per night from 26 Aug to 27 Aug
NZ$552
26 Aug - 27 Aug
includes taxes & fees
Stay at this villa in Trinità d'Agultu e Vignola. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Li Cossi Beach and La Sorgente are located ...
9.2/10 Wonderful! (26 reviews)
Review for stay from 05 June 2026 to 15 June 2026
"Es war ein sehr schöner Aufenthalt in Costa Paradiso, jeden Tag wahnsinnig schöne Sonnenuntergänge der Strand Li Cossi ist ein Traum! Wenn man wandern gehen wollte, konnte man zum Strand Tissari wandern, man fühlt sich sehr sicher in der Ferienanlage, wir wurden von Ria sehr gut betreut"

Reviewed on 20 June 2026

Casa Rosa Gialla: holiday house with pool, 5 persons, near the sea
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 all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.