Really, with a WG that knows his full name and address?! That is if she accepts a booking with him in the first place, knowing that she has already scammed him.
Depends how deep it is for the OP.
There’s also no mention of him saying it was his own address, hopefully he did what most did and book a hotel etc. also depending on his name it could also be a common one.
Not worth the effort for the 20/30 pounds reclaim but definitely doable.
I.e. booking under a different punting number and depends how far OP wants to go reclaiming his money bank through his bank under fraud claim for example. Works both ways, op should have the wg name also.
Boils down to how bad does he want the deposit back