That transaction had a very high gas price specified (0.000025 Ether, 25,000 GWei), while currently transactions are getting confirmed for much lower (0.000000002 Ether, 2 GWei). And the transaction only specified a max of 25,000 gas units, which is pretty low. So, your transaction burned up the maximum amount (25,000 * 0.000025 = 0.625 Ether), and still failed, unfortunately.
Those funds are gone, unfortunately. Whatever client you were using should have calculated the amount of gas units needed more accurately, and should have let you set the price per gas unit much, much lower than that. Send that transaction to the support team of the wallet you were using to send it, as that is likely a bug they should fix in their code, so others don't encounter it too.