In search of a cheap cruise? Some of the lowest cruise fares can be found on sailings booked at the last minute. Whether a 3-night weekend cruise or a...