Most airlines allow 55x40x20cm(-ish) size cabin luggage, plus a so-called personal item, which can be as big as 40x30x15cm on some airlines, or described as a purse, a handbag or a slim laptop bag. Sometimes the weight is included in the cabin luggage allowance, sometimes it's not, so you have to check the terms for each airline. This will let you bring a bit of extra luggage, or at least make sure your laptop isn't taking up a bunch of space in your cabin luggage.
This may seem like a bunch of needless extra work when packing, for saving a small fee, but it also means you won't have to waste time at the luggage carousel, and it will be much less hassle if you have to go by taxi or public transport. And of course your luggage won't be at the mercy of underpaid and possibly careless luggage workers.
Pack smart, avoid fees and hassle.