The Royal Borough said contractor Courtney Coaches has invested £1.2m on nine new vehicles to operate on routes 4, 5, 6, 8 and 239.
Timetable changes start on Monday, February 18.
The new buses will be colour-coded by route.
The borough said a two-fold increase in passenger numbers and extra traffic congestion are driving the timetable changes.
Cllr Geoff Hill, cabinet member for highways and transport, said: "The council has worked closely with Courtney Buses to try and find ways of providing better and more reliable services to residents who depend on such public transport to get to work or go into town shopping."
The route 6 changes will see an earlier service from Holyport to Maidenhead, starting at 6.37am on weekdays.
Visit www.rbwm.gov.uk for full details of the changes.
Top Ten Articles
The Met Office has issued a yellow alert for Windsor and Maidenhead, Slough and Wokingham, warning that rain moving eastwards across the south of the country may turn to snow in some places.