Search Cheyenne hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Cheyenne hotel prices

Tomorrow night
This weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Cheyenne

Cheyenne Guest Inn
2.5 star property
8.8 out of 10, Excellent, (1731)
"Nice place right off the highway. Nothing fancy, but clean and comfortable. Clean area for breakfast with a decent variety of the basics. "
The price is AU$108
includes taxes & fees
26 Nov - 27 Nov
Cheyenne Guest Inn
Little America Cheyenne
3.5 star property
9.0 out of 10, Wonderful, (1007)
"Really beautiful property, spacious rooms, friendly service. Would absolutely come back."
The price is AU$201
includes taxes & fees
8 Dec - 9 Dec
Little America Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1044)
"They're remodeling but still nice jotel and friendly staff"
The price is AU$115
includes taxes & fees
24 Nov - 25 Nov
Microtel Inn & Suites by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1015)
"Clean, staff friendly, good breakfast."
The price is AU$125
includes taxes & fees
8 Dec - 9 Dec
Days Inn by Wyndham Cheyenne
Best Western Plus Frontier Inn
2.5 star property
9.0 out of 10, Wonderful, (1004)
"Clean rooms"
The price is AU$187
includes taxes & fees
3 Dec - 4 Dec
Best Western Plus Frontier Inn
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.2 out of 10, Good, (1005)
"We did not realize when we booked our room that they were undergoing extensive remodeling, but the rate they gave us compared to other hotels in the area was just too good to bypass. AND the breakfast in the morning was outstanding!!"
The price is AU$139
includes taxes & fees
28 Nov - 29 Nov
Red Lion Hotel & Conference Center Cheyenne
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, (882)
"."
The price is AU$108
includes taxes & fees
5 Dec - 6 Dec
Quality Inn Cheyenne I-25 South
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, (1004)
"Was great "
The price is AU$122
includes taxes & fees
8 Dec - 9 Dec
La Quinta Inn by Wyndham Cheyenne
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (770)
"Great hotel and amenities."
The price is AU$224
includes taxes & fees
30 Nov - 1 Dec
Staybridge Suites Cheyenne, an IHG Hotel
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1000)
"Nice place to sleep."
The price is AU$120
includes taxes & fees
24 Nov - 25 Nov
Super 8 by Wyndham Cheyenne WY
Home2 Suites By Hilton Cheyenne
3.0 star property
9.2 out of 10, Wonderful, (98)
"We love to stay here! "
The price is AU$175
includes taxes & fees
28 Nov - 29 Nov
Home2 Suites By Hilton Cheyenne
Tru by Hilton Cheyenne WY
2.5 star property
8.6 out of 10, Excellent, (1000)
"Very nice clean hotel"
The price is AU$161
includes taxes & fees
29 Nov - 30 Nov
Tru by Hilton Cheyenne WY
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1004)
"Good hotel, good price and friendly staff."
The price is AU$176
includes taxes & fees
29 Nov - 30 Nov
SpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
8.8 out of 10, Excellent, (810)
"Great property"
The price is AU$165
includes taxes & fees
28 Nov - 29 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Comfort Suites Cheyenne
2.5 star property
8.4 out of 10, Very good, (486)
"Evening front desk very pleasant and professional. Property was great."
The price is AU$163
includes taxes & fees
28 Nov - 29 Nov
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (1000)
"Room was very clean, smelled fresh. Bed was SO comfy and pillows were perfect. I loved the kitchenette, too bad i wasn't there long enough to use it. Bathroom was bright and updated. Everything was great! Front desk was outstanding!"
The price is AU$170
includes taxes & fees
29 Nov - 30 Nov
My Place Hotel - Cheyenne, WY
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (768)
"Our stay was great, unfortunately the beds were not good for my wife and I but the kids said it was comfy. Josh did a great job taking care of everything and went above and beyond. "
The price is AU$166
includes taxes & fees
8 Dec - 9 Dec
Comfort Inn & Suites
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (477)
"Very nice, clean hotel out in the middle of nowhere! Front desk person was very nice and offered games for us to borrow to play in our room. Comfortable hotel for a nights stay."
The price is AU$165
includes taxes & fees
29 Nov - 30 Nov
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1003)
"매우 좋아요"
The price is AU$170
includes taxes & fees
29 Nov - 30 Nov
SureStay Plus Hotel by Best Western Cheyenne
Park Inn by Radisson, Cheyenne
6.0 out of 10, (1002)
"Stayed for a dog show that was close by everything was very clean and comfortable. "
The price is AU$105
includes taxes & fees
24 Nov - 25 Nov
Park Inn by Radisson, 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.
Don't see what you're looking for?
See all available properties in Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Where is the best place to stay in Cheyenne?

Staybridge Suites Cheyenne, an IHG Hotel is a favourite with Expedia customers. This hotel offers free breakfast and an indoor pool. Traveller reviews also recommend Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area 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. Make the most of games in this rental home to help you unwind. Some other top choices in Cheyenne are Quiet Historical Home and Newly Remodeled 3-Bedroom Home. 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 WiFi 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?

La Quinta Inn by Wyndham Cheyenne is a hotel with free parking and free breakfast, and it's a top choice on Expedia for families. Other options for your family trip include Quality Inn Cheyenne I-25 South and Little America 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?

La Quinta Inn by Wyndham Cheyenne is a top LGBTQ-friendly hotel that features free breakfast and free Wi-Fi. Cheyenne Guest Inn and Tru by Hilton Cheyenne WY 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?

Red Lion Hotel & Conference Center Cheyenne is a top hotel for people travelling with their pets, and offers a restaurant and free WiFi for its human guests. Other good choices to stay with your pet include Cheyenne Guest Inn and La Quinta Inn by Wyndham Cheyenne. See more pet-friendly hotel accommodations 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?

Days Inn by Wyndham Cheyenne is a top hotel with a children's pool, an indoor pool and free breakfast. A couple of other options that feature an on-site pool include Quality Inn Cheyenne I-25 South and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. 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 207 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 Cheyenne Frontier Days Old West Museum, Wyoming Transportation Museum and Wyoming State Museum. Notable for its historic sites, landmarks like Wyoming State Capitol, Wyoming Historic Governors' Mansion and Cheyenne Gunslingers are not to be missed. The picturesque setting of Curt Gowdy State Park and Cheyenne Botanic Gardens 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, November and January, with each month seeing an average of 26 cm of snowfall.