Vienna
The winters are the best in Vienna where even the hotel rates take a dip along with the temperature. Some hostels too give a good value for money in this grand capital city of Europe and it falls between some other major tourist cities of the continent, making it even easier to visit the magnificent marvel of a city that is Vienna. The rich cultural heritage of Europe is best witnessed here.
Do Step Inn, Wombats City Hostel, Hostel Ruthensteiner and Alibi Hostel are some of the most affordable hostels out here. It would cost you about 70-75 US Dollars a day here.