I am only 20 as well, and have a small company that my close friends and I began a while back. Every time we make a big sale/profit, we celebrate by travelling somewhere and staying in a hotel. None of us are over 20.
We have checked into Hiltons, Marriotts, InnSuites (a west coast chain), Sheratons, Westins, and Fairmonts. I am a frequent guest in the Hilton, Starwood, and Fairmont programs. Fairmont even gave me Silver Elite status, which includes a complimentary bottle of wine, if I choose, upon check in.
I am elite on Continental Airlines, and with their unlimited upgrades, I regularly fly 1st class. I have yet had any problems getting wine with dinner, and such...
The only travel problems with being this young is: (a)renting a car; (b)joining some airport VIP lounge programs.
But, for hotels, I have never had a problem with my age, even when I appear with three other friends of the same age.