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

Find hotels in Cheyenne, WY from 1.775.980 ₫

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
27 Aug - 28 Aug
Tomorrow
28 Aug - 29 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sep - 6 Sep

Filter by

Star rating

Guest rating

Our top choices for Cheyenne hotels

Breakfast included
Pet-friendly
Reserve now, pay later
Hotel
Budget
An outdoor seating area with Adirondack chairs and a central fire pit.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
United States
Pamela
3.107.923 ₫
3.480.874 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Little America Cheyenne
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

2. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
United States
Debbie
3.344.449 ₫
3.745.783 ₫ total
includes taxes & fees
6 Sept - 7 Sept
Best Western Plus Frontier Inn
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.
A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.
A spacious lobby with a reception desk, seating area, and a fireplace.

3. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
United States
Jacob
3.200.638 ₫
3.584.819 ₫ total
includes taxes & fees
30 Aug - 31 Aug
Comfort Suites Cheyenne
A multi-story hotel with a stone facade, a covered entrance, and a parking area.
A swimming pool with lounge chairs and a view of the sunset.
A hotel lobby with a fireplace, seating area, and a flat-screen TV mounted on a stone wall.
A fitness center with treadmills, elliptical machines, a weight bench, and exercise balls.

4. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
United States
libby
5.011.584 ₫
5.612.974 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Staybridge Suites Cheyenne by IHG
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern indoor space with seating areas, tables, and a bar area.
A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

5. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
United States
Mark
2.976.816 ₫
3.334.034 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Tru by Hilton Cheyenne WY
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a window.
A modern hotel reception desk with a wooden finish, a sign reading "Hilton Honors", and a display of green apples.
A modern kitchen with a stone accent wall, a coffee station, and a seating area with blue chairs.

6. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
Cheyenne
United States
Alina
4.393.489 ₫
4.920.708 ₫ total
includes taxes & fees
6 Sept - 7 Sept
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.
A hotel with a stone facade, a covered entrance, and a '1920' sign.

7. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
Cheyenne
United States
Melissa
2.845.118 ₫
3.186.532 ₫ total
includes taxes & fees
28 Aug - 29 Aug
My Place Hotel - Cheyenne, WY
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

8. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
Kim
3.529.713 ₫
3.953.277 ₫ total
includes taxes & fees
6 Sept - 7 Sept
Comfort Inn & Suites
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.
A gym with treadmills, a clock, and a large window.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.

9. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
United States
HEATHER
2.695.274 ₫
3.018.706 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Fairfield Inn & Suites Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A living room with a flat-screen TV mounted on the wall, a glass coffee table, two sofas, a red armchair, and a small table with a plant.

10. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
United States
Steven
2.162.488 ₫
2.421.986 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Cheyenne Guest Inn
A modern hotel room with a large bed, a desk, a chair, and a TV.
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.
An outdoor patio with a seating area, string lights, and a green umbrella.
A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.

11. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
United States
Michael
3.264.625 ₫
3.656.380 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Red Lion Hotel & Conference Center Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
An indoor swimming pool area with lounge chairs and a changing room.

12. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
United States
Kristen
3.735.196 ₫
4.183.419 ₫ total
includes taxes & fees
6 Sept - 7 Sept
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.
A hotel lobby with a reception desk, a large window with curtains, a ceiling fan, and a potted plant.
A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.
A gym with cardio machines, weightlifting equipment, and a yoga mat.

13. Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
United States
Scott
2.307.417 ₫
2.584.308 ₫ total
includes taxes & fees
3 Sept - 4 Sept
Quality Inn Cheyenne I-25 South
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.
A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.
A modern dining area with a wooden table and blue upholstered chairs, a sofa with blue cushions, and a large window offering a view of the city.

14. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
United States
James
3.628.178 ₫
4.063.560 ₫ total
includes taxes & fees
28 Aug - 29 Aug
Everhome Suites Cheyenne by Choice Hotels
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.
A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.

15. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
United States
Kristi
4.413.773 ₫
4.943.426 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
A compact kitchen with a microwave, a small refrigerator, a wooden dining table, and a yellow office chair.
A hotel room with a wooden floor, a sofa, a desk with a chair, a television mounted on the wall, and a window with curtains.
A hotel room with two beds, a desk, and a window with curtains.

16. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
United States
Stephanie
1.952.430 ₫
2.186.722 ₫ total
includes taxes & fees
24 Sept - 25 Sept
Microtel Inn & Suites by Wyndham Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A gym with treadmills, an elliptical, and a stationary bike.
A hotel room with a sofa, armchair, desk, and television.

17. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
United States
Pam
2.351.529 ₫
2.633.714 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Days Inn by Wyndham Cheyenne
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.
A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.
A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.
A modern living room with a sofa, ottoman, and a flat-screen TV on a wooden cabinet. A dining area with chairs and a table is visible in the background.

18. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
United States
Sarah
3.889.198 ₫
4.355.902 ₫ total
includes taxes & fees
13 Sept - 14 Sept
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.
A hotel room with a large bed, a sofa, a desk, and a mirror.
A hotel lobby with seating areas, a reception desk, and large windows.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.

19. Best Western Cheyenne

