Here's how to figure it out:
* Verb: "Staying" can act as the main verb in a sentence: "She is staying at the hotel."
* Present participle: "Staying" can also act as part of a verb phrase: "He is staying busy." or as an adjective: "The staying power of this battery is impressive."
To know for sure, you need to look at the context in which the word is used.