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

Find 2 Star Hotels in Cheyenne, WY from $62

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne 2 Star Hotels

Tonight
Sep 4 - Sep 5
Tomorrow
Sep 5 - Sep 6
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Cheyenne 2-star hotels

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
Brianna
$127 nightly
$142 total
Sep 6 - Sep 7
Total with taxes and 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 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.

2. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
United States
Hang
$70 nightly
$78 total
Oct 4 - Oct 5
Total with taxes and fees
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 compact kitchen with a microwave, a small refrigerator, a wooden dining table, and a yellow office chair.
A modern interior with a reception desk, a seating area, and a Micromart store.

3. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
United States
Thomas
$77 nightly
$86 total
Oct 4 - Oct 5
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
A modern hotel room with a large bed, a desk, a chair, and a TV.
An outdoor patio with a seating area, string lights, and a green umbrella.
An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.
A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.

4. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
United States
Michael
$102 nightly
$114 total
Oct 4 - Oct 5
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne
A commercial kitchen with ice cube dispensers and a refrigerator, a potted plant, and a tiled floor.
A clean, modern room with vending machines, a refrigerator, and a small table with chairs.
A commercial kitchen area with ice cube dispensers, a vending machine, and a table with chairs.
A hotel reception desk with a large '6' sign, a digital screen, a plant, framed pictures, and a 'MyS Members' sign.

5. Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
Cheyenne
United States
Robert
$57 nightly
$64 total
Oct 1 - Oct 2
Total with taxes and fees
Motel 6 Cheyenne WY
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 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 hotel room with a sofa, armchair, desk, and television.

6. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
United States
Ruth
$84 nightly
$94 total
Oct 4 - Oct 5
Total with taxes and fees
Days Inn by Wyndham Cheyenne
A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.
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.
A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.

7. Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
United States
Scott
$88 nightly
$99 total
Sep 13 - Sep 14
Total with taxes and fees
Quality Inn Cheyenne I-25 South
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A modern hotel room with a bed, desk, chair, and a TV.
A spacious lobby with a reception desk, seating area, and a fireplace.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

8. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
United States
Danette
$117 nightly
$131 total
Oct 4 - Oct 5
Total with taxes and fees
Comfort Suites Cheyenne
A spacious living area with a high ceiling, a dining area, and a kitchen in the background.
A room with a wooden floor, black leather armchairs, a wooden coffee table, a desk with a computer, and potted plants.
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.

9. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
United States
Ellen
$74 nightly
$83 total
Oct 1 - Oct 2
Total with taxes and fees
Super 8 by Wyndham Cheyenne WY
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 modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
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
United States
Mark
$114 nightly
$128 total
Sep 20 - Sep 21
Total with taxes and fees
Tru by Hilton Cheyenne WY
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
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 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 reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.

11. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
United States
James
$128 nightly
$143 total
Sep 7 - Sep 8
Total with taxes and 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 modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
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
$159 nightly
$178 total
Sep 6 - Sep 7
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
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.
A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.

13. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
United States
Debbie
$128 nightly
$144 total
Sep 13 - Sep 14
Total with taxes and fees
Best Western Plus Frontier Inn
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

14. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
Kim
$119 nightly
$134 total
Sep 27 - Sep 28
Total with taxes and fees
Comfort Inn & Suites
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.

15. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
United States
Suzanne
$142 nightly
$159 total
Sep 13 - Sep 14
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
A multi-story hotel with a covered entrance and a parking area.
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 room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.
A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.

16. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
Cheyenne
United States
William
$81 nightly
$91 total
Oct 4 - Oct 5
Total with taxes and fees
La Quinta 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 hotel with a stone facade, a covered entrance, and a '1920' sign.

17. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
Cheyenne
United States
Melissa
$103 nightly
$117 total
Sep 6 - Sep 7
Total with taxes and fees
My Place Hotel - Cheyenne, WY
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.

18. Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
United States
Sue
$172 nightly
$193 total
Oct 3 - Oct 4
Total with taxes and fees
Staybridge Suites Cheyenne by IHG
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 swimming pool with clear blue water, surrounded by yellow chairs and a view of greenery outside.

19. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
Cheyenne
United States
Alina
$147 nightly
$164 total
Oct 4 - Oct 5
Total with taxes and fees
Home2 Suites By Hilton Cheyenne
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.
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.

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

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
United States
Kristi
$162 nightly
$181 total
Oct 3 - Oct 4
Total with taxes and fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne.
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway Cheyenne WY
$127 nightly
$142 total
Sep 6 - Sep 7
Total with taxes and fees
Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY
$102 nightly
$114 total
Oct 4 - Oct 5
Total with taxes and fees
7.8/10 Good! (1,133 reviews)
Red Lion Hotel & Conference Center Cheyenne
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

204 S 30th St Laramie WY
$79 nightly
$88 total
Oct 5 - Oct 6
Total with taxes and fees
9/10 Wonderful! (1,004 reviews)
Holiday Inn Laramie by IHG
Still don't see what you're looking for?
See all properties in Cheyenne.
You can also use these popular filters to refine your search.
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.

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

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"Was disappointed that the pool was being worked on but opened up my last day there. Breakfast was always yummy and the staff was great. It was a little annoying though that I would leave for the day and come back to my key card not working, it was an easy fix at the front desk though. It happened all 3 days"
Joy 3-night trip
Posted 1 day ago
Days Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good
"Nice clean place. The doors slam a lot so don't plan on sleeping in."
Rose 1-night trip
Posted 1 day ago
Microtel Inn & Suites by Wyndham Cheyenne
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

8/10 Good
"Check in was a little bit slow, but staff member was very nice. Couldn't figure out how to get the tv to work"
George 1-night trip
Posted 5 days ago
Motel 6 Cheyenne WY

Price trends for properties with 2 Stars in Cheyenne

Less expensive
More expensive
This month
Next month
January
July
$138
$134
Month
Price
January
$102
February
$113
March
$121
April
$120
May
$131
June
$145
July
$198
August
$158
September
$138
October
$134
November
$119
December
$105
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 2 stars in Cheyenne. Select dates and complete search for nightly totals inclusive of taxes and fees.

Find out more about Cheyenne

When you've got to get away to a new or favorite destination without breaking the bank, Cheyenne awaits with comfortable 2 Star hotels and a change of scenery. Find a new favorite coffee shop or garden nearby and watch the world around you, or stay on your feet visiting the top attractions that draw several of visitors. With lots of local residents compared to travelers, you're sure to experience regional living, from bustling dining hot spots to community celebrations.

The Perfect Accommodation at the Ideal Price

2 Star hotels are in high demand in Cheyenne. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that meets your vacation needs. Be one of the first travelers to post a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the globe-trotting starts in Cheyenne.

Book a Two-Star 2 Star Hotel Today!

Plan your trip to Cheyenne now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Frequently asked questions

