A couple say they saved hundreds of pounds by flying thousands of miles to Spain - rather than take a train to get from Cornwall to Crewe.