Southeast Wyoming Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Eric Englund

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southeast Wyoming Vacation

When the time comes for your next big travel adventure, a vacation package to Southeast Wyoming is exactly what you need. From this destination's rugged landscapes to all the other incredible things it's renowned for, there's so much to discover. Start your trip to Southeast Wyoming with some time in Cheyenne visiting popular attractions like Cheyenne Frontier Days Old West Museum and Wyoming State Capitol. Casper is another top city that draws crowds from all over. Eastridge Mall and David Street Station are two of the top places to see in this destination. From the moment you book your Southeast Wyoming vacation to when you get back home, Expedia has you covered each step of the way.

Ready to book your vacation to Southeast Wyoming?

 

Choose your dates

Southeast Wyoming 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 $114 per night from Jul 28 to Jul 29
CA $114
CA $128 total
Jul 28 - Jul 29
includes taxes & fees
Cheyenne Guest Inn
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is CA $180 per night from Aug 23 to Aug 24
CA $180
CA $202 total
Aug 23 - Aug 24
includes taxes & fees
9.4/10 Exceptional! (2,234 reviews)
"I have been wanting to stay at this property for a long time. It’s beautiful and the renovations were awesome. The pool was great. The food was awesome. We ate dinner. One night was the buffet and then we had the brunch. It was a great."

Reviewed on Jul 27, 2026

Little America Cheyenne
Riverside Hotel & Conference Center

Riverside Hotel & Conference Center

3 out of 5
300 West F Street Casper WY
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Jul 28 to Jul 29
CA $126
CA $152 total
Jul 28 - Jul 29
includes taxes & fees
7.8/10 Good! (1,042 reviews)
"Very friendly staff and nice location, but the ceiling in the bathroom was falling apart, the hot tub, as well as half the hotel, was closed, warm water in the shower instead of hot, small holes in the wall from artwork being removed or repositioned, and a worn-down toilet."

Reviewed on Jul 27, 2026

Riverside Hotel & Conference Center
See all 785 properties in Southeast Wyoming
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Southeast Wyoming attractions

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 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.
See properties

What to do in Southeast Wyoming

Rodeo Ghosts: Cheyenne Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

CA $45
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

CA $34
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Cheyenne Scavenger Hunt Interactive Walking Tour

Cheyenne Scavenger Hunt Interactive Walking Activity

CA $50
per traveller
Cheyenne Scavenger Hunt Interactive Walking Activity
See all activities in Southeast Wyoming

Frequently asked questions

How much does a Southeast Wyoming vacation package cost?
We make it easy to see the world, with Southeast Wyoming vacation packages starting from just . You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate getaway, why not add some tours and experiences to your travel itinerary?
How do I get a cheap travel package to Southeast Wyoming?
One of the easiest ways to save cash (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all. Choose the combination that best fits you and watch your savings grow. Of course, a travel package is never a one-size-fits-all. That's why we offer over 550 partner airlines and 1,000,000 hotels around the globe, which lets you customize your Southeast Wyoming vacation.
What are the top hotels in Southeast Wyoming?
Look up Red Lion Hotel & Conference Center Cheyenne and SureStay Plus Hotel by Best Western Cheyenne. They're the first choice for lots of travelers to Cheyenne. If Laramie features in your travel plans, Quality Inn & Suites University and Hampton Inn Laramie are a couple of welcoming options.
How far in advance should I book my Southeast Wyoming vacation?
It can be tricky to know when the best time is to book your trip to Southeast Wyoming. But usually the earlier you book, the cheaper the prices. Sometimes, you can book your flights and hotels up to a year prior to departure. If you're thinking of a last-minute getaway, no need to stress! There are incredible deals featured on Expedia every single day.
What does an Expedia Southeast Wyoming travel package include?
With Expedia, you can choose any combination of car rentals, flights and hotels to build your ideal Southeast Wyoming package. Once you've made your booking, you can add on the fun things like day tours and activities. Don't forget — the more you bundle, the greater the savings!
What should I know before booking a Southeast Wyoming travel package?
You'll land big savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything together makes trip planning much easier. So why waste your money or time? Whether you're putting together a luxury city stay with your love or a low-cost family break, have a look at our package deals today.
Can I choose my airline with a Southeast Wyoming Expedia vacation package?
Yes — that's the beauty of an Expedia package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines globally, so you have lots of choice when planning your Southeast Wyoming trip.
If I'm not able to travel, can I cancel my Southeast Wyoming vacation package?
Plans can change in the blink of an eye, so yes. You may be able to cancel or alter your Southeast Wyoming vacation package for free if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your hotel, car rental company or airline may charge a fee. Want more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Explore a world of travel with Expedia

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