I have taken domestic flights on a remote locations in Indonesia route a couple of times. It is a 24 seater old turbo prop (probably >30 years old). Not only is the cargo space fully filled.... They even put cargos on the corridor!
The hand carry is suppose to be 5kg. When our group "wegithed in", we just pay some money to the ground staff and we can take as much hand carry as we want!