Hotels in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 6 - Oct 7
Tomorrow
Oct 7 - Oct 8
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Where to stay in Cheyenne?

An outdoor seating area with Adirondack chairs and a central fire pit.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
$109
$122 total
includes taxes & fees
Oct 10 - Oct 11
Little America 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 hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

2. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$62
$70 total
includes taxes & fees
Nov 2 - Nov 3
Cheyenne Guest Inn
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
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 modern interior with a reception desk, a seating area, and a Micromart store.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

3. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$71
$80 total
includes taxes & fees
Nov 1 - Nov 2
Microtel Inn & Suites by Wyndham Cheyenne
A modern hotel room with a large bed, a desk, a chair, and a TV.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.
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.
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.

4. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$98
$110 total
includes taxes & fees
Oct 12 - Oct 13
Red Lion Hotel & Conference Center Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.
A gym with treadmills, an elliptical, and a stationary bike.

5. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$88
$99 total
includes taxes & fees
Nov 5 - Nov 6
Days Inn by Wyndham Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

6. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$121
$135 total
includes taxes & fees
Oct 25 - Oct 26
SpringHill Suites by Marriott Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A modern living room with a sofa, armchairs, ottomans, and a dining area with a table and chairs. There are framed pictures on the wall and a large window providing a view outside.
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.
A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.

7. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
$109
$122 total
includes taxes & fees
Oct 17 - Oct 18
Everhome Suites Cheyenne by Choice Hotels
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

8. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$127
$142 total
includes taxes & fees
Oct 18 - Oct 19
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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 Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

9. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$118
$133 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
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 indoor space with seating areas, tables, and a bar area.

10. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$118
$132 total
includes taxes & fees
Oct 18 - Oct 19
Tru by Hilton Cheyenne WY
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 bed, desk, chair, and a TV.
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.

11. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$109
$122 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Suites Cheyenne
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.

12. Best Western Cheyenne

Best Western Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 8 - Oct 9
Best Western Cheyenne
A spacious living area with a high ceiling, a dining area, and a kitchen in the background.
A reception area with a wooden reception desk, two black leather chairs, a potted plant, and a clock on the wall.
A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.
A hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.

13. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
$64
$72 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Cheyenne WY
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.
A modern hotel reception desk with a wooden finish, a sign reading "Hilton Honors", and a display of green apples.
A swimming pool with clear blue water, surrounded by yellow chairs and a view of greenery outside.
A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a window.

14. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
Cheyenne
$153
$171 total
includes taxes & fees
Oct 25 - Oct 26
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 modern kitchen with a black microwave, coffee maker, and a refrigerator.
Reception
A hotel with a stone facade, a covered entrance, and a '1920' sign.

15. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
Cheyenne
$78
$88 total
includes taxes & fees
Oct 27 - Oct 28
My Place Hotel - Cheyenne, WY
A hotel room with a bed, a desk with a television, a microwave, and a small refrigerator.
A commercial kitchen with ice cube dispensers and a refrigerator, a potted plant, and a tiled floor.
A hotel reception desk with a large '6' sign, a digital clock, a plant, framed pictures on the wall, and a security camera.
A neatly made bed with a patterned bedspread, a bedside table with a lamp, and a dark headboard.

16. Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
Cheyenne
$68
$77 total
includes taxes & fees
Nov 1 - Nov 2
Motel 6 Cheyenne WY
Lobby
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.

17. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 11 - Oct 12
Fairfield Inn & Suites Cheyenne
A multi-story hotel with a covered entrance and a parking area.
A hotel breakfast area with a coffee machine, refrigerator, and a counter with various items.
A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.
A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.

18. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
Cheyenne
$78
$87 total
includes taxes & fees
Nov 5 - Nov 6
La Quinta Inn by Wyndham Cheyenne
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel entrance with a covered patio, stone facade, and a bench.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.
A hotel room with a kitchenette, a dining area, a living area with a sofa and armchair, a TV, and a large window with curtains.

19. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$179
$200 total
includes taxes & fees
Oct 25 - Oct 26
Staybridge Suites Cheyenne by IHG
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.
A TownePlace Suites hotel with a brick facade, a covered outdoor area, and a parking lot.
A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.
A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
$129
$144 total
includes taxes & fees
Oct 25 - Oct 26
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
View all properties

Get last-minute hotel deals in Cheyenne and save more

