Deals on vacations and trips to Cheyenne

Save when you book Cheyenne, WY package deals

Choose two or more items and save on your trip:

Cheyenne flight + hotel vacation packages

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
per person
Jun 23 - Jun 25
Roundtrip flight included
Tampa (TPA) 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 outdoor pool and perks like free self parking.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
per person
Jun 23 - Jun 25
Roundtrip flight included
Tampa (TPA) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. Free parking, a terrace, and a snack bar/deli are also offered.
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
per person
Jun 23 - Jun 25
Roundtrip flight included
Tampa (TPA) to Cheyenne (CYS)
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.
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
per person
Jun 23 - Jun 25
Roundtrip flight included
Tampa (TPA) to Cheyenne (CYS)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
per person
Jun 23 - Jun 25
Roundtrip flight included
Tampa (TPA) to Cheyenne (CYS)
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.
Prices and availability subject to change. Additional terms may apply.

Top Cheyenne hotels deals

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $62 per night
$62
per night
Apr 23 - Apr 24
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
Breakfast available
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 $71 per night
$71
per night
Apr 21 - Apr 22
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. Free self parking, a coffee shop, and a lobby fireplace are also offered.
Pet friendly
Free airport shuttle
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 $80 per night
$80
per night
Apr 21 - Apr 22
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 on-the-go breakfast and free self parking.
Breakfast included
Pool
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 $67 per night
$67
per night
Apr 28 - Apr 29
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.
Pet friendly
Breakfast included
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 $111 per night
$111
per night
May 17 - May 18
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 outdoor pool and perks like free self parking.
Pet friendly
Breakfast available
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
201 West Fox Farm Road, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
per night
Apr 30 - May 1
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 spa tub and free perks like buffet breakfast and free self parking.
Hot Tub
Pet friendly
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

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 Cheyenne Frontier Days Old West Museum

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.

Cheyenne Frontier Days Old West Museum

Frequently asked questions

How much are vacation packages to Cheyenne?
Packages, which include hotels and flights in Cheyenne, start from as little as $290. Make your daydreams come true and secure your trip with Travelocity today.
How long should my Cheyenne vacation be?
The majority of travelers reserve a hotel for 2 nights in Cheyenne. But that doesn’t necessarily mean you have to do that. How long you hang around really comes down to what you plan to do during your vacation. If you hope to get familiar with every square inch of this awesome place, consider booking another couple of nights (or even an extra week!).
Where can I get the best vacation package deals for Cheyenne?
Snapping up a great package deal to Cheyenne is a piece of cake with Travelocity. With as many as 400 air carriers and 1,000,000 properties across the globe, you won’t be short of choice when it comes to your flights and hotels.
Why should I book my Cheyenne vacation package via Travelocity?
From incredible destinations to one-of-a-kind experiences, we have everything you need to satisfy your wanderlust. Our 24/7 customer care will also ensure you’re being well taken care of while you’re on your trip. And don’t fret if you spot a cheaper price on your booking, we’ll match it. That’s our Price Match Guarantee.
Can I save on my Cheyenne car rental if I bundle it with hotels and flights?
With a Cheyenne vacation package, you can combine your hotel, car and flight bookings and save some serious money. When you’re ready to see the best of this fabulous area, why not make tracks to Red Rocks Amphitheater? This renowned sight is 100 mi from Cheyenne. With a rental car, you’ll be there in a jiffy.
What is the best time of year to go to Cheyenne?
March, May and June is high season here, while November, December and January are the quietest months. If your budget is your top consideration, avoid visiting during as it’s usually the dearest time. The most affordable month to see this part of the world is .
Which airport is best for Cheyenne?
Cheyenne has a couple of airports you can head to — Laramie Regional Airport (LAR) (45 mi away from the city center) and Cheyenne Regional Airport (CYS) (1 mi away from central Cheyenne).
What is there to do in Cheyenne?
While hopping off the tourist trail is no doubt rewarding, you really shouldn’t miss the big-name sights 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 the top choice of many visitors. Book soon to avoid missing out.