Southeast Wyoming Vacation Packages 2026 from $167

Southeast Wyoming flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Microtel Inn & Suites by Wyndham Cheyenne

$167

per person

Oct 9 - Oct 12

found 24 hours ago

Roundtrip flight included

Salt Lake City (SLC) to Cheyenne (CYS)

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.

Everhome Suites Cheyenne by Choice Hotels

$258

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Cheyenne (CYS)

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A grocery/convenience store, a picnic area, and a computer station are also on offer.

Comfort Inn & Suites

$283

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Cheyenne (CYS)

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 hot tub and free perks like buffet breakfast and free self parking.

My Place Hotel - Cheyenne, WY

$202

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) to Cheyenne (CYS)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.

Cheyenne Guest Inn

$178

per person

Oct 9 - Oct 12

found 1 day ago

Roundtrip flight included

Salt Lake City (SLC) 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.

Top Southeast Wyoming hotels deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Free Cancellation

Reserve now, pay when you stay

$128 nightly

$143 total

Aug 23 - Aug 24

Total with taxes and fees

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 gym and perks like free self parking.

Pool

Pet friendly

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$106 total

Aug 9 - Aug 10

Total with taxes and fees

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

Parking included

Riverside Hotel & Conference Center

300 West F Street Casper WY

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$108 total

Jul 26 - Jul 27

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and free perks like continental breakfast and free self parking.

Pool

Hot Tub

Ramkota Hotel & Conference Center

800 N Poplar St Casper WY

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$130 total

Jul 24 - Jul 25

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Free Cancellation

Reserve now, pay when you stay

$116 nightly

$130 total

Aug 2 - Aug 3

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.

Pool

Breakfast included

Comfort Suites Cheyenne

5401 Walker Rd Cheyenne WY

Free Cancellation

$104 nightly

$116 total

Aug 2 - Aug 3

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and a snack bar/deli are also provided.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Southeast Wyoming

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.

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

Frequently asked questions

How much are vacation packages to Southeast Wyoming?

With vacation packages on offer for just $167, you won't need to wipe out your bank balance for your visit to Southeast Wyoming. Travelocity can help. Bundle hotels, flights and tours into a convenient package and receive some exciting discounts. The more you book, the more you save.

Where can I get the best vacation package deals for Southeast Wyoming?

There are awesome Southeast Wyoming package deals to snap up with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties worldwide? Keep that in mind the next time you're ready to tick another place off your travel bucket list.

Why should I book my Southeast Wyoming vacation bundle with Travelocity?

Nothing beats the satisfaction of knowing you've bagged the best price around — that's our Price Match Guarantee. Add to that our enormous range of destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.

Can I save on my Southeast Wyoming car rental if I book it with hotels and flights?

You certainly can with our Southeast Wyoming vacation packages. With one of these, there are loads of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings start to grow. With a rental car, all the main sights in and around Southeast Wyoming are an unforgettable road trip away.

Which airport is best for Southeast Wyoming?

Select from Natrona County Intl. Airport (CPR) or Laramie Regional Airport (LAR). They are the main options for anyone heading in and out of Southeast Wyoming.

What is there to do in Southeast Wyoming?

Southeast Wyoming is full to the brim with fabulous photo-ops, however Cheyenne Frontier Days Old West Museum and University of Wyoming are two favorites.