It’s not a figment of your imagination: A hotel loyalty program does exist that offers cash back for your stays. What it does: The reward program offers 5% cash back through PayPal or e-payment sources and gift cards such as Visa, American Express, bitcoin, Amazon, iTunes, Best Buy, Bloomingdale’s, Target, Starbucks, Toys R Us and more.