I'm sorta getting OT here, but my rant was primarily referring to my experience in the one in Campbelltown. That's 70km from Sydney, which is equivalent to something like Thousand Oaks or Ventura, CA, where you can find $29.99-$39.99 (I used to drive by one along US101 every week in my childhood whose sign always displayed $19.99...it's up to $39.99 now). I'm not expecting $29.99 in Paris, though I am finding plenty of F1s/Etaps in the EUR40 range, so I'm not really complaining about that. I was mentioning that it seems a bit frustrating that a more expensive room in an extreme outer suburb is uncomfortably smaller than an equivalently-priced (or cheaper) room in the U.S. I wouldn't expect a cheap, huge room in a CBD or a densely-populated city like Paris. But enough on that subject--prices are what prices are.

I looked through some of the links last night and started assembling a list of hotels that looked like they fit my needs, and I am finding some very pleasant surprises, so thanks everyone for the help!