Aunque el tiempo es tan solo un factor, puede influir mucho en tus planes de viaje, especialmente cuando planeas una estadía más larga en Fedje. Por lo general, los meses más cálidos son agosto y julio, con una temperatura promedio de 13 °C, mientras que los meses más fríos son febrero y enero, con un promedio de 4 °C. Los meses con más nieve en Fedje son enero, febrero, diciembre y marzo, con un promedio de nieve en cada mes de 18 mm.