There are probably plugins that will add this message after they post their comment.
However, you can just use a Graphene action hook widget area to add a permanent message that comment moderation is in use and their comment will show up after being approved.
You should also include a comment policy on your website that points out that you are using comment moderation.
Moved to Support. Please post in the correct section next time.