The best vacation package deals are often found online. A quick search for discount vacation packages will reveal a host of results. Imagine cheap all inclusive vacation packages to Greece or Spain. With cheap vacation packages all inclusive deals, you can see the world on a budget.