В мае климат в Вадсё можно охарактеризовать как холодный. Средняя температура днём в мае 5 градусов тепла. В среднем в мае в Вадсё 14 дождливых, 13 пасмурных, 3 ясных и 1 день с переменной облачностью. Дожди преимущественно слабые. В мае, а также в апреле, июне, июле и сентябре Вадсё cчитается местом, некомфортным для посещения.