The best time of year to take a cruise to 6 of the most popular destinations

While the Mexican Riviera is a year-round destination, McDaniel said the best deals can be found in the fall.

"Just be aware that this falls during hurricane season — so the weather can be a bit more unpredictable," she said. "If you're not interested in cruising during hurricane season, and are looking for more dependable weather, early spring is a great time — weather is dry and temperatures are warm."

Timing your trip beyond just the weather should be considered. For example, if a spring trip is your pick, and if your voyage does happen to fall during spring break, crowds tend to be younger and a bit more rowdy.

For the lowest fares, book a Caribbean cruise in the fall — once kids have gone back to school.

"The one caveat is that you'll be traveling during hurricane season — so cruising in the Caribbean is best for those who are looking to save on your cruise vacation," McDaniel said.

Also, if you sail during hurricane season, be prepared to sail to ports that may not be on your original itinerary. According to US News & World Report, cruise lines can easily rearrange itineraries or can bypass a port based on weather conditions. Generally, there's no compensation for missed ports, shorter stays in ports, or a totally new itinerary.

Travel experts say to consider travel insurance. If you're sailing during peak hurricane season — September and early October — purchasing trip cancellation insurance can save you from forfeiting the entire cost of your vacation.

Summer is the most expensive time to travel the Mediterranean. So to save money, and escape huge crowds, book either at the start of spring, or wait until the shoulder fall season.

"September is spectacular in the Mediterranean, with warm days, cool nights, and far fewer crowds than you'll find in July and August," Molly Fergus, general manager of TripSavvy, told Business Insider. "If you don't want to sunbathe and swim, you can find even steeper discounts into October and November, when the weather cools down."

To secure the best deals, book your Hawaii cruise between Thanksgiving and Christmas, McDaniel said.

"Kids are back in school, making it a less busy time to visit," she said. That said, summer and fall are when the islands see the least amount of rain, so if you're looking to fully experience Hawaii, it might be best to book at that time, she said.

The Panama Canal is seasonal, so the time you can actually cruise is somewhat limited to the spring and fall. Experts say to skip booking cruises that sail over holidays like Thanksgiving and Easter or Spring Break.

Instead, try to book cruises in April or November, when children are in school and the prices drop, McDaniel said. Be aware that Panama Canal cruises are "open-jaw cruises," meaning they generally start and finish in different port locations.

"While the pricing might, on the surface, appear low, you will likely have to account for some hefty airfare," McDaniel said.