I received an email that said my iCloud payment had not gone through...

No, all Apple messages come from the apple.com domain. Don't respond to this in any way - they're trying to get your credit card details and/or your ID and password.

I've asked the Hosts to remove the link as it's fraudulent and it's probably not a good idea to have it there.