The free nights from Barclaycard appear on the left hand side of the screen when you log into your account. If you click on "free nights" it then takes you to the status screen where it has the option to search for availability using your free nights.

I'm not logged in right now so my terminology may be a bit adrift however you can definitely do it online.