About: Creative Costumes has been operating for 16 years and is one of the largest costume and fancy dress hire stores in Melbourne. We have over 10,000 costumes and accessories also available for sale online, for both adults and children. We have new costumes arriving continuously to keep up to date with the latest movies and trends.