The best vacation package deals are 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, for instance. With cheap vacation packages all inclusive deals, you can see the world on a shoestring.