Booking a cruise far in advance is the best way to guarantee the lowest price. Travelers looking for cheaper fares should consider cruising during the shoulder seasons, like May or September. Carnival ...