где можно найти сезонную работу в Исландии, например в отелях? Желательно с проживанием в самом отеле.

С проживанием скорее всего где то в далёком загороде или в др частях страны нашли отель - пишите им лично или едьте знакомиться лично сразу с CV например вот. Реально открывайте гугл карту и отели поиск в провинциях и пишите им.