How much does it cost to stay in a 2-star hotel in Cheyenne?
Travelers can find great deals on Cheyenne 2-star hotels from $62 with Expedia – but remember that prices vary throughout the year. Factors like demand and location can affect hotel prices, and it's often more expensive to stay in Cheyenne hotels during weekends, holidays and high season. Try searching for 2-star Cheyenne hotels during midweek to track down the best deals.
What are the most highly rated Cheyenne 2-star hotels?
Everhome Suites Cheyenne is a highly regarded option, boasting an impressive review score of 9.4 out of 10. Guests appreciate its traditional property design and the convenient proximity to local museums, making it an ideal choice for families eager to explore the rich culture of Cheyenne. The inclusive setting, combined with attentive service, ensures a comfortable stay for all.Another excellent choice is the Comfort Inn & Suites, which holds a great rating of 9.2. This hotel features a refreshing indoor pool, great for families wanting to unwind after a day of adventures. Guests often highlight the friendly staff and the convenience of having amenities that cater to both relaxation and entertainment.For travelers looking for more options, the Best Western Plus Frontier Inn, rated 9.0, also offers an inviting indoor pool. This property appeals to families and couples alike, with its cozy rooms and convenient location allowing easy access to local attractions.
Are there 2-star Cheyenne hotels that offer free breakfast?
In Cheyenne, the Comfort Inn & Suites is a delightful 2-star hotel that has a inviting space, boasting an impressive customer review rating of 9.2 out of 10. This charming hotel provides a complimentary buffet breakfast, ensuring you start your day off right before embarking on your adventures. Guests appreciate the attentive service and the comfortable accommodations that make for a stress-free stay.Another excellent choice is the Best Western Plus Frontier Inn, which also enjoys a great rating of 9.0. This hotel not only offers a free breakfast but creates an inviting environment superb for families or travelers looking for quality and convenience. The spacious rooms and friendly staff add to the overall experience, making it an ideal base for exploring Cheyenne.Lastly, the Tru by Hilton Cheyenne WY, rated at 8.8, rounds out the options with its vibrant decor and modern amenities. Like the others, it features a complimentary breakfast, ensuring that you can fuel up for your day ahead.
What 2-star hotels in Cheyenne have free parking?
In Cheyenne, the Everhome Suites Cheyenne is a delightful two-star hotel that promises a welcoming and comfortable experience, earning an exceptional score of 9.4 from guests. This hotel not only provides free self-parking but also ensures accessibility, offering both accessible parking and van parking options for added convenience. Families will appreciate the spacious rooms that make it easy to unwind after a day of adventure.Another excellent choice is the Comfort Inn & Suites, which has earned a rating of 9.2. This hotel also boasts complimentary self-parking, making it a straightforward option for travelers who value convenience alongside quality service. Its comfortable rooms and friendly setting create a superb base for your adventures in the area.Lastly, the Best Western Plus Frontier Inn, rated at 9.0, rounds out the list of top two-star hotels in Cheyenne. With free self-parking available and off-street parking options, this hotel caters well to families and travelers looking for both comfort and accessibility.
Are there family-friendly 2-star hotels in Cheyenne?
In Cheyenne, the Comfort Inn & Suites presents an inclusive setting for families, boasting an impressive rating of 9.2 out of 10 from guests. This hotel is designed with family comfort in mind, featuring connecting rooms and child-friendly window designs, ensuring that everyone feels at home. Families will appreciate the convenience of free rollaway beds and a cozy sofa bed, making it easy to accommodate children. Additionally, the hotel serves a complimentary buffet breakfast daily, allowing you to start your day with a hearty meal without the hassle of finding a restaurant.Another wonderful option is the Everhome Suites Cheyenne, which has earned an excellent review score of 9.4. This hotel also offers connecting rooms, superb for larger families who wish to stay close together while enjoying their privacy.Lastly, the Best Western Plus Frontier Inn, rated at 9.0, is another family-friendly choice. It features a sofa bed in the rooms and comes equipped with essential amenities like a microwave and daily housekeeping, ensuring a comfortable and convenient stay for families.
Are there any 2-star Cheyenne hotels with a pool?
In Cheyenne, the Comfort Inn & Suites is a wonderful choice for travelers seeking a delightful blend of comfort and convenience, earning an impressive customer review rating of 9.2 out of 10. This hotel features an inviting indoor pool, superb for families looking to unwind after a day of exploration.The Best Western Plus Frontier Inn also shines with a stellar rating of 9.0, offering an indoor pool alongside sun loungers, making it an ideal spot for both relaxation and family fun.Another great option is the Cheyenne Guest Inn, which boasts a rating of 8.8 and includes a pool that provides a refreshing escape.
Can I find pet-friendly 2-star hotels in Cheyenne?
In Cheyenne, the Everhome Suites Cheyenne is a delightful two-star hotel that warmly welcomes pets, boasting an impressive customer review rating of 9.4 out of 10. This hotel offers a comfortable and accommodating atmosphere, superb for families traveling with furry companions. With amenities that cater specifically to dogs and service animals, you can rest assured that your pets will feel right at home during your stay.Another excellent option is the Comfort Inn & Suites, which also permits pets and has received a rating of 9.2. This hotel combines quality service with convenience, ensuring an easy experience for both you and your pets.Additionally, the Best Western Plus Frontier Inn, with an excellent review score of 9.0, also welcomes pets, including both dogs and cats. This hotel goes the extra mile by providing food and water bowls, ideal for ypets.
What is the difference between a 2-star Cheyenne hotel and a 3-star hotel?
With all the home comforts travelers need, 2-star Cheyenne hotels make a great base for exploring. These hotels are designed for convenience, and usually have comfy rooms, daily housekeeping services, and a 24-hour front desk. Some also have their own restaurant. For travelers who want to take things up a gear, 3-star Cheyenne hotels might tick all the boxes. These mid-range hotels often have spacious rooms and extra amenities for a relaxing stay, such as a pool, gym, restaurant or bar.

Explore a world of travel with Expedia