In this paper, we introduce a new generalization of the r-Stirling numbers of the second kind based on the q-numbers via an exponential generating function. We investigate their some properties and derive several relations among q-Bernoulli numbers and polynomials, and newly defined (q, r, w)Stirling numbers of the second kind. We also obtain q-Bernstein polynomials as a linear combination of (q, r, w)-Stirling numbers of the second kind and q-Bernoulli polynomials in w.