Winter vacationers often head to warm climates to beat the cold, but travel to those prime locations comes at a high price.