How long does it take for a goldfish tank to go back to its normal temperature after cleaning?

I'd wait 10 to 15 minutes. For future reference, only take out around 15-25% of the tank water for weekly cleanings, leaving the goldfish in the tank. It helps them deal with the temperature change better.