Maximizing travel experiences requires stretching every dollar. The following are some of the best ways to travel on a budget.