If you're coming and looking for a really affordable way, camping in and around Cheyenne is probably the most affordable lodging you can find. You can also camp at Curt Gowdy State Park and stay in the mountains in a tent.