Agoda Hero Banner

Cheyenne (WY) hotels & places to stay

Search to compare prices and discover great deals with free cancellation

Hotels in Cheyenne (WY)

Star rating
Review score
Our top picks
Lowest price first
Nearest to
Best reviewed
Super 8 By Wyndham Cheyenne Wy
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. BBQ facilities
  6. Breakfast [free]
  7. Contactless check-in/out
  8. Coffee shop
" The hotel was never able to get their payment from Agoda so my credit card was charged and I have that to fix coming up. Two charges for the room. I also left a clothing item in the bathroom hanging on the door. That was my fault. But I called back and the room had not been rented and they told me that my item could not be found. So that means some staff member has it. Not cool. The staff came up to my room four times to deal with the billing issue. Between the mishaps and the condition of the bathroom, I cannot recommend this hotel. The top of the backsplash looks like it had literally never been wiped off. I had to pick 10 hairs out of the tub and I wish I’d been traveling with some bathroom disinfectant spray "
Show more
7.4

Very good

34 reviews

Avg price per night
USD 91
La Quinta Inn by Wyndham Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Sauna
  6. Swimming pool [outdoor]
  7. Luggage storage
  8. Breakfast [free]
"Absolutely disgusting. Every surface wAs filthy. Our carpets were soggy, wet!! There was water damage throughout the entire hotel. Our ‘clean towels’ were covered in human hair! The facility smelled of mildew. I’ve never stayed in a hotel in these conditions, let alone during covid-19. It was awful. Though their staff was apologetic, they never did anything to fix any of our problems. The windows were thin and the wind howled all day and night. The swamp cooler just made everything sticky. Please don’t stay here!"
Show more
7.3

Very good

21 reviews

Avg price per night
USD 105
Red Lion Hotel Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Airport transfer
  2. Pets allowed
  3. Car park
  4. Shuttle service
  5. Swimming pool [indoor]
  6. Fitness center
  7. Free Wi-Fi in all rooms!
  8. Front desk [24-hour]
"Pros...huge lobby and parking lot. Needs more renovations but pretty solid. Quiet, clean, nice toiletries. Older so bigger rooms and not a total piece of crap like modern construction "
Show more
6.7

Very good

63 reviews

Avg price per night
USD 115
Days Inn by Wyndham Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Car park
  2. Free Wi-Fi in all rooms!
  3. Front desk [24-hour]
  4. Luggage storage
  5. Swimming pool [indoor]
  6. Hot tub
  7. Breakfast [free]
  8. Contactless check-in/out
7.7

Very good

36 reviews

Avg price per night
USD 143
HISTORIC PLAINS HOTEL
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Fitness center
  6. Spa
  7. Bicycles
  8. Cash withdrawal
"The initial front desk gal was sweet and welcoming. We got to our room, I turned on the bathtub and as it filled no hot water. I went to bed pissed. I was not about to repack and move rooms that late. Pillows were so thin and we hadn’t showered we didn’t sleep at all. Next morning I called they said run sink and shower. No luck. We took freezing showers and went to from desk. When I told front desk girl she said I’ll take $10 off. Ha! Then she said $20. I said we paid to sleep and have a hot shower. We did neither. I told her I would like a full refund and that I understood it wasn’t her fault. She said ok. A week later no refund. Called. Gal said she would email me with receipt it was refunded. Still no email. I will call again but I’m frustrated at this point."
Show more
7.7

Very good

11 reviews

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Golf course [on-site]
  6. Fitness center
  7. Bicycles
  8. Breakfast [free]
5.5

7 reviews

Avg price per night
USD 110
Cheyenne Guest Inn
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Laundry service
  6. Wi-Fi in public areas
  7. Smoking area
  8. Vending machine
"The staff could teach other hotels customer service."
8.8

Excellent

24 reviews

Avg price per night
USD 105
My Place Hotel Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Check-in/out [express]
  6. BBQ facilities
  7. Luggage storage
  8. Laundry service
"Quite clean and comfortable. The staff was friendly and helpful. "
9.3

Exceptional

9 reviews

Avg price per night
USD 121
Comfort Suites Cheyenne
Cheyenne City Center,Cheyenne (WY) - View on map
  1. Pets allowed
  2. Car park
  3. Free Wi-Fi in all rooms!
  4. Front desk [24-hour]
  5. Swimming pool [indoor]
  6. Golf course [on-site]
  7. Check-in/out [express]
  8. Breakfast [free]
