Thanks Dave!
For any future references. We ended up at Ferienhaus Freddy in Nuffen / Ulrichen. Absolutely wonderful host who gave us a really nice deal despite turning up late and with last minute notice. Ended up at about 30Chf per person per night, for 3 nights (minimum stay) with two small apartments that were excellent. Fully recommended if you're climbing around Grimsel or Gletsch and aren't planning to camp or on a super tight budget
There is also Nuffen camping next door.
Post edited at 08:20