You will find the best rates for moving truck rentals in the winter, when moving services are in much less demand. You can begin planning moves whenever you wish, but getting a rental truck is cheaper during the middle of the month and most often on Tuesdays. You can even ask movers about their rates and get quotes for different times to find the cheapest truck rental.