Choose a mode of travel. In recent years, the proliferation of budget airlines like Ryanair, easyJet, and Bmibaby have made air travel as--if not more--affordable than rail. If you look patiently, most of these airlines offer flight deals that can be as cheap as literally 1 euro (although that is somewhat rare).