A historic building with a dome and columns, surrounded by lush green grass and trees.

Search Palaces in Cheyenne from CA $86

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,479 reviews)
"Little America cheyennes was a nice and interesting place to stay."
United States
Rena
The price is CA $109
CA $122 total
includes taxes & fees
Nov 7 - Nov 8
Little America Cheyenne

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,004 reviews)
"Clean, comfortable bed, very nice bathroom. We would stay here again."
United States
Linda
The price is CA $129
CA $144 total
includes taxes & fees
Nov 29 - Nov 30
Comfort Inn & Suites

3. Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,352 reviews)
"Clean, comfortable, pleasant stay."
United States
Kenneth
The price is CA $77
CA $86 total
includes taxes & fees
Nov 27 - Nov 28
Cheyenne Guest Inn

4. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,002 reviews)
"We enjoyed our stay."
United States
Deborah
The price is CA $107
CA $120 total
includes taxes & fees
Nov 4 - Nov 5
Microtel Inn & Suites by Wyndham Cheyenne

5. Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (1,006 reviews)
"Great place to stay."
United States
Danette
The price is CA $137
CA $154 total
includes taxes & fees
Nov 8 - Nov 9
Comfort Suites Cheyenne

6. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (747 reviews)
"Clean, quiet, the front check in staff were so nice!"
United States
Heather
The price is CA $141
CA $158 total
includes taxes & fees
Nov 27 - Nov 28
Fairfield Inn & Suites Cheyenne

7. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,157 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
United States
Laurie
The price is CA $114
CA $128 total
includes taxes & fees
Nov 29 - Nov 30
Days Inn by Wyndham Cheyenne

8. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.8 out of 10, Good, (1,176 reviews)
"Loved this stay!"
United States
Jason
The price is CA $124
CA $139 total
includes taxes & fees
Nov 8 - Nov 9
Red Lion Hotel & Conference Center Cheyenne

9. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,003 reviews)
"Love this motel"
United States
Ashly
The price is CA $153
CA $172 total
includes taxes & fees
Nov 15 - Nov 16
Tru by Hilton Cheyenne WY

10. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
"Excellent breakfast"
United States
Alan
The price is CA $187
CA $210 total
includes taxes & fees
Nov 28 - Nov 29
SpringHill Suites by Marriott Cheyenne

11. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,002 reviews)
"I always enjoy staying here"
United States
Jennifer
The price is CA $116
CA $130 total
includes taxes & fees
Nov 15 - Nov 16
My Place Hotel - Cheyenne, WY

12. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,002 reviews)
"Large, clean room. Good breakfast, good price."
United States
David
The price is CA $143
CA $160 total
includes taxes & fees
Nov 8 - Nov 9
Best Western Plus Frontier Inn

13. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (1,002 reviews)
"Great room, great staff and great massage!"
United States
Steve
The price is CA $153
CA $172 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

14. Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.2 out of 10, Very good, (1,000 reviews)
"Clean and close to our events"
United States
Amanda
The price is CA $141
CA $158 total
includes taxes & fees
Nov 15 - Nov 16
Best Western Cheyenne

15. Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,002 reviews)
"The staff was helpful and friendly. The bed was comfortable room clean location was great."
United States
debra
The price is CA $108
CA $121 total
includes taxes & fees
Nov 29 - Nov 30
Quality Inn Cheyenne I-25 South

16. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
2.5 star property
Cheyenne
9.6 out of 10, Exceptional, (19 reviews)
"Great breakfast"
United States
Francis
The price is CA $197
CA $220 total
includes taxes & fees
Dec 3 - Dec 4
Hampton Inn & Suites Cheyenne, Wy

17. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
8.0 out of 10, Very good, (1,000 reviews)
"Great stay!"
United States
Amanda
The price is CA $89
CA $100 total
includes taxes & fees
Nov 29 - Nov 30
Super 8 by Wyndham Cheyenne WY

18. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1,000 reviews)
"A bit run down compared to others we have stayed at but quiet and dog friendly."
United States
Barbara
The price is CA $96
CA $108 total
includes taxes & fees
Nov 29 - Nov 30
La Quinta Inn by Wyndham Cheyenne

19. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
3.5 star property
Cheyenne
8.8 out of 10, Excellent, (351 reviews)
"Wry nice place to stay"
United States
Josh
The price is CA $128
CA $144 total
includes taxes & fees
Nov 23 - Nov 24
Everhome Suites Cheyenne by Choice Hotels

20. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (1,000 reviews)
"Great location and a wonderful place to stay."
United States
Sue
The price is CA $245
CA $274 total
includes taxes & fees
Dec 3 - Dec 4
Staybridge Suites Cheyenne by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Cheyenne Hotel Reviews

Find out more about Cheyenne

Cheyenne Palaces information

Number of reviews
10,699
Accommodation
0 Palaces
Lowest Price
CA $86
Highest Price
CA $274

Explore a world of travel with Expedia