Houston has very hot summers, with temperatures exceeding 90 degrees. In order to enjoy mild weather, consider moving in the winter, between the months of January and April. The average temperatures during this time of year are in the 60s, creating a comfortable environment in which to load and unload your belongings.