One of the most difficult issues when it comes time to find a cheap cruise or trip to Mexico is travel dates. Travelers often have a certain amount of time off and they need the Mexico vacation packages to fit into those parameters. Unfortunately, that often means paying a little bit more of a premium for time away from home. If possible, consider being more flexible when it comes to your travel dates. If you need to fly in for a cruise, you might see considerable savings if you travel during the week instead of the weekends. Sometimes your flexibility can actually translate into real savings when the time comes to take care of your vacation bill. Don’t be afraid to ask for a stretch of dates from an employer and then narrow the time off from work down once you have gone ahead and purchased the Mexico cruise.