Planning and booking in advance, cooking your own meals, utilizing public transportation, and packing light can all help you save money while traveling.