Traveling from Australia there and need to know because on a shoestring budget.

The Kingswood Hotel in Maidenhead is the lowest per night in that area at $54. It is right in the downtown area. That looks about all there is for cheap the other one’s are Sheephouse Manor and Grenfell Arms B&B both are about $84.
Found them at http://www.besthotelsearchengines.com just search for Maidenhead U.K.