Južne od metropole Argostoli (asi 7 km) bolo vybudované medzinárodnéletisko Anna Pollatou. Z neho je to blízko do letovískLassi, Karavados a Svoronata.
Kefalonia disponuje vynikajúcim trajektovým spojením, hlavne na Lefkadu a Ithaku zo severne ležiaceho Fiskardu. Ostrov Ithaka (rovnako ako Astakos a Patra) je dostupný aj zo Sami, na Zakyntos vyrážajú lode z Pessady. Z Argostoli a Porosu sa trajektom dostanete do Kyllini. Priame spojenia medzi Sami a niektorým z talianskych prístavov (napr. Brindisi) fungujú väčšinou iba v lete.
Na veľa miest Kefalonie sa dostanete autobusom. Najdôležitejšie autobusové spoje jazdia medzi Argostoli a významnými rekreačnými strediskami Fiskardo, Sami, Skala a Poros. Ak prídete do hlavného mesta linkou zo Sami alebo z iného miesta, autobus zastaví na autobusovej stanici štátneho dopravcu KTEL. Je to zhruba desať minút chôdze južným smerom od hlavného námestia Platia Valianou.
Ak si požičiate motocykel, jazdite opatrne. Na ostrove sú veľké výškové rozdiely, úzke cesty a na vozovke bývajú často vyjazdené koľaje a výmole (napriek tomu, že v ostatných rokoch bolo dosť ciest rekonštruovaných).
Na prenájom osobného auta na Kefalonii využite zmluvné požičovne áut cestovnej kancelárie FISCHER. Podrobnejšie informácie vrátane rezervácie auta a ďalších služieb vám poskytne sprievodca priamo na mieste. Ak si i napriek tomu požičiate auto v inej požičovne, podrobne preskúmajte zmluvné podmienky vrátane poistenia.
Na riadenie auta na Kefalonii budete potrebovať vodičský preukaz. Pravidlá cestnej premávky zodpovedajú európskej norme, teda dodržiavajte predovšetkým:
Prečítajte si ďalšie podrobnosti o riadení motorových vozidiel v Grécku.