Kefalonia (Cefalonia isola) si trova a largo della costa occidentale della Grecia continentale (vicino a Patrasso) e può essere raggiunto dal traghetto e in aereo. Ci sono vari porti in Italia (Bari, Ancona, Brindisi e Venezia) che hanno collegamenti con la Grecia continentale e Cefalonia direttamente e non ci sono porte sul continente Grecia (Patrasso e Kilini) che hanno pure servizi giornalieri. Oltre a questo ci sono connessioni tra Cefalonia e Lefkada (Leucade), Corfù (da aria), Zante e Citera (da aria).

Partono i traghetti per Cefalonia da Killini, una città portuale nel Peloponneso occidentale. Questi traghetti arrivano a Poros, porto principale di Cefalonia. In estate, ci sono locali traghetti dal porto di Astakos nella Grecia continentale a Sami Kefalonia e Itaca. Il porto di Fiscardo, Cefalonia settentrionale riceve anche traghetti da Vassiliki Lefkada, mentre il porto di Pessada, Kefalonia meridionale gestisce traghetti alla Shinari Zakynthos. Se si sceglie di partire dal porto di Kyllini, arriverete al porto di Poros dopo 1,5 ore.

C'è anche un aeroporto internazionale dell'isola. L'aeroporto internazionale di Cefalonia (codice: EFL) si trova tra Lassi e il villaggio di Minies, a soli 8km a sud di Argostoli. Ci sono voli nazionali giornalieri per Atene con un tempo di volo di circa 45 minuti. Durante i mesi estivi una grande quantità di voli charter sono disponibili. Ci sono voli diretti dal Regno Unito (circa 2hs 45 minuti tempo di volo), Paesi Bassi, Norvegia, Austria, Italia e altri aeroporti principali in tutta Europa da maggio fino alla fine di ottobre. Il parcheggio è costituito da 100 spazi e si trova vicino al terminale.