Have stayed at the Warrego Hotel Motel several times while travelling from Queensland back to Adelaide. It is not flash but neither is Cunnamulla. They try very hard and it is a much better stay than some places that think they are 5 star. Rooms are a good size, air con is good, the staff are friendly and helpful especially the chap in the bottle shop that books you in.
Overall if you have to stay at Cunnamulla stay at the Warrego Hotel if you can't get a room go on to Charleville or Bourke, seriously.