We booked in January for the Malham to Middleton in Teesdale section which we completed on 2 June 2017. We had a twin room though. Used YHA at Malham and Hawes, Women's Holiday Centre at Horton in Ribblesdale (only available to women and children though), Bunkbarn at Park Farm in Keld (there was a chap on his own walking the Heriot Way staying there), and twin rooms at Ancient Unicorn in Bowes and Old Barn B&B in Middleton.
Looks like we might have to book earlier for next sections.
Well done to Sussamb