Search Cheyenne hotels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Cheyenne

Everhome Suites Cheyenne

2.5 star property
9.4 out of 10, Exceptional, (177)
"We had a great stay."
The price is NZ$235
includes taxes & fees
3 July - 4 July
Everhome Suites Cheyenne

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1089)
"It was a great place to stay."
The price is NZ$170
includes taxes & fees
13 July - 14 July
Little America Cheyenne

Cheyenne Guest Inn

2.5 star property
8.8 out of 10, Excellent, (1940)
"Great stay! "
Cheyenne Guest Inn

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (869)
"New hotel safe area plenty of dining options staff great"
The price is NZ$321
includes taxes & fees
6 July - 7 July
Staybridge Suites Cheyenne by IHG

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1002)
"Excellent place that met all our needs. "
The price is NZ$238
includes taxes & fees
13 July - 14 July
Best Western Plus Frontier Inn

Home2 Suites By Hilton Cheyenne

3.0 star property
9.2 out of 10, Wonderful, (144)
"Friendly staff and spacious room"
The price is NZ$330
includes taxes & fees
6 July - 7 July
Home2 Suites By Hilton Cheyenne

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1015)
"This place was ideal as we were heading to Yellowstone. Their breakfast was really good and the rooms and beds were very comfortable, I’d recommend to staying here."
The price is NZ$162
includes taxes & fees
3 July - 4 July
Days Inn by Wyndham Cheyenne

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1001)
"Great stay"
The price is NZ$248
includes taxes & fees
13 July - 14 July
My Place Hotel - Cheyenne, WY

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very good, (598)
"Good place to stay"
The price is NZ$233
includes taxes & fees
3 July - 4 July
Comfort Suites Cheyenne

Comfortable & Spacious 3br Home In Cheyenne 3 Bedroom Home

3.0 star property
10.0 out of 10, Exceptional, (2)
"Thier was dog hair on sides of couch and rugs but not so noticeable till you rolled close to it or dropped something "
The price is NZ$837
includes taxes & fees
2 July - 3 July
Comfortable & Spacious 3br Home In Cheyenne 3 Bedroom Home

Tru by Hilton Cheyenne WY

2.5 star property
8.6 out of 10, Excellent, (1002)
"Great place to stay!!"
The price is NZ$279
includes taxes & fees
6 July - 7 July
Tru by Hilton Cheyenne WY

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

3.0 star property
9.0 out of 10, Wonderful, (531)
"The location was good for my needs "
The price is NZ$334
includes taxes & fees
3 July - 4 July
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (833)
"Beautiful hotel"
The price is NZ$307
includes taxes & fees
3 July - 4 July
Comfort Inn & Suites

Hotel Cheyenne

2.5 star property
8.4 out of 10, Very good, (1022)
"Not a fancy hotel but great staff, excellent room and nice breakfast. "
The price is NZ$195
includes taxes & fees
1 Aug - 2 Aug
Hotel Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (883)
"Very clean and nice stay. Nice breakfast."
The price is NZ$306
includes taxes & fees
6 July - 7 July
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (496)
"Nice place, a little pricey but very spacious and comfortable "
The price is NZ$353
includes taxes & fees
6 July - 7 July
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (291)
"It was great!"
The price is NZ$289
includes taxes & fees
3 July - 4 July
Candlewood Suites Cheyenne by IHG

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (642)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is NZ$350
includes taxes & fees
4 July - 5 July
Fairfield Inn & Suites Cheyenne

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1006)
"Great stay. "
The price is NZ$295
includes taxes & fees
3 July - 4 July
SpringHill Suites by Marriott Cheyenne

Super 8 by Wyndham Cheyenne WY

2.0 star property
8.0 out of 10, Very good, (1007)
"Worked well for our travels. "
The price is NZ$168
includes taxes & fees
6 July - 7 July
Super 8 by Wyndham Cheyenne WY
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.
Save an average of 15% on thousands of hotels when you're signed in

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.

Cheyenne showing a park, an administrative building and heritage architecture

Frequently asked questions

Where is the best place to stay in Cheyenne?

