Search Villas in Cheyenne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Find holiday rentals that suit your style

Apartment image
Apartments
Apartments
cabin image
Cabins
Cabins

Check prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,481 reviews)
"Little America cheyennes was a nice and interesting place to stay."
United States
Rena
The price is £66
includes taxes & fees
7 Nov - 8 Nov
Little America Cheyenne
An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,005 reviews)
"Clean, comfortable bed, very nice bathroom. We would stay here again."
United States
Linda
The price is £76
includes taxes & fees
29 Nov - 30 Nov
Comfort Inn & Suites
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

3. 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,001 reviews)
"We enjoyed our stay."
United States
Deborah
The price is £61
includes taxes & fees
29 Nov - 30 Nov
Microtel Inn & Suites by Wyndham Cheyenne
A building with a green facade and numbered windows, likely a hotel or motel.

4. Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,365 reviews)
"I travel thru Cheyenne several times a year, only place I stay, they remember my name before asking or looking up the reservation, excellent customer service, very clean, quiet and comfortable, highly recommend"
United States
Michael
The price is £48
includes taxes & fees
6 Dec - 7 Dec
Cheyenne Guest Inn
A multi-story hotel with a beige exterior, a covered entrance, and a parking lot with two cars.

5. 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 £84
includes taxes & fees
27 Nov - 28 Nov
Fairfield Inn & Suites Cheyenne
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

6. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,000 reviews)
"Large, clean room. Good breakfast, good price."
United States
David
The price is £85
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Frontier Inn
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

7. Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to stay."
United States
Danette
The price is £82
includes taxes & fees
16 Nov - 17 Nov
Comfort Suites Cheyenne
A Days Inn with a prominent sign, a covered entrance, and a parking lot.

8. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,154 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
United States
Laurie
The price is £62
includes taxes & fees
29 Nov - 30 Nov
Days Inn by Wyndham Cheyenne
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

9. 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,001 reviews)
"Great room, great staff and great massage!"
United States
Steve
The price is £91
includes taxes & fees
29 Nov - 30 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

10. 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 £117
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn & Suites Cheyenne, Wy
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

11. 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 £77
includes taxes & fees
13 Nov - 14 Nov
Everhome Suites Cheyenne by Choice Hotels
A hotel entrance with a sign reading "Springhill Suites by Marriott".

12. 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 £100
includes taxes & fees
29 Nov - 30 Nov
SpringHill Suites by Marriott Cheyenne
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.

13. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,001 reviews)
"Love this motel"
United States
Ashly
The price is £91
includes taxes & fees
29 Nov - 30 Nov
Tru by Hilton Cheyenne WY
A modern hotel with a covered parking area, multiple entry points, and a prominent 'RED LION HOTEL' sign.

14. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.8 out of 10, Good, (1,177 reviews)
"Loved this stay!"
United States
Jason
The price is £74
includes taxes & fees
16 Nov - 17 Nov
Red Lion Hotel & Conference Center Cheyenne
A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

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,003 reviews)
"The staff was helpful and friendly. The bed was comfortable room clean location was great."
United States
debra
The price is £63
includes taxes & fees
29 Nov - 30 Nov
Quality Inn Cheyenne I-25 South
A hotel with a covered entrance, a brick facade, and a sign indicating it is a Holiday Inn Express.

16. 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 £53
includes taxes & fees
29 Nov - 30 Nov
Super 8 by Wyndham Cheyenne WY
A Best Western hotel with a modern facade, multiple windows, and a parking lot with handicapped parking spaces.

17. 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 £84
includes taxes & fees
16 Nov - 17 Nov
Best Western Cheyenne
A multi-story hotel with a covered entrance and a parking area.

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 £51
includes taxes & fees
29 Nov - 30 Nov
La Quinta Inn by Wyndham Cheyenne
A hotel with a stone facade, a covered entrance, and a '1920' sign.

19. 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 £73
includes taxes & fees
29 Nov - 30 Nov
My Place Hotel - Cheyenne, WY
A hotel entrance with a covered patio, stone facade, and a bench.

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 £135
includes taxes & fees
6 Dec - 7 Dec
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.
View all properties

Cheyenne and related destinations

Rodeo fans flock to Frontier Days in July when the world's largest outdoor rodeo takes over the city. Historic steam engines and cowboy culture thrive year-round at the train depot and the state museum's impressive collection.

See all hotels in Cheyenne
A large, historic building with a central dome and statues in front.

Top reviews in Cheyenne

A hotel entrance with a covered patio, stone facade, and a bench.
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne

10/10 Excellent

Lovely hotel in a great location for the short stay we had. Plenty of shops and restaurant walkable from the hotel. Lovely kitchen area
United Kingdom
Laura
Reviewed September 22, 2025
Staybridge Suites Cheyenne by IHG