You'll struggle to find a car hire company that will allow you to take a car across borders.
I'd take trains for short-ish journeys, and fly for the longer ones... Although with the advent of budget airlines, it can be much cheaper to fly than take a train.
|