Everhome Suites Cheyenne is a favourite with Expedia customers. This hotel offers free parking and a 24-hour fitness centre. Traveller reviews also recommend Staybridge Suites Cheyenne by IHG and Little America Cheyenne as top options for your stay. See all available top hotels, or vacation rentals in Cheyenne.

What are some of the best holiday rentals that Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This highly rated holiday home rental in Cheyenne is located next to a golf course, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You can relax into your holiday with a selection of games and 1 hot tub. Some other top choices in Cheyenne are Charming Cheyenne Home ~ 1 Mi to Downtown! and Peaceful and Romantic Retreat or Family Gatherings. Walk to Shops & Breweries. . See all vacation rentals in Cheyenne.

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes! The majority of hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

What's the best budget-friendly hotel in Cheyenne?

Based on reviews, My Place Hotel - Cheyenne, WY is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and free parking. Another top choice for your stay on the cheap is Cheyenne Guest Inn. View all budget hotels in Cheyenne.

What's the best family accommodation in Cheyenne?

Little America Cheyenne is a hotel with a restaurant and free parking, and it's a top choice on Expedia for families. Other options for your family trip include Quality Inn Cheyenne I-25 South and La Quinta Inn by Wyndham Cheyenne. Also, children of all ages will enjoy a visit to Wyoming Transportation Museum. Find more child-friendly accommodations in Cheyenne.

What's the best place to stay for couples in Cheyenne?

Little America Cheyenne is a favourite hotel for couples, and features a golf course and wedding services. See all romantic hotels in Cheyenne.

What's the best LGBTQ-friendly place to stay in Cheyenne?

Tru by Hilton Cheyenne WY is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Cheyenne Guest Inn and SpringHill Suites by Marriott Cheyenne are other good options for your trip. See all available hotels listed as LGBTQ-friendly in Cheyenne.

What's the best dog-friendly place to stay in Cheyenne?

Little America Cheyenne is a top hotel for people travelling with their pets, and offers a golf course and free WiFi for its human guests. Other good choices to stay with your pet include Red Lion Hotel & Conference Center Cheyenne and Comfort Suites Cheyenne. See more pet-friendly hotel accommodations in Cheyenne.

What's the best accommodation for a golf trip to Cheyenne?

Little America Cheyenne is a top hotel that has a golf course and features free WiFi. You can tee off at Mylar Disc Golf Course during your trip. See more golf hotels in Cheyenne.

What's the best hotel in Cheyenne to learn about local history?

Based on our travel expertise, Days Inn by Wyndham Cheyenne is a top hotel on Expedia for those interested in history, and it features free breakfast and free WiFi. Also, notable landmarks to visit include Wyoming Historic Governors' Mansion. See more options for historical stays in Cheyenne.

What are some accommodation options with pools in Cheyenne?

Hotel Cheyenne is a top hotel with a pool, free buffet breakfast and free WiFi. Days Inn by Wyndham Cheyenne is another choice that offers an on-site pool. View all hotels with pools in Cheyenne.

What is the best spa hotel in Cheyenne?

SureStay Plus Hotel by Best Western Cheyenne is a top spa hotel featuring a pool and a fitness centre. Kick back and relax in the hot tub. Other popular spa hotels in Cheyenne include Comfort Inn & Suites and SpringHill Suites by Marriott Cheyenne. See all spa hotels in Cheyenne.

How is it to stay in Cheyenne?

History buffs will enjoy exploring Cheyenne, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. In Cheyenne, there are 201 hotels and other accommodation options to choose from. Find out more about Cheyenne.

What should I see while I'm in Cheyenne?

Cultural venues include Cowgirls of the West Museum, Wyoming State Museum and Cheyenne Frontier Days Old West Museum. Notable for its historic sites, landmarks like Wyoming Historic Governors' Mansion, Wyoming State Capitol and Lakeview Cemetery are not to be missed. The picturesque setting of Cheyenne Botanic Gardens and Prairie North RC Park exemplify the area's natural beauty. Take a look at what more there is to see and do in Expedia's Cheyenne guide.

What's the seasonal weather like in Cheyenne?

The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.