Hotels in Cheyenne

your current months are February, 2025 and March, 2025.
February 2025
March 2025
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Where to stay in Cheyenne?

Best Western Plus Frontier Inn
Lobby

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1000)
The price is CA $147
CA $167 total
includes taxes & fees
Feb 5 - Feb 6
Best Western Plus Frontier Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top landmarks in Cheyenne

Curt Gowdy State Park

Curt Gowdy State Park

If you like spending time outside, then spend the day at Curt Gowdy State Park, located 23.1 mi (37.2 km) from central Cheyenne.

See properties in Curt Gowdy State Park
Curt Gowdy State Park

Cheyenne and related destinations

Cheyenne is applauded for its cultural attractions such as Wyoming State Museum and Cheyenne Frontier Days Old West Museum. Visitors to this historical city speak highly of the restaurants whereas sights include Wyoming State Capitol and Warren Air Force Base.

See all hotels in Cheyenne
Cheyenne which includes an administrative building, a park and heritage architecture

St. Joseph is well-known for its museums and university life while attractions include Civic Center Park and Buchanan County Courthouse. This historical city has something for everyone including restaurants as well as sights like Pony Express Museum and St. Jo Frontier Casino. All are within a sunny setting.

See all hotels in St. Joseph
Photo by Alberto Rodriguez
Open Photo by Alberto Rodriguez

Meridian is applauded for its cultural attractions such as Temple Theater for the Performing Arts and MSU Riley Center. Visitors to this family-friendly city speak highly of the restaurants whereas sights include Bonita Lakes Mall and Bonita Lakes Park.

See all hotels in Meridian
Photo by Mary Pat Collins
Open Photo by Mary Pat Collins

Elizabethtown is applauded for its festivals with enlightening attractions such as Hardin County History Museum and Brown Pusey House. Visitors to this family-friendly city speak highly of the restaurants whereas sights include Freeman Lake Park and Elizabethtown Nature Park.

See all hotels in Elizabethtown

Macon is applauded for its live music and entertainment with such cultural attractions as Hay House and Grand Opera House. This family-friendly city has something for everyone including its university life, restaurants, and sights like St. Joseph's Catholic Church and Harriet Tubman Museum.

See all hotels in Macon

Frequently asked questions

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 with my pet in Cheyenne?
Your furry friend can stay with you at these pet-friendly hotels: Cheyenne Guest Inn, Red Lion Hotel & Conference Center Cheyenne and La Quinta Inn by Wyndham Cheyenne. There are 22 alternatives on our site to choose from.
Which Cheyenne hotels do travelers like for their central location?
Our guests rave about the location of these properties: Little America Cheyenne and My Place Hotel - Cheyenne, WY.
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 95 vacation homes. In addition, there are 57 apartments and 11 condos.
Where can I stay if I'm visiting Cheyenne with my kids?
Parents traveling with children may want to consider La Quinta Inn by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South and Little America Cheyenne. You can also check out 5 available options on our site.
Where should I stay in Cheyenne for a getaway with my partner?
Stay at the Historic Wyoming Hereford Ranch Minutes from Downtown Cheyenne is a great option for a romantic getaway.
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.