Lolli, a bitcoin-back startup that returns a percentage in bitcoin of the cost for items purchased online to customers, announced its partnership with Hotels.com. In addition to other travel services, travel purchases account for roughly 40% of sales, according to co-founder Alex Adelman.