What is the true story behind Nigel Farage's claim that 'illegal' immigrants are staying in hotels?

Brexit party leader makes remarks in 10-minute video cataloguing failed attempt to book hotel room in late July