"как дешевле" - не знаю. Может, поезда есть, посмотрите расписание на сайте Укрзализныци. Я буду лететь.
Где селиться: если вам не подходит стоимость проживания в том отеле, в котором будет интервью, забейте этот отель (в котором интервью) в booking.com, выберите "показать карту" и посмотрите, какие еще есть отели вокруг. Выберите себе "по карману" и там же, на букинг.ком, забронируйте.
Еще в Варшаве куча хостелов (это, по-моему, максимально дешевый способ переночевать), их тоже можно найти в гугле и забронировать он-лайн.
Как добраться от вокзала: от аэропотра каждый 15 минут ходит автобус "аэропорт - центральный жд вокзал".
В Варшаве развитая система общественного транспорта, забейте "карта автобусных маршрутов варшава" в гугле, есть информация на русском языке.