Deals on vacations and trips to Cheyenne

Save when you book Cheyenne package deals

Choose two or more items and save on your trip:

Cheyenne flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was $2,218, price is now $2,066 per person
$2,066
per person
Jul 22 - Jul 27
found 6 hours ago
Roundtrip non-stop flight included
Albany (ALB) to Cheyenne (CYS)
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
Price was $2,419, price is now $2,230 per person
$2,230
per person
Jul 22 - Jul 27
found 6 hours ago
Roundtrip non-stop flight included
Albany (ALB) to Cheyenne (CYS)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a computer station and multilingual staff can provide around-the-clock assistance.
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
Price was $2,155, price is now $2,084 per person
$2,084
per person
Jul 22 - Jul 27
found 6 hours ago
Roundtrip non-stop flight included
Albany (ALB) to Cheyenne (CYS)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
Price was $2,473, price is now $2,405 per person
$2,405
per person
Jul 22 - Jul 27
found 6 hours ago
Roundtrip non-stop flight included
Albany (ALB) to Cheyenne (CYS)
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $3,104, price is now $3,042 per person
$3,042
per person
Jul 22 - Jul 27
found 6 hours ago
Roundtrip non-stop flight included
Albany (ALB) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

Top Cheyenne hotels deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $126 total per night
$126 total
Jun 21 - Jun 22
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Jun 16 - Jun 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $114 total per night
$114 total
Jun 28 - Jun 29
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
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
$112 nightly
The price is $125 total per night
$125 total
Jun 27 - Jun 28
Total with taxes and fees
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 gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
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
$98 nightly
The price is $109 total per night
$109 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Best Western Cheyenne

Best Western Cheyenne

2.5 out of 5
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $142 total per night
$142 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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

hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.5/5(56 reviews)

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park
Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4/5(62 reviews)

Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.

Wyoming State Capitol
Exterior view of the Historic Governors' Mansion of downtown Cheyenne

Wyoming Historic Governors' Mansion

4.5/5(20 reviews)

You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.

Wyoming Historic Governors' Mansion

Frequently asked questions

How much are vacation packages to Cheyenne?
$2,066 is all you'll need for a memorable vacation in Cheyenne. Bundle your flights and hotel into a Travelocity vacation package and watch the savings add up. With these kinds of prices, it's never been easier to travel!
How long should my Cheyenne vacation be?
If you need some guidance, most travelers spend roughly 2 nights vacationing in Cheyenne. But to discover the true essence of this destination, stay a bit longer. You'll be able to check off more attractions and really immerse yourself in the local vibe.
Where can I get the best vacation package deals for Cheyenne?
Head straight to Travelocity. With access to 400 airlines and an impressive 1,000,000 hotels all over the world, finding the perfect Cheyenne package deal couldn't be easier.
Why should I book my Cheyenne vacation bundle with Travelocity?
From our 24/7 customer care to our range of exhilarating destinations, we're dedicated to giving you the vacation of a lifetime. All you need to do is to click and book — our Price Match Guarantee will make sure you get the best price.
Can I save on my Cheyenne car rental if I combine it with a hotel or flight?
Absolutely — combine your hotel, car and flight into a Cheyenne vacation package and you'll save a handsome sum. With so many things to do in Cheyenne, that set of wheels will make exploring a breeze. Once you're behind the wheel, crank up the tunes and head to Red Rocks Amphitheater, a top sight roughly 100 mi from Cheyenne.
Which airport is best for Cheyenne?
There are two options for flying to Cheyenne, the first one being Cheyenne Regional Airport (CYS). It's around 1 mi from the center of the city, while Laramie Regional Airport (LAR) is 45 mi away from central Cheyenne.
What is there to do in Cheyenne?
While getting off the beaten track is rewarding, you shouldn't ignore the popular attractions that make a destination famous. Cheyenne Frontier Days Old West Museum and Curt Gowdy State Park are just two of them in Cheyenne.
Where should I stay when visiting Cheyenne?
The Little America Cheyenne is recommended by many travelers. Book soon to avoid missing out.

Photos of local treasures

Browse Cheyenne vacation photos for more inspiration

Cheyenne
Cheyenne
Cheyenne
Cheyenne
Cheyenne

Explore More Ways to Travel with Travelocity