
We have a party to go to that weekend and used to live just near to the NEC but re-located to Darlington. Knowing how full the hotels get (I've know from expirience hotels to be full for crufts as far away as Oxford and Dearby) so we booked as soon as we knew about the party and we are staying in the Premier inn at balsall common.
There is an Inn keepers lodge on the A45 at Sheldon and a Travel Lodge at Yardley (I'm sure that they all welcome dogs knowing that the need for hotels over this weekend is so huge) Also try going on yell or some other internet directory and looking for B&B's or hotels in Coleshill its just a hop & a skip away from the NEC. Other local areas likely to have B&B's are Knowle, Solihull and Meriden although I would try to avoid B'Ham city centre or Coventry if you can help it just because of sheer volume of traffic although both are served very well by trains to the NEC.
I have heard that the hotels directly next to the NEC (permier inn, holiday in express and the hilton metropole) are now charging over £140 per night.
HTH
Claire x