As a perpetual solo traveler and someone who is always on the lookout for the next big adventure, it can be a fine line trying to stay on budget and make your dream trip come true at the same time.