The best way to find a cheap fare is to book your ticket as far in advance as you can and to avoid traveling at rush hour.
Find all the dates and times for this journey
1 h 39 m
2 h 9 m
Trains per day
Of the 40 trains that leave Hanover Hbf for Berlin Hbf every day 23 travel direct so it’s quite easy to avoid journeys where you’ll have to change along the way.
Here are some other resources that might have the information you need