The cheapest Malaga to Olbia return flight on the radar right now is €130, flying with Vueling Airlines + Volotea via one or more connections. It covers departures in December 2026, and every dated link below opens that exact AGP–OLB search on Skyscanner. At 43% under the €229 we normally record here, it is one of the strongest AGP–OLB fares in our index. Across 55 recorded checks it has ranged between €103 and €595. Our sampling points to December 2026 as the cheapest month to fly Malaga to Olbia.
Every fare here is re-confirmed against Skyscanner automatically, and each one is stamped with the moment it was last checked, so you can see how fresh it is instead of taking it on trust. Not flying from Malaga? We track 47 other departure cities for Olbia, listed at the foot of this page.
Fares move quickly. If this Malaga to Olbia price has gone by the time you search, shift the dates a day or two either side, because the same route is often still cheap just next door.