Sign in to unlock great savings.
An outdoor seating area with Adirondack chairs and a central fire pit.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

Little America Cheyenne

Little America Cheyenne
Cheyenne
$109
per night
$244 total
includes taxes & fees
Sign in for extra savings
Little America Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.
A gym with treadmills, an elliptical, and a stationary bike.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$36 off
$103
per night
$231 total
includes taxes & fees
Days Inn by Wyndham Cheyenne
A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.
A modern kitchen with a black microwave, coffee maker, and a refrigerator.
Reception
A hotel with a stone facade, a covered entrance, and a '1920' sign.

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
Cheyenne
$83
per night
$185 total
includes taxes & fees
Sign in for extra savings
My Place Hotel - Cheyenne, WY
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 hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$18 off
$80
per night
$179 total
includes taxes & fees
Cheyenne Guest Inn
A modern hotel room with a large bed, a desk, a chair, and a TV.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.
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.
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$98
per night
$220 total
includes taxes & fees
Red Lion Hotel & Conference Center Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$145
per night
$326 total
includes taxes & fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Lobby
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.

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
$131
per night
$293 total
includes taxes & fees
Fairfield Inn & Suites Cheyenne
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
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 modern interior with a reception desk, a seating area, and a Micromart store.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$102
per night
$229 total
includes taxes & fees
Microtel Inn & Suites by Wyndham Cheyenne
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 bed, desk, chair, and a TV.
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.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$119
per night
$266 total
includes taxes & fees
Sign in for extra savings
Comfort Suites Cheyenne
A multi-story hotel with a covered entrance and a parking area.
A hotel breakfast area with a coffee machine, refrigerator, and a counter with various items.
A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.
A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
Cheyenne
$20 off
$89
per night
$200 total
includes taxes & fees
La Quinta Inn by Wyndham Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$144
per night
$324 total
includes taxes & fees
SpringHill Suites by Marriott Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
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 indoor space with seating areas, tables, and a bar area.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$144
per night
$323 total
includes taxes & fees
Tru by Hilton 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 Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$145
per night
$324 total
includes taxes & fees
Sign in for extra savings
Comfort Inn & Suites
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$138
per night
$308 total
includes taxes & fees
Best Western Plus Frontier Inn
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
$168
per night
$376 total
includes taxes & fees
Hampton Inn & Suites Cheyenne, Wy

Check out pet-friendly hotels in Cheyenne

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 Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$118
$133 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel entrance with a covered patio, stone facade, and a bench.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.
A hotel room with a kitchenette, a dining area, a living area with a sofa and armchair, a TV, and a large window with curtains.

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$179
$200 total
includes taxes & fees
Oct 25 - Oct 26
Staybridge Suites Cheyenne by IHG
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
$134
$150 total
includes taxes & fees
Nov 6 - Nov 7
Hampton Inn & Suites Cheyenne, Wy
An outdoor seating area with Adirondack chairs and a central fire pit.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

Little America Cheyenne

Little America Cheyenne
Cheyenne
$109
$122 total
includes taxes & fees
Oct 10 - Oct 11
Little America Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
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 indoor space with seating areas, tables, and a bar area.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$118
$132 total
includes taxes & fees
Oct 18 - Oct 19
Tru by Hilton Cheyenne WY
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$112
$125 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Plus Frontier Inn
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.
A TownePlace Suites hotel with a brick facade, a covered outdoor area, and a parking lot.
A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.
A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
$129
$144 total
includes taxes & fees
Oct 25 - Oct 26
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$127
$142 total
includes taxes & fees
Oct 18 - Oct 19
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
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 modern interior with a reception desk, a seating area, and a Micromart store.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$71
$80 total
includes taxes & fees
Nov 1 - Nov 2
Microtel Inn & Suites by Wyndham Cheyenne
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 bed, desk, chair, and a TV.
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.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$109
$122 total
includes taxes & fees
Oct 18 - Oct 19
Comfort Suites Cheyenne
View all properties

You may also like hotels with pools in Cheyenne

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 Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$118
$133 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$121
$135 total
includes taxes & fees
Oct 25 - Oct 26
SpringHill Suites by Marriott Cheyenne
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel entrance with a covered patio, stone facade, and a bench.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.
A hotel room with a kitchenette, a dining area, a living area with a sofa and armchair, a TV, and a large window with curtains.

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$179
$200 total
includes taxes & fees
Oct 25 - Oct 26
Staybridge Suites Cheyenne by IHG
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 reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
$147
$165 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
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 indoor space with seating areas, tables, and a bar area.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$118
$132 total
includes taxes & fees
Oct 18 - Oct 19
Tru by Hilton Cheyenne WY
An outdoor seating area with Adirondack chairs and a central fire pit.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

