How do I correctly build model on given data to predict target parameter?
Train data includes latitude, longitude and zipcode. Output variable is location.

It is trivial to predict location if zip and lat,lon are known.  Try removing these attributes and see if that has any impact on validation score.