Those laptops get above 30fps (35-60fps) all the time on high or ultra settings:
MSI GE70
Lenovo Y50
ASUS ROG GL551
Acer V3-772G
Alienware 15 or Alienware 17
.
If you lower the graphics settings a bit, it might give u the 60fps+ experience.
And I gotta say this just in case u didn't know.. laptops aren't made for gaming. With this budget, u can buy a beast PC that will easily run gta v, and will last for a longer time. Keep that in consideration too before buying.