Looking for a cheap holiday? It's often a great way of finding a bargain by leaving it to the last minute to book.