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
Sep 7 - Sep 8
Tomorrow
Sep 8 - Sep 9
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

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.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
$169
$189 total
includes taxes & fees
Sep 13 - Sep 14
Little America Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
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.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

2. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$64
$71 total
includes taxes & fees
Oct 8 - Oct 9
Cheyenne Guest Inn
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.

3. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$77
$86 total
includes taxes & fees
Oct 4 - Oct 5
Microtel Inn & Suites by Wyndham Cheyenne
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.

4. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$125
$140 total
includes taxes & fees
Sep 8 - Sep 9
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 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.
A hotel room with a sofa, armchair, desk, and television.

5. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$84
$94 total
includes taxes & fees
Oct 4 - Oct 5
Days Inn by Wyndham Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A hotel entrance with a sign reading "Springhill Suites by Marriott".
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

6. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$142
$159 total
includes taxes & fees
Sep 13 - Sep 14
SpringHill Suites by Marriott Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.
A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.
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.

7. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
$128
$143 total
includes taxes & fees
Sep 8 - Sep 9
Everhome Suites Cheyenne by Choice Hotels
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
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.

8. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$148
$165 total
includes taxes & fees
Oct 3 - Oct 4
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
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
$127
$142 total
includes taxes & fees
Sep 13 - Sep 14
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 hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

10. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$114
$128 total
includes taxes & fees
Sep 20 - Sep 21
Tru by Hilton Cheyenne WY
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
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 modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

11. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 4 - Oct 5
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.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.
A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor.

12. Best Western Cheyenne

Best Western Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Sep 20 - Sep 21
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 hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.
A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.

13. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
$73
$82 total
includes taxes & fees
Oct 4 - Oct 5
Super 8 by Wyndham Cheyenne WY
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.
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.
A modern hotel reception desk with a wooden finish, a sign reading "Hilton Honors", and a display of green apples.

14. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
Cheyenne
$147
$164 total
includes taxes & fees
Oct 4 - Oct 5
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.
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
$109
$122 total
includes taxes & fees
Sep 13 - Sep 14
My Place Hotel - Cheyenne, WY
A commercial kitchen with ice cube dispensers and a refrigerator, a potted plant, and a tiled floor.
A commercial kitchen area with ice cube dispensers, a vending machine, and a table with chairs.
A clean, modern room with vending machines, a refrigerator, and a small table with chairs.
A hotel reception desk with a large '6' sign, a digital screen, a plant, framed pictures, and a 'MyS Members' sign.

16. Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
Cheyenne
$57
$64 total
includes taxes & fees
Oct 1 - Oct 2
Motel 6 Cheyenne WY
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 snack vending machine stocked with chips, cookies, and beverages.

17. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
$148
$165 total
includes taxes & fees
Oct 3 - Oct 4
Fairfield Inn & Suites Cheyenne
A multi-story hotel with a covered entrance and a parking area.
A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.
A hotel room with a bed, a television on a wooden dresser, a green armchair, a sofa, a desk, and a patterned carpet.
A hotel breakfast area with a coffee machine, refrigerator, and a counter with various items.

18. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
Cheyenne
$81
$91 total
includes taxes & fees
Oct 4 - Oct 5
La Quinta Inn by Wyndham Cheyenne
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
An outdoor patio with a stone wall, a grill, and orange chairs.
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.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.

19. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$172
$193 total
includes taxes & fees
Oct 3 - Oct 4
Staybridge Suites Cheyenne by IHG
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.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
$149
$167 total
includes taxes & fees
Oct 4 - Oct 5
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.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

Little America Cheyenne

