後悔（する）、残念、悔い（る）

I didn’t regret the choice I had made.

私は自分が選んだことを後悔しませんでした。

I deeply regret what I said.

私が言ったことを深く後悔しています。

We regret to inform you that we cannot offer further discount on this product.

申し訳ありませんが、本製品へのさらなるお値引きをすることはできません。