Gambling winnings, and even non-cash prizes are taxable. On the other hand, things like frequent flyer miles and cash rebates are not taxable, because their cost is included in the price of the good or service purchased. So, where does this leave bonuses?