Two good options: Montreal and Zagreb. Both are relatively inexpensive, snowy, magical old cities, with a great Christmas vibe. Check out apartment rentals on AirBnB - I rented a place in the middle of Zagreb recently that would have comfortably slept a family of 4-5 for about $600 for a week...