I visited Iceland in November. It was cold but not freezing. We soaked in lots of thermal pools. It’s the wind that makes it cold. It wasn’t cheap but restaurant meals were about the same as in Australia .