Below are the best flooring options for your basement. ... Sheet vinyl can be applied directly over concrete with an ... The cheapest way to do a basement floor is to use the concrete slab. Best Of.