Using frequent flier miles also helps to reduce your travel expenses, though this usually takes some time to accumulate for redeeming miles.
If you need to use ATMs abroad, you should make fewer and larger withdrawals because that enables you to pay lower transaction fees. Instead of using traveler’s checks, it is good to use ATMs.
Those are the ways of traveling super cheaply. Another way is to use public transport instead of renting cars. Planning enables you to really pay less, while still letting you have the same experience like the person who spent a lot more than you.