Hotels in Cheyenne

Sun, Apr 19
Mon, Apr 20
April 2026
5
May 2026

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
Apr 5 - Apr 6
Tomorrow
Apr 6 - Apr 7
Next weekend
Apr 10 - Apr 12
In two weeks
Apr 17 - Apr 19

Where to stay in Cheyenne?

Little America Cheyenne
Little America Cheyenne
Cheyenne
$65 nightly
$73 total
Apr 18 - Apr 19
Total with taxes and fees
Little America Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
  • Discover cozy Cheyenne accommodations with convenient access to local museums.
$65 nightly
$73 total
Apr 19 - Apr 20
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
Cheyenne
  • Roadtrip-friendly motel with easy highway access and complimentary breakfast.
$64 nightly
$72 total
Apr 19 - Apr 20
Total with taxes and fees
Super 8 by Wyndham Cheyenne WY
Comfort Suites Cheyenne
Comfort Suites Cheyenne
Cheyenne
  • Peaceful hotel with indoor pool near Cheyenne attractions and regional airport.
$96 nightly
$107 total
Apr 19 - Apr 20
Total with taxes and fees
Comfort Suites Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
Cheyenne
  • A restful Cheyenne stay with interstate access, free parking, and quiet atmosphere.
$60 nightly
$67 total
Apr 9 - Apr 10
Total with taxes and fees
Cheyenne Guest Inn
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
Cheyenne
$102 nightly
$115 total
Apr 19 - Apr 20
Total with taxes and fees
Best Western Plus Frontier Inn
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Cheyenne
  • Experience Art Deco elegance near Cheyenne Airport with free shuttle service.
$69 nightly
$78 total
Apr 17 - Apr 18
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
Cheyenne
$76 nightly
$85 total
Apr 19 - Apr 20
Total with taxes and fees
Days Inn by Wyndham Cheyenne
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
Cheyenne
  • Convenient hotel with helpful staff near central Cheyenne attractions.
$71 nightly
$80 total
Apr 12 - Apr 13
Total with taxes and fees
Quality Inn Cheyenne I-25 South
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
Cheyenne
  • Peaceful Cheyenne retreat with indoor pool near Wyoming Transportation Museum.
$93 nightly
$105 total
Apr 19 - Apr 20
Total with taxes and fees
Tru by Hilton Cheyenne WY
Comfort Inn & Suites
Comfort Inn & Suites
Cheyenne
  • A cozy retreat minutes from Cheyenne attractions with indoor pool and free perks.
$110 nightly
$123 total
Apr 26 - Apr 27
Total with taxes and fees
Comfort Inn & Suites
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
Cheyenne
  • Comfortable hotel near Western museums with peaceful ambiance and breakfast perks.
$71 nightly
$80 total
Apr 12 - Apr 13
Total with taxes and fees
La Quinta Inn by Wyndham Cheyenne
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
Cheyenne
  • Modern hotel near Wyoming museums with free breakfast and indoor pool.
$122 nightly
$137 total
Apr 26 - Apr 27
Total with taxes and fees
Home2 Suites By Hilton Cheyenne
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
Cheyenne
  • Rejuvenating Cheyenne stay with indoor pool and 24-hour fitness center.
$112 nightly
$125 total
Apr 12 - Apr 13
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
  • Experience Cheyenne from an inviting hotel with pool and hot tub near downtown attractions.
$110 nightly
$123 total
Apr 12 - Apr 13
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Everhome Suites Cheyenne
Everhome Suites Cheyenne
Cheyenne
  • Stay minutes from Cheyenne Regional Airport with convenient fitness and parking perks.
$118 nightly
$132 total
Apr 12 - Apr 13
Total with taxes and fees
Everhome Suites Cheyenne
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Cheyenne
$77 nightly
$87 total
Apr 6 - Apr 7
Total with taxes and fees
Travelodge by Wyndham Cheyenne
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
  • A vibrant Cheyenne hotel with an indoor pool and business perks near local museums.
$110 nightly
$123 total
Apr 25 - Apr 26
Total with taxes and fees
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
Cheyenne
  • Comfy beds and helpful staff make this Wyoming hotel perfect for exploring Cheyenne.
$82 nightly
$92 total
Apr 26 - Apr 27
Total with taxes and fees
My Place Hotel - Cheyenne, WY
Hotel Cheyenne
Hotel Cheyenne
Cheyenne
  • Rustic Western retreat offers cozy rooms and easy access to cowboy museums.
$123 nightly
$138 total
Apr 6 - Apr 7
Total with taxes and fees
Hotel Cheyenne
View all properties

Check out pet-friendly hotels in Cheyenne

Little America Cheyenne

