Search hotels

Go beyond your typical stay in Cheyenne

pet friendly image
Pet friendly
Pet friendly
hot tub image
Hot tub
Hot tub

Check prices for these dates

Tonight
Nov 7 - Nov 8
Tomorrow
Nov 8 - Nov 9
Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Cheyenne hotels

An outdoor seating area with Adirondack chairs and a central fire pit.

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,492 reviews)
"Little America cheyennes was a nice and interesting place to stay."
United States
Rena
Little America Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.

2. Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,363 reviews)
"It was the least expensive hotel and the staff was great and they had a good continental breakfast."
United States
Keith
Cheyenne Guest Inn
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,006 reviews)
"We enjoyed our stay."
United States
Deborah
Microtel Inn & Suites by Wyndham Cheyenne
A lobby with a stone fireplace, orange seating, and a staircase.

4. 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
Red Lion Hotel & Conference Center Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

5. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,155 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
United States
Laurie
Days Inn by Wyndham Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

6. 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
Everhome Suites Cheyenne by Choice Hotels
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

7. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,003 reviews)
"Excellent breakfast"
United States
Alan
SpringHill Suites by Marriott Cheyenne
An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

8. 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
Comfort Inn & Suites
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

9. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
"Love this motel"
United States
Ashly
Tru by Hilton Cheyenne WY
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

10. 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
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

11. 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
Best Western Cheyenne
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.

12. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (267 reviews)
"Convenient location and a well maintained hotel."
United States
Cleon
Home2 Suites By Hilton Cheyenne
A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

13. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,005 reviews)
"I always enjoy staying here"
United States
Jennifer
My Place Hotel - Cheyenne, WY
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.

14. Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (1,001 reviews)
"Great place to stay."
United States
Danette
Comfort Suites Cheyenne
A hotel entrance with a covered patio, stone facade, and a bench.

15. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (1,001 reviews)
"Great location and a wonderful place to stay."
United States
Sue
Staybridge Suites Cheyenne by IHG
Lobby

16. 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
Fairfield Inn & Suites Cheyenne
A multi-story hotel with a covered entrance and a parking area.

17. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1,001 reviews)
"A bit run down compared to others we have stayed at but quiet and dog friendly."
United States
Barbara
La Quinta Inn by Wyndham Cheyenne
A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

18. 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,001 reviews)
"Great stay!"
United States
Amanda
Super 8 by Wyndham Cheyenne WY
A commercial kitchen with ice cube dispensers and a refrigerator, a potted plant, and a tiled floor.

19. Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
2.0 star property
Cheyenne
5.6 out of 10, (1,002 reviews)
"Great stay"
United States
Lucio
Motel 6 Cheyenne WY
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (582 reviews)
"Clean room. Nice staff. Good location"
United States
Andrea
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
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

Stay near popular Cheyenne attractions

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)
Explore Wyoming's Renaissance Revival Capitol, the first state to grant women voting rights. Marvel at the stained-glass dome and intricate mosaic floors while discovering America's legislative pioneering spirit.
See 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 Cheyenne Hotel Reviews

An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.
Comfort Inn & Suites

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne

10/10 Excellent

Josh checked us in and he was very polite and calm when he was the only one at check in with a line out the door. 12 folks came in at the same time and he handled it professionally and was very courteous.
United States
Jennifer
Reviewed June 30, 2024
Comfort Inn & Suites

Frequently Asked Questions

Where can I learn more about changing or cancelling my trip to Cheyenne?

For more details about updating your trip to Cheyenne or cancelling it, head over to our customer service page.

What's the weather like in Cheyenne?

The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, April, and November, with each month seeing an average of 10 inches of snowfall.

Explore a world of travel with Expedia