Find hotels in Cheyenne, WY from ¥9,674

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Filter by

Popular filters
Popular filters
Price per night
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 325 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1159)
"Very clean and comfortable "
The price is ¥12,307
per night
May 20 - May 21
Cheyenne Guest Inn
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very Good, (1009)
"Good "
The price is ¥16,045
per night
May 19 - May 20
Days Inn by Wyndham Cheyenne
Outdoor pool, sun loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1005)
"The restaurant food was excellent! Liked the setting area outside the rooms! "
The price is ¥16,684
per night
May 29 - May 30
Little America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Lobby
Comfort Suites Cheyenne
2.5 star property
8.6 out of 10, Excellent, (311)
"Very clean, friendly"
The price is ¥18,849
per night
May 19 - May 20
Comfort Suites Cheyenne
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very Good, (912)
"I love the complete kitchen and full-size refrigerator and freezer!"
The price is ¥18,086
per night
May 20 - May 21
My Place Hotel - Cheyenne, WY
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1008)
"They are doing construction but it was fine. "
The price is ¥13,109
per night
May 21 - May 22
Red Lion Hotel & Conference Center Cheyenne
Exterior
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, (1007)
"Clean, quiet, great shower (pressure), courteous staff."
The price is ¥13,601
per night
May 21 - May 22
La Quinta Inn by Wyndham Cheyenne
Lobby
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (958)
"There were some really poor properties with people that seemed unsafe next door. The renovations needed to be completed. There was no furniture in the lobby and they needed to get that set up before any other renovations!"
The price is ¥13,319
per night
May 21 - May 22
Microtel Inn & Suites by Wyndham Cheyenne
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1002)
"The front desk attendant called shortly after we were settled in to see if we were comfortable!!!!!! Soooo nice. Later she. Came down to our room when we couldn’t figure out the TV. Breakfast attendant was exceptional in every way. "
The price is ¥25,319
per night
Jun 9 - Jun 10
Best Western Plus Frontier Inn
Standard Room, 2 Queen 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, (1001)
"Services "
The price is ¥12,930
per night
May 19 - May 20
Super 8 by Wyndham Cheyenne WY
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (745)
"Easy on/off access to I-25. Very friendly front desk staff (Ashley). Fabulous restaurants and downtown area 3 minutes away. Very clean. Bed was super comfortable. Win win!"
The price is ¥19,488
per night
May 26 - May 27
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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, (1001)
"This was a great property. Clean, comfortable and a good price. We have already booked a TRU hotel for the next leg of our cross country trip. Highly recommended!"
The price is ¥22,415
per night
May 19 - May 20
Tru by Hilton Cheyenne WY
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very Good, (1003)
"It was easy to find, clean and quiet. Lobby area great but room could use a bit of refreshing. Breakfast was better then average for a hotel chain breakfast."
The price is ¥19,490
per night
May 14 - May 15
SureStay Plus Hotel by Best Western Cheyenne
In-room safe, blackout drapes, iron/ironing board
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, (726)
"It was comfortable and the staff was great. Only downside was the outside lights shining into the room made it hard to sleep."
The price is ¥13,438
per night
May 20 - May 21
Quality Inn Cheyenne I-25 South
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (696)
"Clean, very friendly, comfortable beds"
The price is ¥21,848
per night
May 26 - May 27
Comfort Inn & Suites
Exterior
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (637)
"Staff at checkin was friendly and knowledgeable!! "
The price is ¥26,327
per night
May 26 - May 27
Staybridge Suites Cheyenne, an IHG Hotel
Terrace/patio
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (425)
"Worked good for us. "
The price is ¥20,890
per night
May 26 - May 27
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1002)
"Great stay!"
The price is ¥22,378
per night
May 19 - May 20
SpringHill Suites by Marriott Cheyenne
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1004)
"Safe, nice and pro stuff "
The price is ¥9,674
per night
May 14 - May 15
Motel 6 Cheyenne, WY
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (591)
"Very nice"
The price is ¥15,983
per night
May 26 - May 27
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

Stay near popular Cheyenne attractions

Cheyenne hotels information

Number of reviews
5,898
Accommodation
325 hotels
Lowest Price
¥9,674
Highest Price
¥27,885

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