I practically live on the road and I stay in some pretty cheap places. Most of the time the wifi is fairly slow, but sometimes I'm surprised by how fast it is.
Right now I'm in a $43/night Scottish Inn in a small city in Tennessee and I'm getting over 14 Mbps downstream. Last month I stayed in a $45/night motel in Baldwin County Alabama and had close to 30 Mbps at times (averaged over 20). More than enough to read and post on slashdot.
The very worst motels for internet are Motel 6 and Super 8. When will the motel owners realize you can't share a dial-up connection?!?
A lot depends on the internet service available to the motel and how many people staying there are using it. Remember, a lot of motels, especially the lower priced ones, are owned by individuals, and their attitude towards technology determines how much importance they place on having fast internet for their customers. Some really don't care.
Also, let me take this opportunity to say "Hello!" to all my Patel friends.