Maybe you're using the wrong channels. How about reaching out to biz devs at all the various Expedia-type sites to see if they are interested in doing a little up-selling during check out as an affiliate or something? This would give you targeted users who already have their wallets opened which is perfect for an impulse purchase. I think partnerships will go along way if executed properly.