7.3

Very good

4 reviews

Avg price per night
USD 143
Quality Inn Cheyenne I-25 South
Etchepare,Cheyenne (WY) - View on map
  1. Airport transfer
  2. Pets allowed
  3. Car park
  4. Shuttle service
  5. Swimming pool [indoor]
  6. Golf course [on-site]
  7. Free Wi-Fi in all rooms!
  8. Front desk [24-hour]
"Great room and excellent breakfast with real plates and cutlery just like home."
7.6

Very good

9 reviews

Avg price per night
USD 104

Fast facts about Cheyenne (WY), United States

Accommodations56 properties
Popular hotelRed Lion Hotel Cheyenne
Popular areaCheyenne City Center
Nightly rates from$62
AirportCheyenne Regional Airport

Where to stay in Cheyenne (WY)


Frequently asked questions

What's the average price of a resort in Cheyenne (WY) this Friday and Saturday?

The average price for a 3-star property in Cheyenne (WY) this weekend is USD 149. The average price for a 5-star hotel in Cheyenne (WY) this weekend is USD 135.

What hotels in Cheyenne (WY) are highly rated for sanitation?

Propertiesin Cheyenne (WY) which is exceptionally rated with regards to sanitation include SpringHill Suites Cheyenne, Staybridge Suites Cheyenne and Downtown Cheyenne.

What resorts found in Cheyenne (WY) are highly rated with respect to facilities?

Resortsin Cheyenne (WY) which is highly rated for facilities include SpringHill Suites Cheyenne, Downtown Cheyenne and Dillon Ave Homes.

What properties around Cheyenne (WY) are exceptionally rated regarding location?

Hotelslocated in Cheyenne (WY) which is exceptionally rated with respect to location include Downtown Cheyenne, Dillon Ave Homes and This little house close to hospital,downtown & CFD.

What resorts in Cheyenne (WY) are well rated for service?

Propertiesfound in Cheyenne (WY) which is very highly rated with respect to service include Downtown Cheyenne, Dillon Ave Homes and Holiday Inn Express Hotel & Suites Cheyenne.

What are the most suitable properties located in Cheyenne (WY) with free parking?

A hotel which has complimentary parking located in Cheyenne (WY) that is exceptionally rated is This little house close to hospital,downtown & CFD.

What are the top properties located in Cheyenne (WY) which have restaurants?

Properties with restaurants found in Cheyenne (WY) that are well rated include Comfort Inn & Suites, Comfort Inn & Suites and Comfort Inn & Suites.

What are the very best wheelchair accessible properties located in Cheyenne (WY)?

Wheelchair-accessible places to stay around Cheyenne (WY) that are very highly rated include Staybridge Suites Cheyenne, Staybridge Suites Cheyenne, and Staybridge Suites Cheyenne.

Are international tourists allowed into Cheyenne (WY)?

Foreign visitors are partially allowed into Cheyenne (WY), based on our most up-to-date information. Due to changing restrictions, we advise you to visit here for further information.

Is proof of vaccination needed to enter Cheyenne (WY)?

Proof of COVID-19 vaccination is required to enter Cheyenne (WY) from outside the country. For further details, please make contact with local authority or visit here.

Is pre-departure covid test mandatory for fully vaccinated travelers to enter Cheyenne (WY)?

Proof of negative pre-departure COVID-19 test may be required to enter Cheyenne (WY). For updated and detailed information on travel restrictons, please go to the official websites of the travel authority or government of the country you wish to travel to, or go to here.

What vaccines are accepted in Cheyenne (WY)?

Moderna, Pfizer/BioNTech, Janssen (Johnson & Johnson), Oxford/AstraZeneca, Sinovac, Sinopharm/BIBP, Covishield, Covaxin, Novavax/Covovax, CanSinoBIO, Nuvaxovid (Novavax) are currently recognized and approved by the national health authority of the country that includes Cheyenne (WY).

Show more questions


More about Cheyenne (WY)

Discover the Best Reasons to Visit Cheyenne, Wyoming

