A lot of cameras would be more than his budget, so your point is?
I have bought two small lowepro backpacks, neither were more than £60. That takes my 5d mk3 with 24-105, flashgun, 14mm wide, and whilst there's still room for a telephoto, I either take my 70-200 or 100-400, depending on what I'm planning to do. If I take the 70-200, then I add the 2x convertor, if the 100-400 I add the 1.4 convertor. There's also room to add my 50mm f1.4 if low light. Add in the couple of filters, spare battery, cards and other associated stuff and all loaded it's around 7kg. If I'm just on walkabout then stuff that I don't need gets left locked in the hotel room. Quite often I've got a fold up jacket etc in instead of the telephoto lens etc. stripped down to what I need for the day it's often just over 3kg.
Which is also why I suggested a small travel tripod.
Now I've no idea what the op has in the way of dslr, but possibly restricting yourself to a unfamiliar camera for a unique experience seems strange. Based on the budget, there are compromises to be made with compact choice.
A larger budget and then it opens up other possibilities.
There's times and places for small cameras, such as the person going to theme parks, I have a waterproof one for the beach and snorkelling, but for a unique travel experience, I'd be wanting to enjoy it and capture it, rather than worry about settings, what button does what etc.