если заранее не озаботиться мультиком, то это три разные визы, т.к. ни Австрия, ни Польша мультик с туристическими целями не дают. это для граждан России.
касательно проезда мск-Варшава поезд выйдет примерно в те же 10к, если ехать напрямую (16 ч) и не заморачиваться проездом по схеме мск-Брест, кукушка до Тересполя, далее собаки или сидячий до Варшавы