Take Advantage of Off Season
If you can swing it, traveling during off season can be the biggest money saver of all. Many vacation destinations, especially those in tropical climates, have weather that varies by a couple degrees between winter and summer, so visiting any time of year will offer same experience.