Это этикетная формула. Из предложенных вариантов верным будет междометие.
А вообще, в отечественном языкознании имеется как минимум три точки зрения на определение частеречной принадлежности, статуса данной лексической группы.
Грамматическая разнородность языковых явлений, представляющих собою этикетные формулы, позволила некоторым ученым относить слова здравствуйте, спасибо, пожалуйста к тем, "которые до настоящего времени остаются практически вне квалификации их как частей речи" (А. И. Германович, Д. Э. Розенталь, Л. Д. Чеснокова и др).
Другая точка зрения связана с такими именами, как В. В. Виноградов, Р. Н. Панов, Н. М. Шанский, Н. А. Германов и др. Эти ученые считают этикетные слова и выражения одной из групп междометий и представляют ее либо отдельной семантической группой, наряду с эмоциональными и императивными междометиями (В. В. Виноградов, Н. М. Шанский, Н. А. Германов и др.), либо рассматривают ее в составе эмоциональных междометий (Р. Н. Панов, Н. С. Валгина и др.).
Третьей точки зрения придерживаются ученые, рассматривающие эти речевые формулы как частицы (А. А. Зализняк, В. В. Морковкин и др.).