Cheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to CA $775 when you book a flight and hotel together*
  • lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Cheyenne Vacation

When you book a Cheyenne vacation package, you can relax and enjoy your getaway to the fullest. Delve into the highlights of this unique city knowing that everything has been taken care of before you go. Want to start exploring your surroundings? Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum are just a few of the most popular places to visit during your trip to Cheyenne. No matter your travel plans or the size of your budget, organizing a tailored Cheyenne vacation is a cinch with Expedia.

Cheyenne Hotel Deals

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from May 19 to May 20
CA $116
CA $131 total
includes taxes & fees
May 19 - May 20
8.8/10 Excellent! (1,158 reviews)
"It was so nice to get a little goodie bag for my dog! Very dog friendly!"

Reviewed on May 14, 2024

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $117 per night from May 22 to May 23
CA $117
CA $132 total
includes taxes & fees
May 22 - May 23
7/10 Good! (1,000 reviews)
"Everything was neat and clean even area of construction. Only downside was no safety strips in bathtub/shower"

Reviewed on May 13, 2024

Red Lion Hotel & Conference Center Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from May 22 to May 23
CA $142
CA $160 total
includes taxes & fees
May 22 - May 23
7.8/10 Good! (1,000 reviews)
"Clean rooms. Comfortable beds."

Reviewed on May 13, 2024

Days Inn by Wyndham Cheyenne
See all 325 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.

Explore other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Cheyenne vacation package cost?
Discover the best of Cheyenne from as little as . Choose from a great selection of flights, hotels and rental cars to suit every budget and style. Land even better deals when you add a few tours or activities to your vacation package.
How do I get a cheap travel package to Cheyenne?
It’s as simple as bundling. Flights, hotels and rental cars — combine whatever you need into a Cheyenne vacation package to save a pile of cash. Score even more discounts when you add extras such as experiences or tours to your booking. But that’s not the only good part. You have the flexibility to customize your trip your way. We offer more than 550 airlines and 1,000,000 properties all over the world, so that everyone has an opportunity to travel and live out those vacation dreams.
Where should I stay in Cheyenne?
Stay close to the action. Many people like to book hotels within easy reach of top attractions, like Cheyenne Frontier Days Old West Museum, Curt Gowdy State Park and Wyoming State Capitol.
What are the top hotels in Cheyenne?
If you’re planning to stay in the Ranchettes neighborhood, some quality options are Red Lion Hotel & Conference Center Cheyenne and SureStay Plus Hotel by Best Western Cheyenne. South Greeley is also a popular Cheyenne area. We recommend Days Inn by Wyndham Cheyenne or Little America Cheyenne if you prefer this part of town.
How far in advance should I book my Cheyenne vacation?
While prices change from time to time, we generally advise booking your spot as early as possible. Many international airfares are available on Expedia up to a year in advance. If you’re booking last minute, you might still get lucky. Cheap tickets to Cheyenne sometimes emerge just weeks before departure.
What does an Expedia Cheyenne travel package include?
Flights, rental cars and hotels — you’ll find them all here. With Expedia, you can create your Cheyenne package your way. All you have to do is figure out just what you need. Once you’ve made your booking, you can add on extras like experiences and activities. The more you bundle, the greater your savings!
What should I know before booking a Cheyenne travel package?
An Expedia travel package can be customized for your budget and is a fantastic way to stretch your dollars further. How little or much you include is up to you. Hotels, rental cars and flights — choose any combination that suits your plans.
Can I choose my airline with a Cheyenne Expedia vacation package?
The choice is all yours! We have access to over 550 partner airlines worldwide, so you can design your Cheyenne trip according to your budget and travel needs.
If I'm not able to travel, can I cancel my Cheyenne vacation package?
Whether it’s your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Cheyenne vacation package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, look up our Customer Service Portal. We’ll help you each step of the way.

Discover the most popular places to visit in Cheyenne

Image for Curt Gowdy State Park

Curt Gowdy State Park

4/5(1 review)

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

5/5(1 review)

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

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

What to do in Cheyenne

Image for Cheyenne Shakeup Scavenger Hunt

Cheyenne Shakeup Scavenger Hunt

CA $29
Per adult
Cheyenne Shakeup Scavenger Hunt
Image for Cheyenne Scavenger Hunt: Roaming Wyoming

Cheyenne Scavenger Hunt: Roaming Wyoming

CA $17
Per adult
Cheyenne Scavenger Hunt: Roaming Wyoming
Image for Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne: Rodeo Ghosts Haunted Walking Tour

CA $35
Per adult
Cheyenne: Rodeo Ghosts Haunted Walking Tour
See all activities in Cheyenne

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.