Lodging Whether you long for the intimacies of one of our Bed and Breakfasts or the Old West charms and hospitalities of our boutique hotels, Downtown Cheyenne is the place to stay. If you are looking for a plush and comfortable night away, a romantic rendezvous or a place to lay your head after a long trail ride, Cheyenne's Downtown venues will treat you right from the moment you arrive until you drive away. For a complete listing of downtown getaways, click here.