How to push multiple branches from multiple commits?

To push all branches (refs under refs/heads), use the following command (where origin is your remote):

git push origin --all

You can also set push.default to matching in your config to push all branches having the same name on both ends by default. For example:

git config --global push.default matching

Since Git 2.0 the default is simple which is the the safest option.