Tracked by Evreward since 2005, Sol Melia Hotels offers cash back rebates, with savings as high as 5% off.