When I create a style for paragraphs, I can only change the alignment. Is there anyway to add justification to a paragraph style and not do it manually?
Yes you can.
I have 2010, so I can't give you screen shots, but it can be done when you modify or create a style. Below are instructions how to do that.