Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheyenne Business Hotels

See all 28 Hotels in Cheyenne
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
3.6 out of 5 (687 reviews)
Very nice.. Little updates needed like elevator. Front desk was very nice and helpful. Showed up early before check in time and was pleased to get our room. Bed was comfortable, room clean. Thank you. Will definitely stay again.
  Feb 12, 2018

$79

$79
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.0 out of 5.0
4.2 out of 5 (323 reviews)
Our stay at the Little America Cheyenne was very good. Nice place, nice people, we enjoyed the room. Now, all I need is a receipt for the room. They told me, at the front desk, that Expedia would be sending it to me. Please forward. Thanks, Jim Venjohn.
  Jan 15, 2018

$109

$109
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.5 out of 5.0
4.8 out of 5 (79 reviews)
Just stayed one night but it was so relaxing and felt like home.
  Feb 4, 2018

$119

$119
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.5 out of 5.0
4.2 out of 5 (242 reviews)
Fine hotel Great place to spend the night at a great price. I will stay there again when passing through Cheyenne.
  Feb 17, 2018

$79

$79
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.0 out of 5.0
4.1 out of 5 (502 reviews)
It was for business friendly staff and nice hotel
 rod Dec 23, 2017

$62

$62
Candlewood Suites Cheyenne

Candlewood Suites Cheyenne

2335 Tura Pkwy, Cheyenne
3.0 out of 5.0
4.3 out of 5 (140 reviews)
Nice room, reasonably clean. Preoccupied front desk staff. Not welcoming, just doing their job, could care less about you as a guest.
  Aug 24, 2017

$80

$80
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
2.5 out of 5.0
4.4 out of 5 (277 reviews)
Great place, comfortable beds, friendly staff. Easy to find
  Jan 20, 2018

$79

$79
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.0 out of 5.0
3.4 out of 5 (892 reviews)
Nice hotel close to interstate Nice clean hotel very reasonable the only complaint I could have is could use nicer pillows and it is close to the train tracks so can get a little noisy at times. But all in all nice hotel
  Feb 20, 2018

$56

$56
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
3.0 out of 5.0
3.9 out of 5 (239 reviews)
Quick overnight stayThe hotel was convenient to the freeway but insulated from the freeway noise. I arrived late and had an easy check-in with the prepay option. The only thing I would take issue with was the breakfast. The muffins were stale and all of the yogurt was "light" .
  Jan 17, 2018

$64

$64
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
4.4 out of 5 (390 reviews)
Great hotel friendly staffFront desk and breakfast staff very friendly and courteous. Very nice room for the price.. I will stay there again.
  Jan 13, 2018

$94

$94
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
4.4 out of 5 (208 reviews)
Cheyenne WYGreat room! Clean and comfy. Nice staff. Great Decor
  Jan 2, 2018

$89

$89
Holiday Inn Express Hotel & Suites - Cheyenne

Holiday Inn Express Hotel & Suites - Cheyenne

1741 Fleischli Pkwy, Cheyenne
3.0 out of 5.0
4.3 out of 5 (223 reviews)
Room maids need more attentionI have always liked staying at this motel, however, not impressed with the maids cleanliness of rooms. Poor job of making beds, not changing out sheets from earlier quests. Pull back cover and you can see where other quests slept on sheets.
  Jan 3, 2018

$99

$99
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
4.4 out of 5 (654 reviews)
Nice quiet location Ourchevj in was smoothand very welcoming and friendly and professional, Shawn did a wonderful job! Our room was very nice. A little small for everything that was in the room but the high ceilings help it feel bigger. Layout was nice for organized space.
  Feb 17, 2018

$83

$83
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.5 out of 5.0
3.8 out of 5 (418 reviews)
Near I-80 corridor East and West bound. Missed the hotel entrance as the signs were all located at the street, not very large nor lighted at dusk when we were arriving. No signage on the building at all. However, once you actually enter the lobby it is clean, brightly lit, and comfortable. The exterior hotel main entrance remains unlocked ...
  Oct 20, 2017

$85

$85
Comfort Inn & Suites

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne
3.0 out of 5.0
4.6 out of 5 (53 reviews)
Easy check, staff very friendly and they allowed my small dogs.
  Feb 15, 2018

$87

$87
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne
3.0 out of 5.0
4.6 out of 5 (110 reviews)
Close to their downtown, clean and comfortable. Reasonably priced.
  Feb 22, 2018

$84

$84
Nagle Warren Mansion B&B

Nagle Warren Mansion B&B

222 East 17th Street, Cheyenne
4.5 out of 5.0
4.5 out of 5 (53 reviews)
Great breakfast; friendly and helpful staffGreat breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.
  Oct 11, 2017

$221

$221
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
3.7 out of 5 (479 reviews)
Great location and a nice historic building. There was a great coffee shop around the corner called Paramount Cafe and a super cool cocktail lounge next door called Paramount Ballroom.
  Feb 2, 2018

$94

$94
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

1710 W Lincolnway, Cheyenne
3.0 out of 5.0
4.6 out of 5 (144 reviews)
Clean hotel, quiet room, comfortable bed, fair breakfast food, polite & friendly staff. The location is a bit out there; there isn't anything within walking distance, but Cheyenne is a very small town, so it's easy to drive to what you need. This trip was stressful, sad, and exhausting, and it was ...
  Jan 4, 2018

$89

$89
Travelodge Cheyenne

Travelodge Cheyenne

1625 Stillwater Ave, Cheyenne
2.5 out of 5.0
3.3 out of 5 (298 reviews)
GREAT PLACE TO STAY!!!! WOULD RECAMEND TO ANYONE < CLEAN GREAT PART OF TOWN.
  Oct 21, 2017

$76

$76
Map

Recently booked Business Hotels in Cheyenne

La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 1 minute ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 29 minutes ago
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 out of 5.0
Last booking: 2 hours ago
SpringHill Suites by Marriott Cheyenne
3.5 out of 5.0
Last booking: 3 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 3 hours ago
Travelodge Cheyenne
2.5 out of 5.0
Last booking: 4 hours ago
The Sands Motel
2.5 out of 5.0
Last booking: 16 hours ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 17 hours ago
Comfort Inn & Suites
3.0 out of 5.0
Last booking: 18 hours ago

Pocket Guide: Business Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last