The best bathroom flooring on a budget is vinyl flooring. Vinyl flooring is budget-friendly, durable, 100% waterproof, and it can be installed right over the previous flooring.