We're looking for the same answer about overnight parking during our (NCL Prima) stop in Reykjavik in early September. There are posts here, and on Trip Advisor, where lots of folks say we "should" be able to park there at the port. I would like to hear from someone who has recently done this, and if they had any issues in doing so.