Если хотите сэкономить - не прибегайте к услугам турфирм (экономия будет до 40%) Конечно, наличие гида - немаловажный момент, но если знаете язык (английского - хватит) , то вполне можно сэкономить, поехав самим по себе.
Отели бронируйте на booking.com, авиабилеты - на skyscanner.ru, автобусные - на eurolines.com, ж/д - на сайте железных дорог той страны, ОТКУДА едете: например, из Вены в Париж - на сайте австрийских железных дорог.
Рекомендую посетить не менее 3-х стран за раз, причем, разных природно-климатических характеристик (ну, собственно, в Европе или умеренный морской климат (даже в скандинавской Арктике) , или субтропический средиземноморский) и архитектурных.
На Париж посвятите 4-5 дней (3 - маловато, больше 5-ти - дорого) В плане природно-архитектурного разнообразия: Прага - Париж - Афины. Как пример! Ничего против Испании не имею, в Португалии - ЧУДЕСНО. Выбирайте, что Вам ближе. Ну, а в Прагу - поездом из Варшавы, в Варшаву - поездом из Бреста, до Бреста - поездом из Питера или Москвы. Границу проходите на электричке "Брест-Тересполь", расписание можно в яндексе посмотреть (самый бюджетный вариант прохождения белорусско-польской границы. И ВСЕ: вошли в зону шенген, больше пограничного контроля не будет) . Хотите самолетом до Праги (или до Варшавы, потом до Праги поездом) - пожалуйста. Меньше мотовни, И, думаю, не дороже будет, учитывая, что и ж/д билеты у нас не копеечные.
Скандинавию отдельно нужно исследовать, как и Италию со Швейцарией.
Еще имейте в виду, что не все страны Европы входят в шенгенскую зону. НЕ входят: Англия, Ирландия, Болгария, Румыния, республики бывшей Югославии, кроме Словении. Но что касается республик бывш. Югославии, туда россиянам виза НЕ нужна (кроме Словении (шенген) и Хорватии ( нац. виза. скоро будет шенген))