Yes, Hotel Leifur Eiriksson offers free parking. Get latest prices on KAYAK now