New lodging regulations in the Scottish city have turned finding somewhere to stay from a major priority to an early must for festival goers.