В Париж можно самолетом, а можно поездом - сейчас это не проблема. Главное добраться до Берлина, а туда почти из каждого более-менее столичного города как минимум вагон ходит, а оттуда на скоростных поездах часов за 9 добраться можно или ночным поездом за 11. Конечно дольше, но дешевле, проверенно. Главное чтобы был шенген... виза всмысле