Find hotels in Cheyenne, WY from $56

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Compare 324 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

More cheap stays in Cheyenne

Stay near popular Cheyenne attractions

Cheyenne Travel Info

Number of reviews
6,127
Accommodation
324 hotels
Highest price
$144
Lowest price
$56
Reasons to visit
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum
Hotels with nearby historical attractions
3
Hotels with horseback riding
4

Price trends for hotels in Cheyenne

Less expensive
More expensive
Next month
March
July
$115
Month
Price
January
$98
February
$102
March
$92
April
$115
May
$135
June
$143
July
$192
August
$153
September
$134
October
$122
November
$98
December
$98
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed hotels in Cheyenne. Select dates and complete search for nightly totals inclusive of taxes and fees.

Frequently asked questions

Where is the best place to stay in Cheyenne?

Staybridge Suites Cheyenne, an IHG Hotel is a favorite with Expedia customers. This hotel offers free breakfast and an indoor pool. Traveler reviews also recommend Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area as top options for your visit. See all available top hotels, or vacation rentals in Cheyenne.

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

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This highly rated vacation home rental in Cheyenne is located next to a golf course and has a patio, a garden, and a barbecue grill 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 you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind. Some other top choices in Cheyenne are Dee's Cottage, Central, Entire Home, Pet Friendly. 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! Most hotel room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

Where can I learn more about changing or cancelling my trip to Cheyenne?

For more details about updating your trip to Cheyenne or cancelling it, head over to our customer service page.

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

Based on reviews, My Place Hotel - Cheyenne, WY is a popular hotel for our travelers 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 hotel for families in Cheyenne?

Quality Inn Cheyenne I-25 South is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Other good choices for your family trip include Super 8 by Wyndham Cheyenne WY and Days Inn by Wyndham Cheyenne. Kids of all ages will also enjoy a visit to Wyoming Transportation Museum. Find more child-friendly accommodations in Cheyenne.

What's the best place to stay for a couple visiting Cheyenne?

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

What is the favorite LGBTQ-friendly hotel in Cheyenne?

Staybridge Suites Cheyenne, an IHG Hotel is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Cheyenne Guest Inn and Tru by Hilton Cheyenne WY are two other good options for your vacation. See all available hotels listed as LGBTQ-friendly in Cheyenne.

What's the best pet-friendly accommodation in Cheyenne?

Red Lion Hotel & Conference Center Cheyenne is a top hotel for people traveling with their pets, and offers a restaurant and free WiFi for its human guests. Other good options for you and your pet's trip include Cheyenne Guest Inn and Comfort Inn & Suites. See more pet-friendly hotel accommodations in Cheyenne.

Where is the best hotel to stay with easy access to Cheyenne Frontier Days Old West Museum?

Rodeway Inn Cheyenne is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and free parking. It's located just a short 0.6 mi (1 km) from Cheyenne Frontier Days Old West Museum. Another good choice is The Binkerton Guesthouse, located just 0.6 mi (1 km) away.

What about the best place to stay close to Wyoming State Capitol?

One of the top choices for your stay is Microtel Inn & Suites by Wyndham Cheyenne, located a short 1 mi (1.6 km) from Wyoming State Capitol, and this hotel offers free breakfast and free parking. SureStay Plus Hotel by Best Western Cheyenne and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area are other good choices within 5 miles.

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.

Recent reviews of Cheyenne hotels
Expedia verified reviews