The cost to ship a padded mailer depends on its size, weight, and destination. For example, shipping a 4 oz. padded mailer via USPS First Class Mail within the US can cost as little as $2.99, while shipping a 16 oz. padded mailer via USPS Priority Mail can cost around $8.00.