Cost to get a new toilet installed varies from $90 to $180 for labor or from $120 to $250 if additional materials have to be purchased for the proper installation.ertified installer or licensed plumber will charge $130 - $180 for labor alone to replace a standard floor mounted toilet. Local handyman can complete the work about 10% - 20% cheaper. In the price will be included old toilet removal, changing wax ring, new water supply hose and new toilet installation.