I've previously cancelled non-refundable bookings without any penalty by first modifying them to a refundable rate such as best flexible, which I believe will only work if the hotel has not already charged you, and then cancelling the revised booking altogether and before its cancellation deadline.