Lincoln hotels and motels with swimming pools that are perfect for a family are listed below. Search for cheap and discount hotel rates at hotels with a pool in or near Lincoln, NM for your upcoming individual or family vacation. We list the best pool equipped, kid friendly Lincoln New Mexico hotel and motel rooms for children. Review the list of Lincoln hotels with indoor or outdoor pools below to find the perfect lodging for you and your kids.