Looking to go away in early 2016? Then you'll want to know the cheapest places for a bargain break.