The best time to book a hotel in Lancaster would be during the spring months of April and May, or in the early autumn months of September and October when the weather is generally pleasant. However, prices can fluctuate depending on events and festivals in the city, so it's always best to book in advance.