COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Exclusive deals on vacations and trips to Cheyenne

Choose one or more items to build your trip:

Cheyenne flight + hotel packages

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $1,264, price is now $1,141 per person
per person
Aug 11 - Aug 16
Roundtrip flight included
Boston (BOS) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 14 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
Price was $993, price is now $944 per person
per person
Aug 11 - Aug 16
Roundtrip flight included
Boston (BOS) to Cheyenne (CYS)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
Price was $843, price is now $828 per person
per person
Aug 19 - Aug 23
Roundtrip non-stop flight included
Newark (EWR) to Cheyenne (CYS)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is provided and the front desk is staffed around-the-clock.
Motel 6 Wheatland, WY

Motel 6 Wheatland, WY

2 out of 5
Price was $857, price is now $848 per person
per person
Aug 19 - Aug 23
Roundtrip non-stop flight included
Newark (EWR) to Cheyenne (CYS)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Cheyenne hotels deals

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $159 per night
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $117 per night
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and perks like free self parking.
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $204 per night
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 14 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $94 per night
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. There's a safe deposit box and multilingual staff can provide around-the-clock assistance.
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
1900 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $99 per night
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A computer station and free newspapers are also provided.
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Popular places to visit in Cheyenne

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.

Curt Gowdy State Park
Image for Wyoming State Museum

Wyoming State Museum

4.5/5(39 reviews)

You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Wyoming State Museum
Image for Wyoming Transportation Museum

Wyoming Transportation Museum

4.5/5(23 reviews)

You can study the exhibits at Wyoming Transportation Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Wyoming Transportation Museum

Frequently asked questions

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.