Think creatively. Try traveling in the offseason when hotel and flight prices are much lower.
Pick less popular destinations as cheaper substitutes (平替). They may surprise you!