It opened at a very handy time for us, Grannypiper! They built the Travelodge and Waitrose together, with a car park underneath, at the time my DS & DIL expanded their family so we could no longer stay with them because they didn’t have room.
There’s not much else in Egham. A grotty Tesco, a couple of down-at-heel chain coffee shops and that is mostly it. Oh, there is a good pet shop. 
The Waitrose in Staines has closed down, as has Debenhams, Laura Ashley, M&S and various other stores. I kind of liked Staines, it was a nice workaday town.