Best Western Cheyenne
Cheyenne
United States
Michael
3.305.818 ₫
3.702.517 ₫ total
includes taxes & fees
6 Sept - 7 Sept
Best Western Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A hotel entrance with a sign reading "Springhill Suites by Marriott".
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.

20. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
United States
Yevgeniy
3.525.795 ₫
3.948.891 ₫ total
includes taxes & fees
6 Sept - 7 Sept
SpringHill Suites by Marriott Cheyenne
View all properties
Save an average of 15% on thousands of hotels when you're signed in

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
A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)
This "Epic" mountain biking destination features 35+ miles of trails through the Laramie Mountain foothills. Explore three reservoirs for fishing or paddle across crystal waters under dramatic Wyoming skies.
See properties
A red brick building with white columns and a blue door, surrounded by greenery.

Wyoming Historic Governors' Mansion

8.4/10 (54 reviews)
This elegant 1905 mansion showcases the lives of 19 Wyoming governors through period-accurate rooms. Explore the meticulously restored interiors with original furniture and reproductions, all free of charge.
See properties

Cheyenne Frontier Days Old West Museum

8.6/10 (278 reviews)
The Cheyenne Frontier Days Old West Museum houses one of America's largest carriage collections and celebrates rodeo heritage. Explore historic artefacts and the Hall of Fame honouring rodeo legends.
See properties

Wyoming State Museum

9.0/10 (142 reviews)
The Wyoming State Museum chronicles the state's rich heritage through Native American artefacts, pioneer exhibits, and natural history displays. Explore interactive exhibits that bring Wyoming's past to life.
See properties

Cheyenne Botanic Gardens

8.8/10 (168 reviews)
Wyoming's only public botanical garden features speciality gardens and a solar-powered Grand Conservatory. Explore the tropical paradise with its towering palm tree or discover the Children's Village.
See properties

Cheyenne Regional Medical Center East

If Cheyenne Regional Medical Center East is what brings you to town, hopefully you'll have a chance to explore more of Cheyenne.
See properties

Frontier Square

Frontier Square offers convenient open-air shopping with major national retailers along Wyoming's busiest boulevard. Browse stores like Target and T.J. Maxx, then extend your shopping trip to the adjacent Frontier Mall.
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 historic building with a dome and columns, surrounded by lush green grass and trees.

Top Cheyenne Hotel Reviews

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"This was one of the most enjoyable stays that I’ve had in a very long time. It was a really nice resort style community. All of the staff was extremely nice and everything you needed was on site. Definitely will stay there anytime I’m in Cheyenne for work."
Jeffrey 1-night trip
Posted 7 hours ago
Little America Cheyenne
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

10/10 Excellent
"I liked the place be careful, pulling out."
Brandon 1-night trip
Posted 17 hours ago
Motel 6 Cheyenne WY
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

10/10 Excellent
"All was great!"
YVONNE 1-night trip
Posted 18 hours ago
My Place Hotel - Cheyenne, WY
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

8/10 Good
"Friendly staff. Housekeeping was so-so. Trash full and dirty towels in bathroom. Bed very comfortable. Easy parking and access. Would stay again."
Mike 1-night trip
Posted 1 day ago
Quality Inn Cheyenne I-25 South
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good
"The room was small but clean. There was no counter space in the bathroom. Good place for an overnight stay"
Scott 1-night trip
Posted 3 days ago
Microtel Inn & Suites by Wyndham Cheyenne

More cheap stays in Cheyenne

Motel 8 Laramie

Motel 8 Laramie

501 Boswell Dr Laramie WY
1.585.696 ₫
1.775.980 ₫ total
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Motel 8 Laramie
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway Cheyenne WY
1.952.430 ₫
2.186.722 ₫ total
24 Sept - 25 Sept
includes taxes & fees
8.2/10 Very good! (1,000 reviews)
Microtel Inn & Suites by Wyndham Cheyenne
HOTEL FUZION INN & SUITES

HOTEL FUZION INN & SUITES

1370 N McCue St Laramie WY
2.150.544 ₫
2.408.693 ₫ total
23 Sept - 24 Sept
includes taxes & fees
8/10 Very good! (394 reviews)
HOTEL FUZION INN & SUITES
Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY
2.162.488 ₫
2.421.986 ₫ total
31 Aug - 1 Sept
includes taxes & fees
Cheyenne Guest Inn
Days Inn by Wyndham Laramie

Days Inn by Wyndham Laramie

1368 Mccue St Laramie WY
2.196.483 ₫
2.460.061 ₫ total
13 Sept - 14 Sept
includes taxes & fees
8.8/10 Excellent! (1,019 reviews)
Days Inn by Wyndham Laramie
Comfort Suites Cheyenne

Comfort Suites Cheyenne

5401 Walker Rd Cheyenne WY
3.200.638 ₫
3.584.819 ₫ total
30 Aug - 31 Aug
includes taxes & fees
8.6/10 Excellent! (984 reviews)
Comfort Suites Cheyenne

Hotels in Cheyenne with star rating

Frequently asked questions

What's the seasonal weather like in Cheyenne?
The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.

Explore a world of travel with Expedia