One of the keys to traveling on a budget is realizing that you can have an incredible experience without breaking