Find hotels in Cheyenne, WY from $76

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Check Cheyenne hotel prices

Tonight
Jun 18 - Jun 19
Tomorrow night
Jun 19 - Jun 20
This weekend
Jun 21 - Jun 23
Next weekend
Jun 28 - Jun 30

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 310 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Cheyenne Guest Inn
Reception
Cheyenne Guest Inn
2.5 star property
8.8 out of 10, Excellent, 1,252 reviews
"This was a nice place to stay. The bed was comfortable, the room was clean and it was close to the best pizza place we've found while on the road, Hambone's Pizza! "
The price is $76
$86 total
includes taxes & fees
Jul 3 - Jul 4
Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very Good, 1,001 reviews
"We were just traveling back home after vacation and this was the perfect stop! I will definitely stay again! As a family of 5 it’s hard finding somewhere to stay for a reasonable price! This place hit the nail on the head. "
The price is $108
$122 total
includes taxes & fees
Jul 14 - Jul 15
Days Inn by Wyndham Cheyenne
Little America Cheyenne
Outdoor pool, sun loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, 1,004 reviews
"Room was very clean. Beautiful landscaping and nice restaurant."
The price is $125
$141 total
includes taxes & fees
Jul 7 - Jul 8
Little America Cheyenne
Comfort Suites Cheyenne
Lobby
Comfort Suites Cheyenne
2.5 star property
8.2 out of 10, Very Good, 362 reviews
"The room was very spacious and clean. "
The price is $139
$157 total
includes taxes & fees
Jun 20 - Jun 21
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very Good, 937 reviews
"Very clean and the staff was friendly. "
The price is $134
$152 total
includes taxes & fees
Jun 25 - Jun 26
My Place Hotel - Cheyenne, WY
Red Lion Hotel & Conference Center Cheyenne
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.2 out of 10, Good, 1,001 reviews
"Easy check in with friendly staff. Comfortable bed, pillows and towels. I recommend this property."
The price is $89
$101 total
includes taxes & fees
Jul 3 - Jul 4
Red Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne
Exterior
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, 1,003 reviews
"Fine. Good price"
The price is $79
$89 total
includes taxes & fees
Jul 3 - Jul 4
La Quinta Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Lobby
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, 986 reviews
"Convenient location off the interstate. 20 minute walk to downtown Cheyenne with some good breweries. Shower head attachment was falling off from the wall. "
The price is $87
$99 total
includes taxes & fees
Jul 14 - Jul 15
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, 1,001 reviews
"Comfortable beds , clean rooms and friendly helpful staff. I would definitely stay here again!"
The price is $145
$164 total
includes taxes & fees
Jun 30 - Jul 1
Best Western Plus Frontier Inn
Super 8 by Wyndham Cheyenne WY
Double Room, 2 Double Beds | Desk, blackout drapes, free cribs/infant beds, free WiFi
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, 1,002 reviews
"I liked that the floor in room didn’t have carpet. You can vacuum carpet but the dirt and grime stays in it. It was refreshing to step out of bed onto a clean wood / wood product floor."
The price is $86
$97 total
includes taxes & fees
Jul 14 - Jul 15
Super 8 by Wyndham Cheyenne WY
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, 757 reviews
"Very clean and comfortable "
The price is $134
$152 total
includes taxes & fees
Jun 30 - Jul 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Tru by Hilton Cheyenne WY
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout drapes, free cribs/infant beds
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, 1,000 reviews
"Easy access to the main interstate and several restaurants."
The price is $125
$141 total
includes taxes & fees
Jul 5 - Jul 6
Tru by Hilton Cheyenne WY
SureStay Plus Hotel by Best Western Cheyenne
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very Good, 1,002 reviews
"."
The price is $143
$162 total
includes taxes & fees
Jun 20 - Jun 21
SureStay Plus Hotel by Best Western Cheyenne
Quality Inn Cheyenne I-25 South
In-room safe, blackout drapes, iron/ironing board
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, 758 reviews
"staff was friendly and helpful. "
The price is $91
$102 total
includes taxes & fees
Jul 3 - Jul 4
Quality Inn Cheyenne I-25 South
Comfort Inn & Suites
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, 722 reviews
"Absolutely nothing is too much trouble for the exceptional staff here at Comfort Inn Cheyenne. Sandie is an absolute star and a credit to her profession. You’re lucky to have her, Comfort Inns! Whatever you do, don’t miss the cookies in the lobby. Be quick, they don’t last long!"
The price is $135
$153 total
includes taxes & fees
Jul 4 - Jul 5
Comfort Inn & Suites
Staybridge Suites Cheyenne, an IHG Hotel
Exterior
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, 661 reviews
" location was great!"
The price is $189
$214 total
includes taxes & fees
Jun 22 - Jun 23
Staybridge Suites Cheyenne, an IHG Hotel
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, 426 reviews
"Wonderful and helpful staff!!!!! Rooms were great and very clean!!!! Breakfast was wonderful!!!!"
The price is $139
$157 total
includes taxes & fees
Jul 5 - Jul 6
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
SpringHill Suites by Marriott Cheyenne
Lobby
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, 1,002 reviews
"Super clean, great breakfast"
The price is $179
$202 total
includes taxes & fees
Jun 20 - Jun 21
SpringHill Suites by Marriott Cheyenne
Motel 6 Cheyenne, WY
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, 1,002 reviews
"I liked it all. The pool wasn't open yet."
The price is $80
$91 total
includes taxes & fees
Jun 23 - Jun 24
Motel 6 Cheyenne, WY
Fairfield Inn & Suites Cheyenne
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, 597 reviews
"Convenience "
The price is $125
$141 total
includes taxes & fees
Jul 5 - Jul 6
Fairfield Inn & Suites Cheyenne
Don't see what you're looking for?
See all available properties in 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.

More cheap stays in Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY
The price is $76 per night from Jul 3 to Jul 4
$76
per night
Jul 3 - Jul 4
8.8/10 Excellent! (1,257 reviews)

Stay near popular Cheyenne attractions

Image for Curt Gowdy State Park

Curt Gowdy State Park

4.5/5(55 reviews)

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties
Curt Gowdy State Park

Cheyenne Travel Info

Number of reviews
5,647
Accommodation
310 hotels
Highest price
$189
Lowest price
$76
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
April
July
$178
Month
Price
January
$99
February
$100
March
$88
April
$86
May
$103
June
$140
July
$178
August
$153
September
$136
October
$123
November
$110
December
$103
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 Newly Remodeled 3-Bedroom Home and Quiet Historical 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?

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

La Quinta Inn by Wyndham Cheyenne 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 La Quinta Inn by Wyndham Cheyenne. 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

Little America Cheyenne

Little America Cheyenne

5/5 Excellent
"Room was very clean. Beautiful landscaping and nice restaurant."
A verified traveler stayed at Little America Cheyenne
Posted 22 hours ago
Little America Cheyenne