stampless (stamp + -less; without)
Without a stamp
Prior to the introduction of adhesive postal stamps