Find hotels in Cheyenne, WY from $80

    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
May 31 - Jun 1
Tomorrow night
Jun 1 - Jun 2
This weekend
May 31 - Jun 2

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

Cheyenne Guest Inn
Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1206)
"Based on the price point, I didn’t have high expectations of the rooms but we just needed 1 night to sleep for a few hours along our trip. However, the staff was friendly, the beds and pillows were comfy, and the overall experience was a positive one. We would definitely stay here again! "
The price is $95
$107 total
includes taxes & fees
Jun 17 - Jun 18
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, (1004)
"Check in was very easy "
The price is $105
$119 total
includes taxes & fees
Jun 3 - Jun 4
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, (1004)
"It’s an older property but has a lots of character and the room was clean and very spacious, it was nice to have a table and chairs to sit on. Would stay here again. Having a lounge was a great addition. Great food too."
The price is $120
$136 total
includes taxes & fees
Jun 2 - Jun 3
Little America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Comfort Suites Cheyenne
Lobby
Comfort Suites Cheyenne
2.5 star property
8.4 out of 10, Very Good, (340)
" The breakfast was good, the room was excellent - large, bright, great blackout shades, quiet heater, etc. Nothing was unacceptable in our room. I also liked that the property, for some reason, is owned/managed by the city. There was a notice in the lobby to that effect. "
The price is $129
$146 total
includes taxes & fees
Jun 3 - Jun 4
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, (928)
"Room was satisfactory, and the staff was friendly. Location is very convenient to dining and freeway access."
The price is $134
$152 total
includes taxes & fees
Jun 8 - Jun 9
My Place Hotel - Cheyenne, WY
Red Lion Hotel & Conference Center Cheyenne
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1003)
"Stay here often. Staff are excellent. Breakfast is above average."
The price is $104
$118 total
includes taxes & fees
Jun 6 - Jun 7
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, (1005)
"Our room wasn’t ready after 3/00, until 3:50. The guy cleaning was really hustling to get it clean. It was nice staying here. The food was ok, but not real good. "
The price is $97
$110 total
includes taxes & fees
Jun 2 - Jun 3
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, (968)
"Carpet needs replaced to more economical floors. "
The price is $87
$99 total
includes taxes & fees
Jun 3 - Jun 4
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, (1004)
"So new and clean"
The price is $163
$184 total
includes taxes & fees
Jun 16 - Jun 17
Best Western Plus Frontier Inn
Super 8 by Wyndham Cheyenne WY
Exterior
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1006)
"Friendly staff. Affordable hotel"
The price is $90
$102 total
includes taxes & fees
Jun 2 - Jun 3
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, (750)
"Hotel was very clean and employees provided good service. Location isn't the best - no restaurants within walking distance or anything like that. "
The price is $139
$157 total
includes taxes & fees
Jun 9 - Jun 10
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, (1002)
"Family friendly "
The price is $145
$164 total
includes taxes & fees
Jun 21 - Jun 22
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, (1002)
"Quick and easy check in. "
The price is $125
$141 total
includes taxes & fees
Jun 2 - Jun 3
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, (741)
"Good location"
The price is $94
$106 total
includes taxes & fees
Jun 6 - Jun 7
Quality Inn Cheyenne I-25 South
Comfort Inn & Suites
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (705)
"We got in late they offered a us pull out bed and it made the stay better "
The price is $152
$172 total
includes taxes & fees
Jun 2 - Jun 3
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, (645)
"It was in a great location, clean, and safe! "
The price is $189
$214 total
includes taxes & fees
Jun 2 - Jun 3
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, (425)
"Wonderful and helpful staff!!!!! Rooms were great and very clean!!!! Breakfast was wonderful!!!!"
The price is $161
$182 total
includes taxes & fees
Jun 9 - Jun 10
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, (1001)
"Room was great. Bed was perfect "
The price is $179
$202 total
includes taxes & fees
Jun 2 - Jun 3
SpringHill Suites by Marriott Cheyenne
Motel 6 Cheyenne, WY
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1001)
"Nice "
The price is $80
$91 total
includes taxes & fees
Jun 2 - Jun 3
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, (592)
"Very nice"
The price is $139
$157 total
includes taxes & fees
Jun 9 - Jun 10
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 $95 per night from Jun 17 to Jun 18
$95
$107 total
includes taxes & fees
Jun 17 - Jun 18
8.8/10 Excellent! (1,196 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,542
Accommodation
320 hotels
Highest price
$189
Lowest price
$80
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

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

Cheyenne Guest Inn

Cheyenne Guest Inn

5/5 Excellent
"Based on the price point, I didn’t have high expectations of the rooms but we just needed 1 night to sleep for a few hours along our trip. However, the staff was friendly, the beds and pillows were comfy, and the overall experience was a positive one. We would definitely stay here again! "
A verified traveler from Pueblo West stayed at Cheyenne Guest Inn
Posted 2 days ago
Cheyenne Guest Inn