Leknes verfügt über einen eigenen Regionalflughafen, den Flughafen Leknes (LKN). Dieser wird von der Avinor Gesellschaft betrieben und liegt nur knapp zwei Kilometer außerhalb des Ortszentrums. Hier landen und starten Flüge von und nach Oslo, Bodø, Tromsø, Røst, Trondheim, Svolvaer und Stokmarknes. Taxis stehen am Terminal bereit, darüber hinaus finden Reisende zahlreiche Autovermietungen direkt auf dem Flughafengelände vor. An deren Schaltern können Urlauber aus Mietwagen verschiedener Klassen wählen. Die kurze Autofahrt in das Zentrum von Leknes führt über die E10/ Storvollveien.
Mit dem Mietwagen erschließt sich die abwechslungsreiche aber immer beeindruckende Naturlandschaft der Lofoten Reisenden am besten. An der Südspitze der Inselgruppe treffen Urlauber auf den Fischerort Å, wo sie eine herrliche Aussicht über die vereinzelten Häuschen im üppigen Grün, den Ågvatnet-See, die Steilwände des Anstabbvika und das Meer erwartet. Fotografen und Naturliebhaber sollten ihren Leihwagen in Richtung Reine steuern. Das beliebte kleine Fischerdorf befindet sich nur eine Autostunde südlich von Leknes, am westlichen Zipfel der Lofoten und gehört zu den Highlights der Region. Bewegungshungrige stellen das Auto ab und erwandern den 442 Meter hohen Reineberg für eine traumhafte Aussicht.
Doch auch Strandliebhaber kommen auf den Lofoten in den Genuss von weißem Sand unter den Füßen, beispielsweise auf imposante Art am Strand von Unstad. Zudem kommen Wassersportangebote wie Surfen, SUP, Kayaking oder Kiten nicht zu kurz. Aktive Wasserliebhaber finden all das am herrlichen Strand von Flakstad, der unter Lofoten-Kennern als einer der schönsten der Region gilt. Flakstad gibt zugleich ein herrliches Winterziel ab. Dann können dort mitunter tolle Polarlichtbilder geschossen werden. Bei frostigen Temperaturen ist der 368 Meter hohe Hoven von eindrucksvollen Eisflächen umgeben. Mit dem Mietauto dauert die Fahrt dorthin ab Leknes nur knapp eine Stunde.