If you’re looking for a cheap holiday, here’s where and when you should book your hotel for maximum savings, according to TripAdvisor UK.