I was able to cancel a non refundable booking just a month ago. I called the hotel directly and explained that I had a change in schedule and would not be making the trip. I was going to ask to move the date out by a few months if they refused to cancel but she was very gracious and canceled with no hassle. Additonal data points - this was at a Courtyard in NJ and I have only silver status.