What knife should I take if traveling?

What knife should I take if traveling?

At home, my Santoku is used most, but there's no way I'm bringing that
with me on my travels. In the event I don't find cooking utensils at
respective hostels sanitary, I will opt to use a knife and a cork cutting
board. But what type of knife should I bring? A serrated knife? my paring
knife? Or should I get a utility knife? I plan on cooking entire meals for
myself instead of going out to eat (to save money), and I definitely won't
be cooking anything fancy.
I do have a multi tool, but I'd rather not let that touch food as it's
been used on all sorts of things and there's always the chance i rust my
multi tool.