Instead, he enjoyed looking for hours and hours... In this phrase is the word looking a noun, adjective,verb, or an adverb?

It's a verb form called a gerund. It's used as a noun -- the direct object -- in this sentence.