I feel like Apples to Apples is much more of a party game and is a lot less fun when you have any amount less than 6 players but YMMV.I don't know how deep you want to get into this and/or buy new games, but two of my favorites recently are Don't Mess with Cthulhu and Cursed Court. They are both bluffing-style games. Cthulhu is simpler and a quicker game, and Cursed Court has a clever betting mechanic on the bluffing. Both are good with 4 players.
Apples to Apples is a lot of fun too and can be picked up just about anywhere.
Exploding kittens - it's a card game so it won't take up too much luggage space.