Haw. Rev. Stat. § 507-62

The owner of a self-service storage facility and the owner's heirs, executors, administrators, successors, and assigns have a lien upon all personal property located at a self-service storage facility for rent, labor, or other charges, present or future, incurred pursuant to the rental agreement, and for expenses necessary for the preservation, sale, or disposition of personal property subject to the provisions of this part. The lien may be enforced consistent with this part. However, any lien on a motor vehicle or boat which has attached and is set forth in the documents of title to the motor vehicle or boat shall have priority over any lien created pursuant to this part.