Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Cheyenne Luxury Hotels

See all 28 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
3.7 out of 5 (441 reviews)
THE PLAINS HOTELBREAKFAST WAS GREAT. THE HEAD PERSON AT BREAKFAST DECEMBER 4 AND 5 WAS OUTSTANDING. HOTEL STAFF WAS EXCELLENT. LIKED THE KING SUITES BECAUSE OF THE EXTRA ROOM. BATHROOM WAS VERY SMALL AND OUTDATED AND NO WHERE TO PUT ANYTHING. NEED TO DO SOMETHING ABOUT NOT HAVING NBC CHANNEL ON THE TV. EVERYTHING ...
  11 Dec 2017

£54

£54
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.0 out of 5.0
3.4 out of 5 (863 reviews)
Easy access to highway and location of eventStaff very friendly. Breakfast was good. Overall stay was good.
  8 Dec 2017

£36

£36
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.0 out of 5.0
4.2 out of 5 (309 reviews)
Nice and comfortable!This hotel was excellent. Every aspect was wonderful. The room was so comfortable and clean. The food was great and the gift shop was very unique. We loved how nicely decorated the grounds were. I will definitely stay here again.
  13 Dec 2017

£72

£72
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 (97 reviews)
Decent place to stay compare to other places around the town.
  13 Dec 2017

£62

£62
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.5 out of 5.0
3.5 out of 5 (458 reviews)
Older hotel, but remodeled very well. Clean with excellent staff. Daily USA Today is nice. Room had recliner & desk with chair and pleasant western décor. Easy access from interstate. Only negative for me was lack of variety of hot foods for breakfast. Eggs/sausage/bacon etc. that is standard for ...
  1 Nov 2017

£48

£48
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 (638 reviews)
It was a great experience for me from where this was I first vacation
  28 Nov 2017

£66

£66
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.5 out of 5.0
4.3 out of 5 (231 reviews)
Good stayWe had never stayed in a "My Place" and we are somewhat picky. We were very pleased with the motel. The lobby was sharp looking. The room was very clean and up to date. Because of this experience, we stayed in another "My Place" the next night.
  2 Dec 2017

£58

£58
Oak Tree Inn Cheyenne

Oak Tree Inn Cheyenne

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

£55

£55
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
3.0 out of 5.0
4.4 out of 5 (206 reviews)
Hotel review We stopped on our way to Yellowstone. The room was comfortable but our toilet was stopped up and we had to call for maintenance. That wasn't pleasant.
  10 Oct 2017

£62

£62
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.4 out of 5 (376 reviews)
Very nice.Clean and nice. Chris was excellent with breakfast preparation and saw to our every need. And it was included in the room price.
  20 Nov 2017

£75

£75
Map

Recently booked Cheyenne hotels

Fairfield Inn & Suites Cheyenne
3.0 out of 5.0
Last booking: 38 minutes ago
Rodeway Inn Cheyenne
3.0 out of 5.0
Last booking: 1 hour ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 1 hour ago
Motel 6 Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 3 hours ago
Quality Inn
3.0 out of 5.0
Last booking: 5 hours ago
Comfort Inn & Suites
3.0 out of 5.0
Last booking: 7 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 7 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 8 hours ago

Pocket Guide: Luxury Hotels in Cheyenne

Search for Luxury Hotels in Cheyenne on Expedia.co.uk. You can easily find your Luxury Hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find budget 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 in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last