Platser för Guy Ritchie-riktad film ingår nära Bealach na BÃ, ett pass i Applecross, och Devil's Pulpit, nära Killearn.
Charlie Hunnam, som spelar Arthur, sa: "En av mina favoritplatser i Storbritannien är Highlands of Scotland."
"När jag fick reda på att vi sköt där var jag väldigt, väldigt upphetsad."
Stjärnan i Pacific Rim och före detta TV-serien Sons of Anarchy and Byker Grove tillade: "Skottlands högländer är helt sensationella."
Hunnam gjorde kommentarerna i en video för VisitBritain, som har skapat en turistkampanj kring filmen.
Skådespelarens erfarenhet av att filma i skotska höglandet skilde sig starkt från andra filmstjärnors erfarenhet av att ha filmat scener där.
Scarlett Johansson beskrev filmscener i Glen Coe i november 2011 för sci-fi Under huden som "brutal, kall och våt".
Vid filmens världspremiär på Venedigs filmfestival berättade hon för en nyhetskonferens: " Det var som om du just hade plockat upp oss och kastat oss mitt i ingenstans.
"Det var hårt och brutalt och det var kallt, det var blött och det var skrämmande men vi klarade oss."
Michael Fassbender och Paddy Considin berättade om att slåss mot elementen på Skye medan skytte 2015 Macbeth.
Fassbender, som spelade huvudrollen, beskrev ön som "kall, våt och vacker".
Considin sade att några av de andra medlemmarna i ensemblen dukade under för hypotermi under inspelningen.
Han berättade för BBC på filmens Edinburghpremiär: "Det blev ganska illa där."
"Några fick hypotermi. Vi träffades av horisontellt regn. Det kom och slog dig i sidled, "tillade skådespelaren som spelade Banquo.
Fassebender sade att produktionen mötte "regn, snö och snö - alla våthet elementen".
En annan skådespelare, Noel Clarke, berättade om att få frostskador under inspelningen av filmen Centurion i Cairngorms 2009.
Men filmteamet för 2012 års Bond flick Skyfall roade sig i Glen Coe och Glen Ettive och beskrevs som "absolut bortblåst" av Highland-landskapet och åsynen av kronhjortar.
Stjärnan i den nya filmen King Arthur: Legend of the Sword har berättat om att vara "mycket upphetsad" när berättade scener skulle skjutas i skotska höglandet.