Southeast Wyoming Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Eric Englund

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Find the Best Southeast Wyoming Vacation Packages

Southeast Wyoming Hotel Deals

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 ₩208,342 per night from Aug 2 to Aug 3
₩208,342
₩233,343 total
Aug 2 - Aug 3
includes taxes & fees
9.4/10 Exceptional! (2,191 reviews)
"It was like a throwback to a 1950s or 60s era luxury resort. It was nice enough but like an upscale motel. The elk sausage flatbread at the restaurant was great though!"

Reviewed on Jul 12, 2026

Little America Cheyenne
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 ₩137,595 per night from Jul 13 to Jul 14
₩137,595
₩154,112 total
Jul 13 - Jul 14
includes taxes & fees
8.8/10 Excellent! (2,234 reviews)
"Room was tiny but good enough for one night stay."

Reviewed on Jul 11, 2026

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
The price is ₩181,362 per night from Aug 8 to Aug 9
₩181,362
₩203,124 total
Aug 8 - Aug 9
includes taxes & fees
7.6/10 Good! (1,074 reviews)
"amenities we few and floor throughout the hotel were dirty, trashes in hallways and over all just dirty. My bedsheets were also dirty but Not couldn't get through to main desk so i just used my sheets I brought with."

Reviewed on Jul 11, 2026

Red Lion Hotel & Conference Center Cheyenne
See all 788 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.

Stay near popular Southeast Wyoming attractions

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

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

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.