I am a complete beginner, so I am not sure what I want.
In that case, I think the best thing to do would be to carry on doing some further research on your own, and trying to figure out what is it that you really want first, before rushing into any particular camera or even camera type. Don't do research on cameras only, start studying the basics of videography as much as you can, too.
Since you're a beginner and you don't yet know what you like and don't like, it doesn't really matter which brand or model camera you go for, as long as you don't invest all your money in it.
The only effective way to find out is to start with something and go from there. Learn in practise. After a while you'll figure out what floats your boat, so to speak. Confidence comes with experience.
Your current questions in the header are a bit too generic, subjective and matters of taste, so no one can really give you a good answer to them yet.
So I'd suggest just do some more research, look into camcorders, compact cameras that can do video and maybe even hybrid interchangeable lens cameras, too. But don't obsess about the gear alone, look for video shooting tutorials, too, just to get an idea about shooting video in general.
Go to a place where you can try the cameras that interest you in your own hand, maybe even rent them for a weekend, and pick something that feels 'right' in your hand and fits in your budget. Then, just start using it and practising with, hopefully well before your actual travel adventure.
Don't buy the priciest camera you can find yet, because more likely than not your taste and needs for a camera will change rather quickly during the first year or so, along with your growing experience. You learn to know what you like and need as you keep on shooting.
A camcorder would probably be an easily approachable way to start, but the idea mentioned above about a compact that can do video for a travel camera is not bad at all, either. There are also some pretty handy mirrorless cameras that could handle both photos and video, but the point is, you need to first figure out what kind of camera you're most drawn to.
The downside with a compact camera is the same as that with a smartphone, the fixed focal length lens. If you want to zoom, you need to use sneakerzoom. Which is not necessarily bad at all, depending on one's perspective. The upside is the compact size. Someone else might prefer the long-ish zoom lens of a typical camcorder, though. That's just one example of the things you need to figure out yourself first.
Your needs, your personal preferences, your wallet, your decision.
I see most of the videos on camcorders are shaky, is this true?
Nope. Cameras aren't shaky. People holding them are.
how much of it can be edited in post?
Some of it can be reduced, but the problem with the digital/software image stabilisation apps is that they don't really remove all the shake, they sort of bake some of it into the picture. Which looks and feels a bit like watching the scene drunk, or in a bad hangover. Doing the wibbly-wobbly walk. Sometimes it's obvious, like straight lines wobbling like jello, sometimes it's more subtle, yet still unpleasant.
A much better (and cheaper) solution is to eliminate the excess shake beforehand, by practising steady shooting and by using shooting aids like monopods, tripods and such.
Sometimes the difference between ugly, shaky, unbearable video and a tolerable, nice looking handheld video is your posture and your way of holding the camera. Being proactive rather than reactive when shooting. Using enough points of contacts when shooting rather than holding it in the kind of prayer/smartphone mode, using trees, lamp posts, railings etc. to give you extra support, and so on.
It's a matter of practise and being resourceful, which won't cost you anytying. Watch some well made documentaries in TV, for example, and visualise yourself shooting them. Try replicating that in your practise shoots. Without buying any extra gear. Just as an example.
That works with any camera, whether it has any IBIS or BOSS or whatever fancy letter combination pasted on it.
It's not about the gear. It's about how you're using it.
