Locations for the Guy Ritchie-directed movie included near the Bealach na BÃ , a pass in Applecross, and Devil's Pulpit, near Killearn.
Charlie Hunnam, who plays Arthur, said: "One of my favourite places in the UK is the Highlands of Scotland."
"When I found out that we were shooting there I was very, very excited."
The star of Pacific Rim and former TV series Sons of Anarchy and Byker Grove, added: "The Highlands of Scotland are absolutely sensational."
Hunnam made the comments in a video for VisitBritain, which has created a tourism campaign around the film.
The actor's experience of filming in the Scottish Highlands was starkly different from those of other film stars to have shot scenes there.
Scarlett Johansson described shooting scenes in Glen Coe in November 2011 for sci-fi Under the Skin as "brutal, cold and wet".
At the movie's world premiere at the Venice Film Festival, she told a news conference: "It was as if you had just picked us up and dropped us into the middle of absolutely nowhere.
"It was harsh and it was brutal and it was cold, it was wet and it was terrifying but we pulled through."
Michael Fassbender and Paddy Considine told of battling the elements on Skye while shooting 2015's Macbeth.
Fassbender, who starred in the lead role, described the island as "cold, wet and beautiful".
Considine said some of the other members of the cast succumbed to hypothermia during the filming.
He told the BBC at the film's Edinburgh premiere: "It got pretty bad there."
"A few people got hypothermia. We got hit by horizontal rain. It came and hit you sideways," added the actor who played Banquo.
Fassebender said the production encountered "rain, sleet and snow - all the wetness of the elements".
Another actor, Noel Clarke, told of getting frostbite during filming for the film Centurion in the Cairngorms in 2009.
However, the film crew for 2012's Bond flick Skyfall enjoyed themselves in Glen Coe and Glen Etive, and described being "absolutely blown away" by the Highland landscape and the sight of red deer stags.

The 22-year-old Welsh taekwondo athlete says she is determined to defend her title in Rio after her bronze medal at the World Grand Final.
Jones says she lacked "grit" in her latest event, but feels well-placed to succeed in 2016.
"I'm in a better place than I was going into London. I'm definitely going there to get gold," she told BBC Wales Sport.
"I'd be devastated with anything less."
Jones claimed the -57kg category gold at London 2012 when she was still 19 years old.
This year she won the World Grand Prix event in Manchester, but was below par in the final event of the year in Mexico.
Jones beat Swede Nikita Glasnovic in the third-place fight-off.
"I'm really disappointed in myself with my performance there," she added.
"I know I'm a lot better than how I fought, I think it's just been too many competitions.
"I just didn't get up for it the way I had for the other ones. I'm disappointed at myself because I don't think I went for it as much as I should have."
However, Jones believes that, after a break, she will be ready to begin serious preparations for her Olympic campaign.
"I'm in a great place for Rio," she said.
"I've medalled in every Grand Prix and I'm just getting better and better and I'm world number one going into 2016.
"I'm in a great place to become double Olympic champions. I have to keep going and pushing the boundaries and keep getting better and better."
The star of new movie King Arthur: Legend of the Sword has told of being "very excited" when told scenes were to be shot in the Scottish Highlands.
[NEXT_CONCEPT]
Jade Jones says she would be "devastated" with anything less than a gold medal from the Rio 2016 Olympics.