Cheyenne, the capital city of Wyoming, is a great destination for travelers who want to experience the Old West. The city is known for its rich cowboy history, rodeos, and western culture. One of the main reasons to visit Cheyenne is to attend the Cheyenne Frontier Days, the world's largest outdoor rodeo and western celebration. The event takes place in July and features parades, concerts, and a variety of rodeo competitions. Another reason to visit Cheyenne is to explore the city's frontier history at the Cheyenne Frontier Days Old West Museum. The museum features exhibits on the history of the American West, including cowboy gear, Native American artifacts, and western art.

Top Fun Things to Do in Cheyenne, Wyoming

Apart from the Cheyenne Frontier Days, there are plenty of other fun things to do in Cheyenne. The Wyoming State Capitol is a must-visit attraction for history buffs. The building houses the offices of the Governor and the Secretary of State and features beautiful architecture and artwork. Another popular attraction is the Terry Bison Ranch, where visitors can go on a bison tour, ride a train, and enjoy a meal at the ranch's restaurant. For outdoor enthusiasts, the Curt Gowdy State Park is an ideal destination for hiking, fishing, and camping. The park offers over 35 miles of trails and three reservoirs for fishing and boating.

Where to Stay in Cheyenne, Wyoming: Best Accommodations

Cheyenne offers a range of accommodations to suit all budgets and preferences. The Cheyenne Guest Inn is a popular choice for budget-conscious travelers. The motel offers clean and comfortable rooms, free Wi-Fi, and a continental breakfast. For travelers looking for a mid-range option, the Comfort Inn & Suites Cheyenne is a great choice. The hotel features an indoor pool, free breakfast, and spacious rooms with modern amenities. The Little America Hotel & Resort Cheyenne is a luxury option for travelers who want to indulge in comfort and style. The hotel features a fitness center, a restaurant, and a bar, as well as spacious and elegant rooms.

Travel Tips for Your Next Visit to Cheyenne, Wyoming

Cheyenne experiences a semi-arid climate, with hot summers and cold winters. The best time to visit Cheyenne is during the summer months, from June to August, when the weather is warm and sunny. Visitors should be prepared for sudden changes in weather and pack accordingly. It's also a good idea to bring comfortable shoes for walking and hiking, as there are plenty of outdoor activities to enjoy in Cheyenne. To get around the city, visitors can rent a car, take a taxi, or use the local bus service. For those flying into Cheyenne, the Cheyenne Regional Airport is the nearest airport.

Explore the Best Food in Cheyenne, Wyoming

Cheyenne offers a variety of dining options, from traditional western cuisine to international flavors. One of the best places to sample local cuisine is the Rib & Chop House, which serves up delicious steaks, ribs, and burgers, as well as a variety of sides and desserts. The Albany Restaurant is another popular spot for classic American fare, including breakfast dishes, sandwiches, and salads. For those looking for something different, the Anong's Thai Cuisine offers a range of authentic Thai dishes, including curries, stir-fries, and noodle dishes.

How to Travel Around Cheyenne, Wyoming with Ease

Cheyenne is a relatively small city, and most of the attractions are within easy walking distance of each other. However, for those who prefer to drive, there are plenty of parking options available throughout the city. Visitors can also take advantage of the local bus service, which operates several routes throughout the city. Taxis and ride-sharing services are also available for those who prefer not to drive.

The Best Time to Visit Cheyenne, Wyoming

The best time to visit Cheyenne is during the summer months, from June to August, when the weather is warm and sunny. This is also the time when most of the city's outdoor events and festivals take place, including the Cheyenne Frontier Days. However, visitors should be prepared for sudden changes in weather, as thunderstorms and hailstorms are common during the summer months. For those who prefer cooler weather and fewer crowds, the fall months of September and October are also a great time to visit.

How to Get to Cheyenne, Wyoming: Your Ultimate Guide

Cheyenne is easily accessible by car, as it is located at the intersection of Interstates 25 and 80. The city is also served by the Cheyenne Regional Airport, which offers daily flights to Denver and Dallas. Visitors can also take the Amtrak train to Cheyenne, which stops at the historic Union Pacific Depot in downtown Cheyenne.

Why Agoda.com is the Best Place to Book Your Cheyenne, Wyoming Hotel

Agoda.com offers a wide range of hotel options in Cheyenne, from budget-friendly motels to luxury resorts. With Agoda.com, travelers can easily compare prices and amenities to find the perfect accommodation for their needs and budget. Agoda.com also offers 24/7 customer service and a best price guarantee, ensuring that travelers get the best deal possible on their Cheyenne hotel.