Я бы советовала начать с билетов, я себе покупала на сайте Airberlin, там были самые дешевые, еще можно посмотреть на сайте Niki ( но там по-моему все равно на  сайт Эйрберлин перекидывает), потом мы бронировали гостиницу - Кunsthof выбрали, взяли себе самые дешевые номера, зато сама гостиница 4 звезды и в стоимость вошел горячий завтрак (эту или другие гостиницы в Вене могу помочь вам забронировать). Вот по поводу визы не могу вас проконсультировать, сами не делали, полетим по испанской мультивизе.