Wherever there is a character, a Halloween costume is sure to follow. Halloween costumes are not just made from television and movie characters anymore. Any media is suitable these days. A Mario Halloween costume will be instantly recognizable, especially if the mustache is included. Make or buy a Super Mario Halloween costume if you prefer. A Super Mario Luigi costume is fun.A good place to get a discount Super Mario Bros costume is at eBay. Some sellers offer free shipping. Here are some of today’s eBay listings for a Mario Halloween costume: