The cheapest city to fly into Iceland can vary depending on your departure location and airline, but typically Reykjavik's Keflavik International Airport (KEF) is the most affordable and commonly used option.