In reply to s1362083:
Hi, welcome to the area! There's a climbing wall in Salfords (High Sports) and another in Crawley (K2). Crawley would be about 8-10 miles away and you'd pass through Salfords on the way to Redhill. Crawley is a big town lots of shops. Quieter but still not far from good transport links would be Horley or near Gatwick (e.g. Charlwood), which are a bit closer to Redhill, just a bit further out than Salfords.
My house is full with my own brood, so can't help with accommodation directly, sorry!
Hope this helps. Feel free to ask more questions - I'll do my best!