I am not a moderator, but if you prefix your submission with "Show HN: " then it will appear on the Show HN tab: https://news.ycombinator.com/show This page is designated for people to show off their projects.
You should probably link to the videos on your project's website as part of the documentation. You could also make your Show HN a text post and link to the website and the tutorial videos in the body. However, I'd say that merely posting the videos on the website for people to find is more natural.
These are the rules for Show HN: https://news.ycombinator.com/showhn.html