Linoleum will be much cheaper and very durable if you are worried about money.
You could go the cork route but you should use glue down tiles instead of a floating floor. Make sure you caulk around the perimeter and put 2 coats of polyurethane to seal the surface for good measure
John...