Jižně od metropole Argostoli (asi 7 km) bylo vybudováno mezinárodní letiště Anna Pollatou. Je to z něj blízko do letovisek Lassi, Karavados a Svoronata.
Kefalonie disponuje výtečným trajektovým spojením, hlavně na Lefkadu a Ithaku ze severně ležícího Fiskarda. Ostrov Ithaka (stejně jako Astakos a Patra) je dostupný i ze Sami, na Zakyntos vyplouvají lodě z Pessady. Z Argostoli a Porosu se trajektem dostanete do Kyllini. Přímé spoje mezi Sami a některým z italských přístavů (např. Brindisi) fungují většinou jen v létě.
Na hodně míst Kefalonie se dostanete autobusem. Nejdůležitější autobusové spoje jezdí mezi Argostoli a význačnými rekreačními středisky Fiskardo, Sami, Skala a Poros. Jestliže přijedete do hlavního města linkou ze Sami či odjinud, autobus zastaví na autobusovém nádraží státního dopravce KTEL. Je to zhruba deset minut chůze jižním směrem od hlavního náměstí Platia Valianou.
Půjčíte-li si motocykl, jezděte opatrně. Na ostrově jsou velké výškové rozdíly, úzké cesty a na vozovce bývají často vyjeté koleje a výmoly (přestože řada silnic se v posledních letech rekonstruovala).
Využijte k pronájmu osobního vozu na Kefalonii smluvních autopůjčoven cestovní kanceláře FISCHER. Podrobnější informace včetně rezervace vozu a dalších služeb vám poskytne průvodce přímo na místě. Pokud si i přesto vypůjčíte vůz u jiné autopůjčovny, prozkoumejte podrobně smluvní podmínky včetně pojištění.
Pro řízení automobilu budete na Kefalonii potřebovat řidičský průkaz. Silniční pravidla odpovídají evropské normě, tzn. dodržujte především:
Přečtěte si další podrobnosti ohledně řízení motorových vozidel v Řecku.
