Teaming up with the Saint Francis Center, Denver is also planning on adding 200 more storage spaces at the organization’s employment service center, located near the city’s capital building. The contract between the city of Denver and the Saint Francis Center will start on June 1 and with $130,000 for the first year of storage space. After that, the center will be given $100,000 a year if the contract continues.
There are plenty of convenient places to store your luggage in Denver, from downtown to Lincoln street to Capitol Hill and Commons park. The cost is just US$6 per day, and check in time is just 3 minutes. So basically, in the same time it took to make that instant cup of Ramen before rushing to the airport, you can be in and out the door with no luggage to weigh you down.

Examine the scepter to obtain the Red Jewel. This goes into the Bejeweled Box, which you can get in the Interrogation Room. Accessing this area requires the Club Key, so if you don't have that yet, keep progressing the story until you get it. Once you've got the Bejeweled Box, combine it with the Red Jewel to get the S.T.A.R.S. badge. You can use this item in two locations: the Underground Stairs in the Middle section of the Underground Facility, and the S.T.A.R.S. Office.

Rebecca, I remember a previous post that a visitor found storage at the bus station, so I called to see if still available, and it is. Lockers are $3 for the first hour and $1 per hour after that. It's difficult to find storage short term because of security/liability, esp. since 9/11. If you are staying at a hotel, they will often keep your luggage for you short term.
The storage lockers were a “pilot,” the kind of small test that city government frequently uses to test a new or controversial idea. The city offered up the lockers for individuals to use for months-long stretches. At the time, city officials warned that “misuse of the lockers, vandalism, or other unanticipated results,” could force them to cancel the project.