"Lease is a month to month lease between Lessor and Lessee"

Looks like a month-to-month lease to me, unless this phrase has special meaing in your state. If it is indeed a month-to-month lease, you just need to give 30 day notice to move out.