We will assume that you only need data since EU ruling on roaming charges make calls from overseas much cheaper, and getting a new number just for your holiday is unpractical. You can get prepaid data at various places around Iceland.

If we just caught you still at the airport, stop! In the Duty-Free store, you will find ELKO or 10/11 Convenience store after you clear customs to buy a sim card for your phone.

If you are not in a rush, wait until you get to レイキャヴィーク. You can get them at places such as gas stations, convenience stores, tourist shops, booking agencies and much more.

Which one should I get?

There are three big carrier companies in Iceland; Síminn, Vodafone, and Nova. Síminn was usually considered above the other two, but the gap has tightened rapidly, and all three have acceptable signal throughout Iceland.