Bitcoin users can offer fees to miners who record their transactions in the Blockchain. The authors document high variation of Bitcoin fees, not only over time, but also within blocks. Further, the blockchain rarely runs at capacity, even though fees tend to be higher when blocks are fuller, so miners appear to be leaving “money on the table.” Authors present a simple model of price discrimination to explain our results.