You should also avoid high season such as late winter and early spring months. Bargains are best during September and early December and you could find good cabins as short as 60 days before departure. And last to help you in finding the best cruise packages, use the internet to find what you are looking for. There are so many cruise lines offering the best packages and would allow to constantly give you updates about their cruise deals.