Don’t let fear of cold weather cloud your vision of the perfect winter vacation. Low-season trips to spots where winter weather reigns are where it’s at, for many reasons. Iceland The Blue Lagoon will warm you up in Iceland. Airfares to Iceland during winter are notably lower than those in summer.