Star Realms is a solid little 2 player deck builder game! The base game is just a deck of cards and you dont need much room to play, so it’s a great portable game.

I haven’t seen “Wizard” mentioned yet. It’s a staple among german outdoor tourists.

I recently travelled with the following small games and can recommend them.

Sprawlopolis - Lovely co-op city builder with 18 cards, much more replayable than you’d think.

Fugitive - A great cat and mouse/hidden movement game with numbered cards. Either flee as the fugitive or hunt as the marshal.

Air land and Sea - A tactical game with the added wrinkle of choosing when/if to withdraw.

Monopoly Deal - A classic, fast, fun, ruthless. Monopoly as it should be.

Hive Pocket - Chess like, strategic, tactile and can be played pretty much anywhere.

Stew - A simple bluffing card game of creating a stew together and working out when the best time is to eat the stew, if at all.

Hope this helps!

Our family usually packs Sushi Go and No Thanks when traveling

This is somewhat hypothetical because I don’t travel that often so I haven’t actually traveled with all of these. But this is what I’d pack:

• Next Station: London: great roll & write with a nice compact flap box. Works for solo.
• Sea Salt & Paper: one of our current favorites, small box, easy to teach
• Scout: ditto
• Orchard: My small comfort solo
• Some Buttonshy games. Maybe some Pack O Game ones too.

Easy to teach can be an important consideration in case you find some new people to play with.