Greenstone Hill is a suburb on the East Rand in the City of Johannesburg Metropolitan Municipality in the Gauteng province of South Africa. It is in-between Edenvale to the south and Modderfontein to the north.