The best time to schedule a toilet installation is during off-peak seasons when contractors may offer lower rates due to lower demand for their services.