The average family spends about 44% of their travel budget on getting to (and from) their destination. Flying is most expensive way to get around, with cruise ships at a close second. These expenses are unavoidable if you're travelling overseas, but there are ways to spend less on vacation transportation.