Costume Shop Finder Cheltenham Costume Shop Listings page. This section lists as many Costume Shops we could find in Cheltenham. If you are the owner of a Costume Shop in Cheltenham please submit your listing using the Get Listed link at the top. These Cheltenham Costume Shops offer costumes and fancy dress for adults or children in Cheltenham, 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 Cheltenham.