Cheyenne Vacation Packages 2025/2026 from $588

Cheyenne flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Super 8 by Wyndham Cheyenne WY

$588

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station is provided and the front desk is staffed around-the-clock.

Microtel Inn & Suites by Wyndham Cheyenne

$601

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

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 computer station and a safe deposit box are also provided.

Red Lion Hotel & Conference Center Cheyenne

$657

per person

Oct 7 - Oct 14

found 1 day ago

Roundtrip non-stop flight included

Sacramento (SMF) to Cheyenne (CYS)

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.

Little America Cheyenne

$624

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) 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.

Hotel Cheyenne

$772

per person

Oct 1 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Cheyenne (CYS)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top Cheyenne hotels deals

Little America Cheyenne

2800 W Lincolnway, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$78 nightly

$88 total

Sep 1 - Sep 2

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

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$131 total

Aug 31 - Sep 1

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.

Breakfast included

Free airport shuttle

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$87 nightly

$99 total

Sep 23 - Sep 24

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

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$117 total

Sep 1 - Sep 2

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. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Quality Inn Cheyenne I-25 South

2245 Etchepare Dr, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$98 total

Sep 1 - Sep 2

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Free perks include full breakfast, free self parking, and an area shuttle. A business center, free WiFi in public areas, and a grocery/convenience store are also on offer.

Pool

Breakfast included

Hotel Cheyenne

1781 Fleischli Pkwy, Cheyenne, WY

Free Cancellation

Reserve now, pay when you stay

$173 nightly

$195 total

Aug 26 - Aug 27

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

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

Curt Gowdy State Park

4.5/5(55 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.

This pen was used to sign the Wyoming State Constitution on September 30, 1889.

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.

Cheyenne Frontier Days Old West Museum

4.5/5(81 reviews)

You can study the exhibits at Cheyenne Frontier Days Old West 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.

Frequently asked questions

How much are vacation packages to Cheyenne?

$588 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.