In mid-April 2006, principal photography started on Stardust. The production was filmed at Pinewood Studios in London. Location filming started in Wester Ross, in the Scottish Highlands[17] followed immediately by filming on the Isle of Skye. Some parts of the film were also shot in Iceland.
Several weeks of location filming also took place in the woods and the Golden Valley near Ashridge Business school, Hertfordshire in the village of Little Gaddesden in June and July.[18] In mid-2006, there was some filming at Stowe School in Buckinghamshire and in the village of Castle Combe, Wiltshire. Some of the scenes requiring wide open spaces for riding and coach scenes were filmed at Bicester Airfield in Oxfordshire. Filming was finished by 13 July 2006.[18]
One film location was on Elm Hill in Norwich. The area, with a mixture of Tudor and medieval buildings dating as far back as the 11th century, was transformed into the streets of Stormhold. The Briton's Arms tea house became the Slaughtered Prince public house.[19] The owners were so enthralled with the new look, including a spectacular mural and new thatching, that they appealed to the local council and English Heritage to keep it, but their request was refused.