If that is the case , always start from upgrading the kit lens since for most people that will be the focal length deemed most useful

or if u are very comfortable using primes , the 17/1.8 is also great for travel.
Get a 12-40/2.8 or a 12-35/2.8 of the budget allows & it should cover around 90% of all your needs for travel. The 40-150 is decent and of course u can bring it along for the trip for those really telephoto moments.
Other lenses like UWAs can come in later slowly since their usage is also going to be limited in more specific situations.
Nowadays I realized I only bring the 12-40/2.8 , 17/1.8 and the 7-14/4 and I'm set.