To plan a travel on a budget, set your goals. When you are saving for your travel plan, it should consist not just one goal but several goals. It could be short term or long term. Set your goal to a definite round of numbers, you can aim high but not to the extent that can just kill your eagerness to travel.
Create a plan, when you save for your travel plan you are setting goals, setting goals is to create a plan. This is how you accomplish every details of your goal and this would include reduce your unnecessary expenses. So that means when you are creating a plan to accomplish your goal. Shop less!