I'd also keep in mind that American travelers also look and compare everything to American standards- think of the old saying everything is bigger in Texas... well for the most part in comparing the US to the rest of the world, everything is bigger in the US! Also, a Hostel, is not a Hotel, although Hotel rooms CAN be small, on average they'll be bigger than a room in a Hostel- but then you're paying more also!

Dart- Its good that somebody warned you though, imagine how much more surprised you'd be if nobody said anything! :o And thank you for coming back to report, many people don't and for those of us who live there or travel there often, its sometimes hard to think of what to mention since we're accostumed to it.

Most of Europe hosts smaller room, bathrooms... the US being a relatively new country, also had much more space from the very beginnning... so think 'charming' insead of small, besides you spend more time out of the room than in, so like MM says, if its clean and the bed is good... what more do you need?

Live long, travel often!