Geetea,
I stayed at the hotel Ibis in the city centre, I believe it was £65. That isn't cheap but for the preperations that I needed to do (sleeping!) it was excellent. Very nice room with TV and internet, only a 2 minute walk from Asda and about a minute walk from a little Tesco express. For stage 4 you just need to be very well rested. After getting the good news at about 7pm I didn't have time to be choosey about where to stay, it was raining and getting dark and I was walking, and it was just worth spending a little extra to get my head straight on a pillow!