As promised, here is a picture of the Big Trout Motor Inn.
We stayed in a number of interesting roadside establishments in Australia. For less than the equivalent of $40 (US), we stayed in a four-bedroom beach cottage in Coffs Harbour. (OK, so it was the off-season.) We stayed in the Best Western Ambassador Lodge in Hervey Bay for slightly more. It was pleasant enough, if unremarkable. I've stayed in Best Westerns in a number of places, and the level of hotel varies enormously. I stayed in an absolutely stunning one in Innsbruck. This one I'll remember most for having to rouse the proprietors at the late, late hour of 9:30 PM. (People seem to turn in early in small-town Oz. Then again, it got dark at 5.)
Perhaps the best place we found was the "Pink Place" in Tenterfield (aka the Henry Parkes Motor Inn). If for some strange reason you find yourself on the New England Highway in New South Wales, definitely stay there. They had a deal on a room for around $65 (US) with a spa. The food was decent and also priced right.
The Big Trout was less exciting. Christina holds a dim opinion based on her having been woken twice in the morning by someone trying to get into the room to clean it. (Since we were only staying for one night, you think they could have let us check out first.)
Our final lodging was in the Lurline House in Katoomba. If you've stayed in a nice B&B in the UK, you know what to expect. A reasonable price, comfy rooms with antiques and breakfast made for you by the proprietor. We had a little trouble finding Blue Mountains accomodation (apparently the "Christmas in July" celebration is wildly popular) -- hence the night at the Big Trout, but the Lurline House fit the bill nicely.