I always use Sally's Riverside Motel in Karuah in my Melb-GC drives. Nice little bypassed town off the hwy(quiet).
I pay about $55/night travelling solo (the family go by plane). She sometime puts me in a family room, which has bunks also. Family rooms are only about $20 more if there are 4...