Little America Cheyenne
Cheyenne
$99
per night
$111 total
includes taxes & fees
Little America Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
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.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$84
per night
$94 total
includes taxes & fees
Sign in for extra savings
Cheyenne Guest Inn
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
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 modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$129
per night
$144 total
includes taxes & fees
Sign in for extra savings
Comfort Suites Cheyenne
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.

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$101
per night
$113 total
includes taxes & fees
Microtel Inn & Suites by Wyndham Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
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.
A hotel room with a sofa, armchair, desk, and television.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$109
per night
$122 total
includes taxes & fees
Sign in for extra savings
Days Inn by Wyndham Cheyenne
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 gym with cardio machines, weightlifting equipment, and a yoga mat.
A hotel room with a bed, a desk with a television, a chair, a desk lamp, and a window with curtains.

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
$104
per night
$116 total
includes taxes & fees
Quality Inn Cheyenne I-25 South
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.

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$99
per night
$111 total
includes taxes & fees
Sign in for extra savings
Red Lion Hotel & Conference Center Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.
A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.
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.

Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
$128
per night
$143 total
includes taxes & fees
Everhome Suites Cheyenne by Choice Hotels
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
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.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

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

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$149
per night
$167 total
includes taxes & fees
Best Western Plus Frontier Inn
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A hotel entrance with a sign reading "Springhill Suites by Marriott".
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$150
per night
$168 total
includes taxes & fees
SpringHill Suites by Marriott 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 hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.
A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
$81
per night
$91 total
includes taxes & fees
Super 8 by Wyndham Cheyenne WY
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 snack vending machine stocked with chips, cookies, and beverages.

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
$149
per night
$167 total
includes taxes & fees
Fairfield Inn & Suites 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 hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$162
per night
$181 total
includes taxes & fees
Tru by Hilton Cheyenne WY
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
$169
per night
$189 total
includes taxes & fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
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.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$81
per night
$90 total
includes taxes & fees
Sign in for extra savings
Cheyenne Guest Inn
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
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 modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$139
per night
$156 total
includes taxes & fees
Sign in for extra savings
Comfort Suites Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.
A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.
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.

Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
$128
per night
$143 total
includes taxes & fees
Everhome Suites Cheyenne by Choice Hotels
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.

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$111
per night
$124 total
includes taxes & fees
Microtel Inn & Suites by Wyndham Cheyenne
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 gym with cardio machines, weightlifting equipment, and a yoga mat.
A hotel room with a bed, a desk with a television, a chair, a desk lamp, and a window with curtains.

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
$113
per night
$127 total
includes taxes & fees
Quality Inn Cheyenne I-25 South
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
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.
A hotel room with a sofa, armchair, desk, and television.

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$129
per night
$144 total
includes taxes & fees
Sign in for extra savings
Days Inn by Wyndham Cheyenne
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 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.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$169
per night
$189 total
includes taxes & fees
Best Western Plus Frontier Inn
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.
A hotel with a stone facade, a covered entrance, and a '1920' sign.

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
Cheyenne
$129
per night
$144 total
includes taxes & fees
Sign in for extra savings
My Place Hotel - Cheyenne, WY
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.

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$125
per night
$140 total
includes taxes & fees
Sign in for extra savings
Red Lion Hotel & Conference Center 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 hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.
A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
$91
per night
$102 total
includes taxes & fees
Super 8 by Wyndham Cheyenne WY
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
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.

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$209
per night
$234 total
includes taxes & fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
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
$189
per night
$212 total
includes taxes & fees
Sign in for extra savings
Comfort Inn & Suites
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.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.
A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor.

Best Western Cheyenne

Best Western Cheyenne
Cheyenne
$149
per night
$167 total
includes taxes & fees
Best Western 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 hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$189
per night
$212 total
includes taxes & fees
Tru by Hilton Cheyenne WY
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.
A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
$199
per night
$223 total
includes taxes & fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Check out pet-friendly hotels in Cheyenne

A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
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.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$64
$71 total
includes taxes & fees
Oct 8 - Oct 9
Cheyenne Guest Inn
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.

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$77
$86 total
includes taxes & fees
Oct 4 - Oct 5
Microtel Inn & Suites by Wyndham 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.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

Little America Cheyenne

Little America Cheyenne
Cheyenne
$169
$189 total
includes taxes & fees
Sep 13 - Sep 14
Little America Cheyenne
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
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
$127
$142 total
includes taxes & fees
Sep 13 - Sep 14
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 hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$114
$128 total
includes taxes & fees
Sep 20 - Sep 21
Tru by Hilton Cheyenne WY
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
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 modern hotel room with a bed, desk, chair, and a TV.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Oct 4 - Oct 5
Comfort Suites Cheyenne
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 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.

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$128
$144 total
includes taxes & fees
Sep 13 - Sep 14
Best Western Plus Frontier Inn
A modern kitchen with dark wooden cabinets, a stainless steel refrigerator, and a tiled backsplash.
An outdoor patio with a stone wall, a grill, and orange chairs.
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.
A hotel room with a desk, office chair, sofa, ottoman, and a large window with curtains.

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$172
$193 total
includes taxes & fees
Oct 3 - Oct 4
Staybridge Suites Cheyenne by IHG
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 gym with cardio machines, weightlifting equipment, and a yoga mat.
A hotel room with a bed, a desk with a television, a chair, a desk lamp, and a window with curtains.

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
$88
$99 total
includes taxes & fees
Sep 13 - Sep 14
Quality Inn Cheyenne I-25 South
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.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.
A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor.

