The following budget airlines can get you there cheaply: Jet2.com (http://www.jet2.com), Ryanair (http://www.ryanair.com), Easyjet (http://www.easyjet.com), Airberlin.com (http://www.Airberlin.com), Germanwings.com (http://www.Germanwings.com), and Meridianafly Meridiana and Eurofly have merged (http://www.meridianafly.com).
By ship
There are ferry services to Cagliari south coast, Porto Torres north coast, and Olbia, Golfo Aranci and Arbatax east coast.
Have a look at Ferriesonline (http://www.traghettionline.net) or iTraghetti (http://www.itraghetti.com), or the state-owned ferry service Tirrenia (http://www.tirrenia.it) year-round service and the private companies Moby Lines (http://www.mobylines.com), Sardinia Ferries (http://www.corsica-ferrie...), Grimaldi (http://www.gnv.it), Snav (http://www.snav.it).
Daily ferries link Northern Sardinia with Corsica it is possible to take a day trip to Bonifacio, Corsica from Santa Teresa di Gallura.
By plane
There are airports near Cagliari, Olbia, and Alghero.
Cagliari-Elmas Airport Aeroporto "Mario Mameli" (http://www.cagliariairport.it/, IATA: CAG, ICAO: LIEE) is located in Elmas, approximately 6 km West from central Cagliari. It is situated on the SS130 and is conveniently reached by bus operated by the publicly-owned ARST (http://arst.sardegna.it/index.html) from the train station; frequency is every 30 minutes, for a 10-minute trip. The airport is the busiest in Sardinia, the 13th busiest in Italy and the 97th busiest in Europe with 3 333 421 passengers 2009. Cagliari is served directly by domestic and international flights from Western Europe; the well-connected Milan-Linate IATA: LIN and Rome-Fiumicino IATA: FCO airports can also serve as intermediate stops to Cagliari.
Olbia Airport Aeroporto di Olbia-Costa Smeralda (http://www.geasar.it/eng/airport, IATA: OLB, ICAO: LIEO) is the second busiest airport in Sardinia and the 17th in Italy 1 694 089 passengers in 2009; it is the gateway to the Costa Smeralda and the main hub of Meridiana Fly. It is situated 3 km Southwest from central Olbia and is easily reached by bus ASPO (http://www.aspo.it/index1.htm, every 30 minutes). The airport has slightly less routes than Cagliari, but is nevertheless connected to France, Germany, Great Britain, Spain, Norway, Denmark, Austria, Switzerland, Belgium and Netherlands.
Alghero-Fertilia Airport Aeroporto internazionale "Riviera del Corallo" (http://www.aeroportodialghero.it/home_en.asp, IATA: AHO, IACO: LIEA) is the third busiest in Sardinia and the 20th busiest in Italy 1.507.016 passengers in 2009. It is situated in Fertilia, 10.5 km Northwest of Alghero; there are buses Ferrovie della Sardegna (http://www.ferroviesardegna.it) from Alghero every hour, 20-minute trip and Sassari 9/day, 30-minute trip. Alghero-Fertilia is essentially a domestic airport, but is also connected to London and Frankfurt, among others.