What part of speech is hello?

"Hello" is an interjection.

Interjections are words or phrases that express strong emotion or surprise. They are often used in greetings or to express surprise, pain, or other strong feelings.