Little America Cheyenne
Cheyenne
$65 nightly
$73 total
Apr 18 - Apr 19
Total with taxes and fees
Little America Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
$60 nightly
$67 total
Apr 9 - Apr 10
Total with taxes and fees
Cheyenne Guest Inn

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
$65 nightly
$73 total
Apr 19 - Apr 20
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
Cheyenne
$64 nightly
$72 total
Apr 19 - Apr 20
Total with taxes and fees
Super 8 by Wyndham Cheyenne WY

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$96 nightly
$107 total
Apr 19 - Apr 20
Total with taxes and fees
Comfort Suites Cheyenne

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$69 nightly
$78 total
Apr 17 - Apr 18
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$102 nightly
$115 total
Apr 19 - Apr 20
Total with taxes and fees
Best Western Plus Frontier Inn

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
$71 nightly
$80 total
Apr 12 - Apr 13
Total with taxes and fees
Quality Inn Cheyenne I-25 South

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
Cheyenne
$71 nightly
$80 total
Apr 12 - Apr 13
Total with taxes and fees
La Quinta Inn by Wyndham Cheyenne

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$110 nightly
$123 total
Apr 26 - Apr 27
Total with taxes and fees
Comfort Inn & Suites
View all properties

You may also like hotels with pools in Cheyenne

Little America Cheyenne

Little America Cheyenne
Cheyenne
$65 nightly
$73 total
Apr 18 - Apr 19
Total with taxes and fees
Little America Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$76 nightly
$85 total
Apr 19 - Apr 20
Total with taxes and fees
Days Inn by Wyndham Cheyenne

Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
$96 nightly
$107 total
Apr 19 - Apr 20
Total with taxes and fees
Comfort Suites Cheyenne

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Cheyenne
$69 nightly
$78 total
Apr 17 - Apr 18
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$102 nightly
$115 total
Apr 19 - Apr 20
Total with taxes and fees
Best Western Plus Frontier Inn

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$110 nightly
$123 total
Apr 26 - Apr 27
Total with taxes and fees
Comfort Inn & Suites

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
$93 nightly
$105 total
Apr 19 - Apr 20
Total with taxes and fees
Tru by Hilton Cheyenne WY

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
$71 nightly
$80 total
Apr 12 - Apr 13
Total with taxes and fees
Quality Inn Cheyenne I-25 South

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
$112 nightly
$125 total
Apr 12 - Apr 13
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$110 nightly
$123 total
Apr 12 - Apr 13
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
View all properties

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

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
$102 nightly
$115 total
Apr 19 - Apr 20
Total with taxes and fees
Best Western Plus Frontier Inn

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
Cheyenne
$159 nightly
$178 total
Apr 12 - Apr 13
Total with taxes and fees
Staybridge Suites Cheyenne by IHG

Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
$110 nightly
$123 total
Apr 26 - Apr 27
Total with taxes and fees
Comfort Inn & Suites

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
$149 nightly
$167 total
Apr 12 - Apr 13
Total with taxes and fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Hotel Cheyenne

Hotel Cheyenne
Cheyenne
$123 nightly
$138 total
Apr 6 - Apr 7
Total with taxes and fees
Hotel Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
$110 nightly
$123 total
Apr 12 - Apr 13
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
$76 nightly
$85 total
Apr 19 - Apr 20
Total with taxes and fees
Days Inn by Wyndham 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 April
Typical weather for Cheyenne
April
High 53°F / low 33°F. Partly sunny.
View properties in April
53°
33°
62°
42°
77°
53°
83°
60°
82°
58°
75°
52°
58°
38°
47°
28°
36°
21°
37°
21°
37°
19°
47°
28°
Monthly weather averages (˚F)

