What part of speech is bye?

"Bye" is an interjection.

Interjections are words or phrases that express strong emotion or feeling. They often stand alone, but can sometimes be part of a sentence.

Here are some other examples of interjections: