Get a Virgin train to Euston (I THINK it's about 2 hours, maybe a bit more), then get the Underground down to Waterloo, and from there it's a 40-odd minute train journey to Staines where there's a bus waiting to take you to the park.
I dunno where the best place to stay overnight is, probably somewhere close to the park, cheaper.