Top landmarks in Cheyenne

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4.4/5 (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
hiking  through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.4/5 (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
Exterior view of the Historic Governors' Mansion of downtown Cheyenne

Wyoming Historic Governors' Mansion

4.2/5 (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

4.3/5 (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

4.5/5 (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 Cowgirls of the West Museum.
See properties

Cheyenne Botanic Gardens

4.3/5 (166 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

North Cheyenne Community Park

North Cheyenne Community Park is worth a visit, located 3.7 mi (6 km) from central Cheyenne.
See properties

Southeast Wyoming Welcome Center

4.4/5 (83 reviews)
Southeast Wyoming Welcome Center is worth a visit, located 6.1 mi (9.8 km) from central Cheyenne.
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

Check out reviews of Cheyenne hotels guests love

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

6/10 Okay
"Room was not cleaned many days. Pool area was very nice . Staff was friendly but seemed rushed to be doing things"
Stan 1-night trip
Posted 1 hour ago
Days Inn by Wyndham Cheyenne
Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"I was impressed with this facility. The rooms are nice and the lobby is beautiful. We stayed here while traveling through Cheyenne. The power was out in Cheyenne due to a bad windstorm. Luckily, power was restored to the hotel about an hour prior to our arrival. The staff provided sandwiches free of charge since their restaurant and most restaurants in the city were closed."
Scott 1-night trip
Posted 3 hours ago
Little America Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

8/10 Good
"Hottest indoor pool in Cheyenne"
Jonathan 2-night trip
Posted 13 hours ago
Comfort Suites Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

8/10 Good
"The room was very clean. Housekeeping cleaned the room daily. My dog was allowed for an additional 25 dollars a week. The staff was kind enough to give me a ground floor room for my old dog. There is also plenty of designated room for your dog. I would strongly recommend this place if you are traveling with a dog."
Michael 3-night trip
Posted 16 hours ago
Cheyenne Guest Inn
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

6/10 Okay
"Super 8 is a good Hotel, this is just an older building and it's age is showing."
Robert 6-night trip
Posted 19 hours ago
Super 8 by Wyndham Cheyenne WY
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good
"The walls are thin and neighbors were fighting. "
Lydia 1-night trip
Posted 19 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"The room was clean and the bath towels were really nice. They didn’t feel like thin sandpaper like most motels we have stayed in. The staff was very friendly. We would recommend this hotel and will stay there again if we are back in Cheyenne. "
Michelle 1-night trip
Posted 20 hours ago
Comfort Inn & Suites
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

10/10 Excellent
"Such kind compassionate staff. Really helpful."
Hollie 1-night trip
Posted 2 days ago
Best Western Plus Frontier Inn
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Room was clean and the bed slept good!"
Cynthia 1-night trip
Posted 2 days ago
SpringHill Suites by Marriott Cheyenne

Frequently asked questions

How much does a hotel room cost in Cheyenne?
You can choose a great hotel in Cheyenne from $67 with properties to suit all budgets and needs. My Place Hotel - Cheyenne, WY and Cheyenne Guest Inn are a couple of affordable hotels popular with our travelers. If you're looking for an affordable hotel in Cheyenne that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Cheyenne hotels?
Discover great deals on Cheyenne hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Cheyenne hotels.
Can I book Cheyenne hotels with free cancellation?
In order to book a refundable Cheyenne hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some top pet-friendly hotels in Cheyenne?
Consider one of our travelers' favorite pet-friendly hotels in Cheyenne:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Cheyenne.
What are some of the best hotels in Cheyenne for couples?
Choose a top-rated Cheyenne romantic hotel and enjoy your couple's getaway. Our travelers love Little America Cheyenne, a hotel with a restaurant and a bar/lounge. Use the "Traveler experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Cheyenne for couples on Hotels.com.
What are some of the best kid-friendly hotels in Cheyenne?
Some of the most well reviewed Cheyenne hotels for kids include Little America Cheyenne and La Quinta Inn by Wyndham Cheyenne. Little America Cheyenne is a kid-friendly hotel with a guest score of 9.4 out of 10 offering family-friendly amenities like a seasonal outdoor pool and a playground, plus free cribs in guestrooms. Check out La Quinta Inn by Wyndham Cheyenne with a guest score of 6.8. This popular hotel has free parking and a free buffet breakfast as well as free cribs in the guestrooms. Discover more kid-friendly hotels in Cheyenne by using the Hotels.com "Family friendly" filter in your search.
What are the top Cheyenne hotels with a pool?
Discover some of the best Cheyenne hotels with a pool for a little extra luxury on your trip. Staybridge Suites Cheyenne by IHG is a great hotel with an indoor pool and a guest rating of 9.6 out of 10. Plus, you can make the most of its hot tub and free buffet breakfast. Little America Cheyenne is a popular hotel that features a seasonal outdoor pool along with a restaurant and a bar/lounge. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Cheyenne with a pool.
What are some of the best Cheyenne hotels with free parking?
If you're exploring by car, finding a great Cheyenne hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Cheyenne?
If you're looking for hotels in central Cheyenne, check out Little America Cheyenne and My Place Hotel - Cheyenne, WY. Travelers love Little America Cheyenne for its location, as well as the seasonal outdoor pool, restaurant and bar/lounge this hotel offers. My Place Hotel - Cheyenne, WY is another popular central hotel with free extended parking and a snack bar/deli, plus kitchenettes in the guestrooms.
Where can I get free parking with my stay in Cheyenne?
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, Hotel Cheyenne and Days Inn by Wyndham Cheyenne. You can browse more choices on our site, including 6 motels.

Keep exploring