Places to stay in Cheyenne, Wyoming
We currently have 66 accommodations in and around Cheyenne. There are also other regional listings available for Hotels, RV parks, Motels and other properties. You can filter these listings by the available types.
Whether you're looking for culture, recreation, adventure, or relaxation, you'll find that Cheyenne offers something for everyone. There's always something fun happening in the Cheyenne area, whether it's high-energy rodeo or the culture of high tea! Local dining options include Twin Dragon, The Metropolitan Downtown, Capitol Cuisine, and Mitchell's Bbq & Catering.
If you are travelling in the area, Cheyenne is located close to Lebhart Elementary School, La Quinta Inn Cheyenne, Happy Jack Number 1 Well, F E Warren Air Force Base and American Medical Response.
Available accommodation types
Selected and best reviewed properties in Cheyenne
Other useful links:
Things to see and do, places to eat in Cheyenne
Avanti Italian Ristorante ( Dining / Italian ). Located at 4620 Grandview Avenue. Enjoy our lunch and dinner time buffets, or order fine Italian food from our menu.
We have meeting rooms available for any event and a full catering and takeout menu. The DiMarzio and Mancini families invite you to make yourself at home, relax, and enjoy the family tradition of fine Italian cooking. "You should open a restaurant" was the repeated compliment that led to the creation of Avanti Ristorante and it's tradition of being Cheyenne's favorite Italian restaurant. Avanti's has been serving great Italian food for more than 20 years. It's your turn to celebrate and enjoy life at Avanti's, Cheyenne's Italian Restaurant.
avanticheyenne.com 
2 Doors Down (downtown) ( Dining / Other ). Located at 118 East 17th Street. We have a gourmet burger with your name on it—it’s coming right up, just the way you like it, so grab a seat, unwind, and prepare to taste something great!
www.2doorsdown.net
Albany Restaurant Bar ( Dining / Seafood ). Located at 1506 Capitol Avenue. Step inside the famous Albany restaurant for a great meal.
Enjoy a relaxing drink in the Albany’s Bar, or shop our Albany Liquormart for great selection and prices on your favorite beverages. The Albany is a family owned restaurant, and that means great service and great food. We’re not a fast-food, cookie cutter type of establishment. We own the Albany because we love great food, and we love serving it.
www.albanycheyenne.com
Renamed properties
- Red Lion Hotel & Conference Center Cheyenne at 204 West Fox Farm Road may have been previously known as Holiday Inn Cheyenne - I - 80 or Radisson Hotel
- Travelodge at 1625 Stillwater Avenue may have been previously known as Oak Tree Inn or Oak Tree Inn Cheyenne
- Comfort Suites at 5401 Walker Road may have been previously known as Roadway Inn
- Hitching Post Inn at 1600 West Lincolnway may have been previously known as Best Western Hitching Post Inn Resort & Conference Center
- Best Western Plus at 8101 Hutchins Drive may have been previously known as Sleep Inn
- Americas Best Value Inn at 2512 West Lincolnway may have been previously known as Express Inn
- Quality Inn at 2245 Etchepare Drive may have been previously known as Comfort Inn
- SureStay Plus by Best Western Cheyenne at 1781 Fleischli Parkway may have been previously known as Hampton Inn
- Nagle Warren Mansion B B at 222 East 17th Street may have been previously known as Nagel Warren Mansion Bed And Breakfast
- WYO Campground & Mobile Park at 4066 County Road 211 may have been previously known as Wyo Campground