I've stopped at a motel in Gundagai coming from Sydney. It was fine. It was a general chain motel. Nothing to rave about but I was tired of driving and it had a bed. There's more options in Albury but, as you say, you get further if you stop at Gundagai.

Just remember to stop at the Holbrook bakery on the way back. Noms