Around 65,000
For every car, change of timing belt depends on the usage of car. But mostly 60,000 to 75,000 miles are enough for Toyota Avalon, so you should change timing belt of your car. If you drive for long distances then you should change it at 50,000 miles.