Nordland is een lang, smalle provincie; het smalste gedeelte is slechts 6,3 kilometer breed en van noord naar zuid is het ca. 500 km. Voor de kust van Nordland liggen velen eilanden, waaronder de populaire Lofoten. Deze eilanden maken maar liefst 16% van de totale oppervlakte uit. De kuststrook is afwisselend strand en hoge, steile bergen.
De Lofoten zijn een belangrijke toeristische trekpleister met goede vismogelijkheden en verschillende vogelbergen. Ook de poolcirkel trekt veel bezoekers.
Door de warme golfstroom ligt de gemiddelde wintertemperatuur zelfs op deze breedtegraad nog rond het vriespunt aan de kust en op de Lofoten. Nabij de Zweedse grens ligt de temperatuur 's winters gemiddeld tussen de -5 en -10 graden. Zomertemperaturen liggen gemiddeld rond de 12 graden.