Das três cidades que formam o município, Keflavík é a maior e Hafnir é a menor, 10 km separam estas cidades. Keflavík and Njarðvík eram originalmente cidades distintas, porém, devido ao crescimento gradual destas cidades ocorrido durante a segunda metade do século XX, atualmente elas se encontram separadas apenas por uma simples rua. O lado norte da rua pertence a Keflavík e o lado sul a Njarðvík.