Workers are finding accommodation scarce as landlords cash in on the UK holiday boom.