Lucky Records is Iceland's largest record store which offers a wide selection vinyl records and CDs, both new and used. The company started in Kolaportið flea market and grew from there - today it comprises more than 40.000 items with a vast array of music genres, including a strong Icelandic collection, ideal for sampling some of the local flavour. Lucky Records also sells music-related merchandice such as T-shirts, posters and more.

The store's central location next to Hlemmur bus station, means it's easy to get to whether by public transport or on foot in the city center. If you're looking for it, you will recognize it by all the cool graffiti on the front.