Skip to content

Explore stays · United States

Hotels with a restaurant in Cheyenne, WY

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Explore collections · Hotels with a restaurant

How this selection compares

10 of the 25 published stays in Cheyenne, WY match this collection’s recorded criteria.

Hotel classifications in this selection: 1 4-star · 8 3-star · 1 2-star. Classifications are separate from guest review scores.

15 other stays are outside this recorded selection, including Comfort Inn & Suites Cheyenne, Days Inn by Wyndham Cheyenne, Everhome Suites Cheyenne. This may reflect missing catalog information. Compare all stays in Cheyenne, WY.

10 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

Best Western Plus Frontier Inn · 8101 Hutchins Drive

Open location in OpenStreetMap ↗
Best Western Plus Frontier Inn

Cheyenne, WY, United States

Best Western Plus Frontier Inn

3-star hotel · BWH HOTELS

The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Candlewood Suites Cheyenne

Cheyenne, WY, United States

Candlewood Suites Cheyenne

3-star hotel · IHG HOTELS & RESORTS

For extended-stay guests seeking a comfortable home away from home, Candlewood Suites Cheyenne is an excellent choice in Wyoming's capital city. Located near the I-80 and I-25 interchange, the hotel offers easy access to…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Fitness · extra charge
Comfort Suites, Cheyenne

Cheyenne, WY, United States

Comfort Suites, Cheyenne

4-star hotel · CHOICE HOTELS

This hotel is convenient setting close to Cheyenne Regional Airport. The hotel offers guests a great setting from which to enjoy the area's festivals and events, shopping opportunities and delightful dining options. The hotel is…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
La Quinta Inn By Wyndham Cheyenne

Cheyenne, WY, United States

La Quinta Inn By Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Stop at La Quinta Inn Cheyenne to discover the wonders of Cheyenne (WY). The property offers guests a range of services and amenities designed to provide comfort and convenience. Service-minded staff will welcome and guide you at…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Restaurant
Little America Hotel and Resort

Cheyenne, WY, United States

Little America Hotel and Resort

3-star hotel

The premises count with 188 welcoming accomodation units. The reception does not work around the clock. This accomodation features a choice of business facilities in order to offer the perfect combination of comfort and…

  • Outdoor freshwater pool
  • Fitness
  • Restaurant
  • Laundry service
Red Lion Hotel & Conference Center Cheyenne

Cheyenne, WY, United States

Red Lion Hotel & Conference Center Cheyenne

3-star hotel · SONESTA INTERNATIONAL HOTELS CORPORATION

Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a fireplace in the lobby. Additional features at this Art Deco hotel include a picnic…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool · extra charge
  • Car park
Rodeway Inn Cheyenne I-80 East

Cheyenne, WY, United States

Rodeway Inn Cheyenne I-80 East

2-star hotel · CHOICE HOTELS

The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. When you are traveling on a budget, enjoy a simple stay at the pet-friendly…

  • 24-hour reception
  • Restaurant
  • Laundry service
  • Airport Shuttle
SpringHill Suites Cheyenne

Cheyenne, WY, United States

SpringHill Suites Cheyenne

3-star hotel · MARRIOTT HOTELS AND RESORTS

Located near the Cheyenne airport, SpringHill Suites by Marriott Cheyenne is a convenient base for exploring the city. A short drive takes you to the Cowgirls of the West Museum and the Wyoming Transportation Museum. Enjoy the…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Indoor freshwater pool
Travelodge by Wyndham Cheyenne

Cheyenne, WY, United States

Travelodge by Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Fitness
Tru by Hilton Cheyenne

Cheyenne, WY, United States

Tru by Hilton Cheyenne

3-star hotel · HILTON WORLDWIDE

Our Tru by Hilton Cheyenne hotel blends modern with rustic. Spend the day riding horses, hiking scenic trails and cheering at the rodeo. Spend the evening watching 150+ DirecTV channels, catching up with friends and binge…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge

Before you choose

Properties listing an on-site restaurant. Opening hours and meal inclusion vary.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Cheyenne, WY

Before you go to United States

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah