Is there any K-means analog for regression, not culstering?
You could use $k$-nearest neighbors regression.  It's not based on $k$-means, but it is based on estimating the price of a new house by averaging $k$ neighbors (in particular, the $k$ most "similar" houses in the training set, for some measure of similarity that you define).  $k$-nearest neighbors is supported in many machine learning toolkits.

See https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm.