Costume Shop Finder Newcastle upon Tyne Costume Shop Listings page. This section lists as many Costume Shops we could find in Newcastle upon Tyne. If you are the owner of a Costume Shop in Newcastle upon Tyne please submit your listing using the Get Listed link at the top. These Newcastle upon Tyne Costume Shops offer costumes and fancy dress for adults or children in Newcastle upon Tyne, including theatrical and party costumes, Halloween costumes and costume accessories. Most Costume Shops listed below also offer costume accessories such as masks, wigs, make up and props in Newcastle upon Tyne.