Little America Cheyenne

Little America Cheyenne
Cheyenne
$109
$122 total
includes taxes & fees
Oct 10 - Oct 11
Little America Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$127
$142 total
includes taxes & fees
Oct 18 - Oct 19
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.
A gym with treadmills, an elliptical, and a stationary bike.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$88
$99 total
includes taxes & fees
Nov 5 - Nov 6
Days Inn by Wyndham Cheyenne
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
$134
$150 total
includes taxes & fees
Nov 6 - Nov 7
Hampton Inn & Suites Cheyenne, Wy
Lobby
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.

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 11 - Oct 12
Fairfield Inn & Suites Cheyenne
View all properties

You can also stay at hotels with a hot tub in Cheyenne

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 Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$118
$133 total
includes taxes & fees
Oct 11 - Oct 12
Comfort Inn & Suites
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 reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
$147
$165 total
includes taxes & fees
Nov 6 - Nov 7
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
A hotel entrance with a covered patio, stone facade, and a bench.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.
A hotel room with a kitchenette, a dining area, a living area with a sofa and armchair, a TV, and a large window with curtains.

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$179
$200 total
includes taxes & fees
Oct 25 - Oct 26
Staybridge Suites Cheyenne by IHG
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$127
$142 total
includes taxes & fees
Oct 18 - Oct 19
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.
A gym with treadmills, an elliptical, and a stationary bike.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$88
$99 total
includes taxes & fees
Nov 5 - Nov 6
Days Inn by Wyndham Cheyenne
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.

Best Western Cheyenne

Best Western Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 8 - Oct 9
Best Western Cheyenne
A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
Cheyenne
$134
$150 total
includes taxes & fees
Nov 6 - Nov 7
Hampton Inn & Suites Cheyenne, Wy
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$112
$125 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Plus Frontier Inn
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
Our prices for hotels in Cheyenne are cheapest in January
Price trends for hotels in Cheyenne
Pricing is based on two traveler single night rates
View properties in October
Typical weather for Cheyenne
October
High 15°C / low 3°C. Sunny most days.
View properties in October
15°
3°
8°
-2°
2°
-6°
3°
-6°
3°
-7°
8°
-2°
12°
0°
17°
5°
25°
12°
28°
15°
28°
15°
24°
11°
Monthly weather averages (˚C)

Top landmarks in Cheyenne

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

Wyoming State Capitol

8.8/10 (297 reviews)
If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.
See properties
A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)
Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.
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)
If you're planning a bit of sightseeing during your trip, head to Wyoming Historic Governors' Mansion— just one of the monuments in central Cheyenne.
See properties

Cheyenne Frontier Days Old West Museum

8.6/10 (278 reviews)
Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.
See properties

Cheyenne Botanic Gardens

8.8/10 (168 reviews)
Cheyenne Botanic Gardens is 1.4 mi (2.2 km) from central Cheyenne, why not stop by during your stay. If you like Cheyenne Botanic Gardens, you'll love Prairie North RC Park, just a short drive away.
See properties

Wyoming State Museum

9.0/10 (142 reviews)
The center of Cheyenne is home to cultural attractions like Wyoming State Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming State Capitol, Wyoming Historic Governors' Mansion, and Nelson Museum of the West.
See properties

Nelson Museum of the West

9.8/10 (7 reviews)
The center of Cheyenne is home to cultural attractions like Nelson Museum of the West, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming Historic Governors' Mansion, Wyoming State Museum, and Wyoming State Capitol.
See properties

Wyoming Transportation Museum

9.0/10 (40 reviews)
The center of Cheyenne is home to cultural attractions like Wyoming Transportation Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Nelson Museum of the West, Wyoming Historic Governors' Mansion, and Wyoming State Museum.
See properties

Cheyenne and related destinations

