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
CCTV images have been released of men police would like to speak to in connection with a homophobic attack on a couple as they took a train home from a Valentine's Day meal.