Cape Cod Lodging
Does anyone knows a cheap motel/hotel/B&B (70$ and under) in the Cape Cod area (near Provincetown if possible) for a couple. I know it's almost impossible to find in Provincetown, everything is very expensive there, but maybe in places like Hyannis, Yarmouth, etc. We're planning to go on the first weekend of August and we're AAA members. We're not necessary looking for something fancy or with a view, a roadside motel would do. The cheapest place I found this far is Budget Host Inn in Hyannis (67,50$/night).
Lodging on Cape
It's going to be rough to find anything cheaper than what you've already found (especially considering the Budget Host Inn in other places is $39.95). And you're right, Provincetown is quite expensive (in the Summer, anyway).
That being said, it is <i>possible</i> you may find a place for less than the Budget Inn, but it's more likely that a roadside motel will run in the $90-$105 range at that time of year.
If I get out that way in the next few weeks, I'll keep an eye out for you!