Dust off those cowboy boots for Cheyenne Frontier Days, the world's largest outdoor rodeo where genuine Western culture isn't just history but daily life. The Wyoming State Museum and Cheyenne Frontier Days Old West Museum tell tales of frontier life without sugar-coating the challenges. Downtown's wooden sidewalks lead past saloons where locals still debate cattle prices over cold beers. The Wyoming State Capitol and Historic Governors' Mansion offer glimpses into political life on the frontier. Between rodeo events, browse Frontier Mall or catch live music where performers don't just sing about cowboys—they are cowboys. The Nelson Museum and Cowgirls of the West Museum celebrate often-overlooked frontier women who were just as tough as the men.

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

Check out reviews of Cheyenne hotels guests love

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"x"
Dale 1-night trip
Posted 1 hour ago
Days Inn by Wyndham Cheyenne
Little America Cheyenne

Little America Cheyenne

8/10 Good
"Staying here was very nostalgic for me. My dad and I would stay at Little America for swim meets in Cheyenne some 40+ years ago. Overall, I thought the stay was very good. The room decor is a little outdated, but everything was in great condition. The beds were comfortable. The only problem with the room was the shower which had so much pressure I think I lost a few layers of skin. The glass enclosure mounted on the tub had a gap in the door by the hinges which allowed water to escape easily. The floor had a lot of water on it after showering. The coffee was surprisingly good for hotel coffee. The gym was a guest room repurposed to be a gym. It's ok for 1-2 people. Any more than that and it would feel very crowded. I was the only one in there, so I got my workout done with no problems. I did not use the cardio equipment, but they seemed be in working order. The pool was a bit warm and surprisingly 12 feet deep. I enjoyed getting some gravity off of this aging body. There are plenty of chairs and a few small cabanas for those that forgot sunscreen. Carol's Cafe was ok. The coffee was not great, but drinkable. The breakfast sandwiches/burritos were also just ok. I would have preferred to have a toasted muffin on my sausage/egg/cheese sandwich, and the tortilla was so big the burrito was 90% tortilla, 10% filling. Aside from the little things that were not perfect, for the price this was an excellent option. I will stay here each time I go to see my daughter her family."
Joseph 4-night trip
Posted 1 hour ago
Little America Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

10/10 Excellent
"Good place and convenient. Great value for money"
Sokhoeun 1-night trip
Posted 12 hours ago
Comfort Suites Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

8/10 Good
"It was a good stay. The price was fair. The staff was good. The breakfast was good."
Mark 1-night trip
Posted 15 hours ago
Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

10/10 Excellent
"It was a great stay, made the trip that much more enjoyable. Breakfast was fantastic and the staff looked happy to be there. Bathrooms were very clean and descent sized making it easy to move around in. All in all enjoyed the stay, and the very reasonable price made it that much better."
Lucas 3-night trip
Posted 19 hours ago
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Front desk staff polite and helpful"
Graham 1-night trip
Posted 1 day ago
Microtel Inn & Suites by Wyndham Cheyenne
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

10/10 Excellent
"Convenient location. Clean and quiet. Good security."
Janice 2-night trip
Posted 3 days ago
Quality Inn Cheyenne I-25 South
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"Great location and a wonderful place to stay."
Sue 6-night trip
Posted 5 days ago
Staybridge Suites Cheyenne by IHG
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Excellent breakfast"
Alan 1-night trip
Posted 5 days ago
SpringHill Suites by Marriott Cheyenne

Frequently asked questions

What hotels do travelers like in Cheyenne?
Guests like Cheyenne Guest Inn, Little America Cheyenne and Red Lion Hotel & Conference Center Cheyenne.
Where can I get free parking with my stay in Cheyenne?
These hotels offer the perk of free parking: Holiday Inn Express Hotel & Suites - Cheyenne by IHG, Rodeway Inn Cheyenne I-80 East and The Historic Plains Hotel.
Can I book a refundable accommodation in Cheyenne?
If you need the flexibility to change your plans to Cheyenne, most properties offer refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Microtel Inn & Suites by Wyndham Cheyenne, Days Inn by Wyndham Cheyenne and Comfort Suites Cheyenne. You can browse more choices on our site, including 6 motels.
Where can I stay in Cheyenne if I want a vacation home instead of a hotel?
If you want a good alternative to a hotel, browse our selection of 109 vacation homes. In addition, there are 67 apartments and 14 condos.
What will the weather in Cheyenne be like during my trip?
The warmest months in Cheyenne are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 30°F. The rainiest months are May and April.
Why should I book my Cheyenne hotel with Hotels.com?
There are plenty of reasons to book your Cheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring