Choosing a new travel destination can be quite the task if you’re on a budget. Oftentimes,…