It is always advisable to pre-book accommodation at least one week prior to arrival to ensure availability.  During major events or festivals, accommodation can book out months in advance.
More information: Accommodation Directory