Good all in one lens for travelling

Going oversees in 3 months, and planning on taking my DLSR with me this time (I've only ever travelled with my phone camera, so pretty new to travelling with a camera). I have a 18-55mm kit lens, 50mm prime, and a 55-250mm. Would love some thoughts on the best all-rounder for a trip, as I want to keep baggage to a minimum. Do I just take the kit lens, or would something like a EF-S 18-135mm f/3.5-5.6 IS STM be worth it? Budget would have to be under $700AUD. Would be taking photos of a wide variety of things (e.g. street photography, landscapes, temples)

What does everyone else do?