EXCLUSIVE: Passengers can reduce the price of a cruise ship holiday simply by booking at the right time.