Best Western Cheyenne

Best Western Cheyenne
Cheyenne
$118
$132 total
includes taxes & fees
Sep 20 - Sep 21
Best Western Cheyenne
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 September
Typical weather for Cheyenne
September
High 24°C / low 11°C. Sunny most days.
View properties in September
24°
11°
15°
3°
8°
-2°
2°
-6°
3°
-6°
3°
-7°
8°
-2°
12°
0°
17°
5°
25°
12°
28°
15°
28°
15°
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

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 Wyoming Transportation 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

Frontier Square

If you like shopping, take time out to go to Frontier Square when in Cheyenne. Splash some more cash at Frontier Mall.
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 Wyoming Historic Governors' Mansion, Wyoming State Museum, and Wyoming State Capitol.
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 historic building with a dome and columns, surrounded by lush green grass and trees.

Check out reviews of Cheyenne hotels guests love

Comfort Suites Cheyenne

Comfort Suites Cheyenne

8/10 Good
"Clean and comfortable room with a nice hot breakfast."
Cynthia 1-night trip
Posted 6 hours ago
Comfort Suites Cheyenne
Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"My stay was terrific. Front desk was very friendly and helpful even at my late arrival. Next morning we were called to ask if we needed an extended time for check out. They were gracious and granted it. All in all a very wonderful stay."
Kathleen 1-night trip
Posted 6 hours ago
Comfort Inn & Suites
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"nice place"
Kevin 1-night trip
Posted 6 hours ago
Staybridge Suites Cheyenne by IHG
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"H"
Allistare 1-night trip
Posted 8 hours ago
Days Inn by Wyndham Cheyenne
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

10/10 Excellent
"It’s seems to be quite new so everything's clean and shiny. I loved having an ice maker in the room. The fridge was full sized and there was a small kitchenette though I have no idea how you would actually cook as there were no dishes, utensils or cooking equipment. The cupboards were bare. The beds were good, though the polyester comforter made me sweat. It was hard to keep the room at a cool enough temperature because when it was at the set temp it would stop and then the room immediately warmed up. They desperately need a ceiling fan to keep the air moving. The ac was pretty noisy too. The room was small but adequate for our needs. The location was near railroad tracks and the trains are frequent in Cheyenne and we could definitely hear a rumble as the train went by. Also we could hear people walking around on the next floor during the night. The sound proofing was not that good. The parking was good and the elevator was very much needed. Overall I would say this motel is a decent place to stay and we will probably return."
MaryAnne 1-night trip
Posted 10 hours ago
My Place Hotel - Cheyenne, WY
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

8/10 Good
"The hotel was nice, room was clean. However, the mattress on the bed was terrible. It was like sleeping on a sloped hill. Very hard to get a decent nice rest on a mattress that desperately needs to be replaced with one to allow guests to get good rest,"
Anita 3-night trip
Posted 12 hours ago
Tru by Hilton Cheyenne WY
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

8/10 Good
"The new part of the hotel was remodeled, and the air conditioning was cold. The bathroom tub had skipped the remodel and could use a good scrub and work."
Erica 1-night trip
Posted 12 hours ago
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Clean, spacious room and breakfast appreciated."
John 1-night trip
Posted 14 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

10/10 Excellent
"The front staff were excellent - shout out to Karen and Lea. Being given bottled water at check in was great. The breakfast was good with hard working staff trying to keep the food supplied with a busload of hungry teenagers."
Twila 1-night trip
Posted 1 day ago
Best Western Plus Frontier Inn

Frequently asked questions

What hotels do travelers like in Cheyenne?
Guests like Little America Cheyenne, Cheyenne Guest Inn and Microtel Inn & Suites by Wyndham 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, Motel 6 Cheyenne WY and Quality Inn Cheyenne I-25 South. 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 108 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