This is a free parking lot convenient for whale watching tours, walking around the city centre, and is close to my favourite hotels in the city, Reykjavík Marina Hotel and Exeter Hotel. If this lot is full when you arrive, street parking, for which you pay at the kiosks, is your next best option.