Yes, you can still line it without using a sewing machine. I do recommend that you wash and block the knitted bag and the fabric first, though--the knit item per the ball band instructions and fabric per its care instructions--just to make sure that anything that's going to shrink has shrunk.
Here's a tutorial
about how to line a knit purse. You might do a search and find some other good ones, too.