The four best options that meet these guidelines for cheap kitchen flooring are ceramic tile, vinyl, laminate, and cork.