Southeast Wyoming Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Southeast Wyoming Holiday

Our pick of the best 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 NZ$201 per night from 2 Sept to 3 Sept
NZ$201
2 Sept - 3 Sept
includes taxes & fees
9.2/10 Wonderful! (1,155 reviews)
Classy, clean, extremely spacious and comfy!
"We always love staying at Little America! Consistently clean and extremely comfortable. Classy place!"

Reviewed on 2 Aug. 2025

Little America Cheyenne
Baymont by Wyndham Casper East

Baymont by Wyndham Casper East

2.5 out of 5
480 Lathrop Road, Evansville, WY
Fully refundableReserve now, pay when you stay
The price is NZ$138 per night from 4 Sept to 5 Sept
NZ$138
4 Sept - 5 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"The front desk was friendly, the rooms were cold and quiet, the bed and pillows were comfortable. Our bathroom sink was slightly dirty, but other than that everything was good. Breakfast was pretty great for a hotel breakfast!"

Reviewed on 2 Aug. 2025

Baymont by Wyndham Casper East
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 NZ$199 per night from 24 Aug to 25 Aug
NZ$199
24 Aug - 25 Aug
includes taxes & fees
7.4/10 Good! (1,015 reviews)
"The hotel is currently being renovated, therefore some parts are a little bit of a mess but for the price it’s a decent place to sleep. We parked around back that had easy access to our room. We scanned the parking lot and found/picked up a few screws,nails in the lot. The room was recently remodeled ..."

Reviewed on 3 Aug. 2025

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

Discover the most popular places to visit in Southeast Wyoming

Snowy Range Ski Area

Snowy Range Ski Area

Hit the slopes at Snowy Range Ski Area during your trip to Centennial. Take in the museums and mountain views in the area.

Snowy Range Ski Area

What to do in Southeast Wyoming

Cheyenne Frontier Days Old West Mus

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

NZ$23
per adult
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Rodeo Ghosts: Cheyenne Haunted Walking Tour

Rodeo Ghosts: Cheyenne Haunted Walking Tour

NZ$43
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

NZ$40
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
See all activities in Southeast Wyoming

Frequently asked questions

How much does a Southeast Wyoming holiday package cost?
We make it easy to see the world, with Southeast Wyoming holiday 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 holiday.
What are the top hotels in Southeast Wyoming?
Look up Red Lion Hotel & Conference Centre Cheyenne and SureStay Plus Hotel by Best Western Cheyenne. They're the first choice for lots of travellers 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 holiday?
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 holiday 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 holiday package?
Plans can change in the blink of an eye, so yes. You may be able to cancel or alter your Southeast Wyoming holiday 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.