A hydrophilic, lubricious coating for a substrate includes a first coating layer having a cross-linked polyurethane or polyurea complexed with poly(ethylene oxide) formed by reacting a mixture of an isocyanate, a polyol or polyamine, and a poly(ethylene oxide), and a second coating layer having a cross-linked polyurethane or polyurea complexed with polyvinylpyrrolidone formed by reacting a mixture of an isocyanate, a polyol or polyamine, and a polyvinylpyrrolidone. The first layer is substantially covered by the second layer and the second layer at least partially interpenetrates the first layer. The coating is provided by applying the first coating layer, curing to provide a cross-linked polyurethane or polyurea/poly(ethylene oxide) coating, applying the second layer, and curing to provide a cross-linked polyurethane or polyurea/polyvinylpyrrolidone coating.