Do Kefalonije se može doći avionom ili kolima (busom) pa trajektom. Ako ne idete u organizaciji turističkih agencija koje imaju čarter letove iz Beograda, do Kefalonije možete leteti preko Atine. Let od grčke prestonice traje oko 45 minuta.
Aerodrom se nalazi u području Minies, oko 9 kilometara od Argostolija, glavnog grada ostrva. Prihvata pomenute domaće letove iz Atine, ali i čartere iz brojnih evropskih gradova tokom leta.
Samo nekoliko minuta vožnje autom je potrebno od aerodroma do Argostolija. Ne postojni javni autobus od ili do vazdušne luke, ali automobil možete iznajmiti odmah na aerodromu. Taksi ćete takođe naći ispred aerodromske zgrade.
Mnogi hoteli i sobe (apartmani ili studia) nude besplatan transfer do aerodroma privatnim mini busevima.
Većina dolazi na Kefaloniju kolima pa trajektom. Budući da je jedna od top tri destinacije među jonskim ostrvima, Kefalonija je povezana s raznim lukama. Ako ste u Atini i želite na Kefaloniju trajektom, možete ići autobusom ili kolima do Patre (oko 3 sata) i tu uhvatiti brod za Kefaloniju (između 2,5 i 3 sata u zavisnosti od toga u koju luku na ostrvu uplovljavate), ili produžiti do Kilinija (oko 4 sata), na zapadnoj obali Peloponeza, a zatim opet trajektom do Kefalonije (oko 1,5 sat do Porosa, 2 sata do Argostolija i 2,5 sata do Liksurija).
* Uskoro detaljna ruta od Beograda do Kefalonije
Osim sa Peloponezom, Kefalonija je trajektima povezana i sa kopnenom Grčkom (Etoloakarnanija) kao i sa ostrvima Lefkada, Itaki i Zakintos za koji trajekti polaze iz mesta Pesada, na južnoj strani ostrva i idu do luke Agios Nikolaos Skinari na severnoj obali Zakintosa. Putovanje traje oko sat i 20 minuta.
Ako ste, pak, na Lefkadi, imate varijantu da uhvatite trajekt iz Nidrija ili iz Vasilikija i da se za nekih sat i 15 minuta (Vasiliki) prebacite u Fiskardo koji se nalazi na severu Kefalonije.
* Red vožnje za 2013. godinu će na sajtu biti dostupan čim ga objave brodske kompanije.
