Yes. There is a "Waitrose" Market on the way to the Grange Wellington from Victoria Station.
Yes... there is absolutely everything within walking distance. You are minutes away from Victoria station, lots of restaurants and Westminster Cathedral is worth popping in to have a look.
Tea I express about 10 minutes walk
Get an answer from Grange Wellington Hotel staff and past guests.