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!