I recently stayed at the Cessnock Best Western for 3 nights and found it to be near faultless. It's in a great location close to the shopping centre, League Supporters Club and cinema. The room was spacious, tastefully decorated and clean - the bed was luxuriously comfortable too. The bathroom was modern with plenty of counter space for toiletries (something often missing in hotels) and all in all, as you see, I thought it would have been hard to improve on. A couple of things, however, (there are always a couple of things....) the TV was not digital so very limited stations (although they are in the process of switching to digital) and the breakfast was not included and cost $12.50 - OK for a continental breakfast but you may find better for similar elsewhere. If I was in the area again I'd definitely be staying there.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC