
Southeast Wyoming Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Southeast Wyoming vacation package deals
Price found within the past 48 hours. Click for updated prices.


2.0-star property
Days Inn by Wyndham Cheyenne
8.2/10 Very Good! (1,033 reviews)
Sep 22 - Sep 28
6 night stay
Philadelphia (PHL) to Cheyenne (CYS)
United • Non-stop roundtrip • Coach
per person
found 1 day ago
The two ladies at the front desk where outstanding! I was actually trying to check in an hour or so early, and these two were coming off a completely sold out night before, I believe that they were a person short too, but they always kept me informed, even as I was continuously reminding them that I was in absolutely no hurry and could definitely tell they were the ones who were the most aggravated that things weren't going as fast as they wanted for my benefit!
Outstanding service, extremely professional, extremely proficient and couldn't have been more gracious,, I go from Florida to Montana, at least once and sometimes twice a year, and 75% of the time, I'll stay in Cheyenne.
Well I've just found a favorite! And make no mistake, it's solely because of your staff.
Mike L
Reviewed on Jun 30, 2025

3.0-star property
Red Lion Hotel & Conference Center Cheyenne
7.4/10 Good! (1,006 reviews)
Sep 22 - Sep 28
6 night stay
Philadelphia (PHL) to Cheyenne (CYS)
United • Non-stop roundtrip • Coach
per person
found 1 day ago
Check in was rough due to a busy time with Cheyenne frontier days going on. They finally got room ready. The area was cool but the shuttle was awesome! Doing renovations so they get a pass on that! Bar and food options were good too
Reviewed on Jul 25, 2025


2.5-star property
Comfort Inn & Suites
9.4/10 Exceptional! (843 reviews)
Sep 22 - Sep 28
6 night stay
Philadelphia (PHL) to Cheyenne (CYS)
United • Non-stop roundtrip • Coach
per person
found 1 day ago
The front desk clerk was very friendly, helpful and welcoming. The location is very convenient for those traveling along I-80. The room was clean and well maintained.
Reviewed on Jun 12, 2025
Top rated hotels for your Southeast Wyoming vacation package

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
90.04 mi from city center
$89 nightly
The price is $101 total per night
$101 total
Sep 1 - Sep 2
Total includes taxes and fees
Guests staying at Little America Cheyenne enjoy access to a golf course, a gym, and free WiFi in public areas. Free parking is included with your stay. Multilingual staff at the 24-hour front desk can assist with luggage storage, dry cleaning/laundry, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Other amenities at this golf hotel include a conference center, a business center, and a seasonal outdoor pool.
Pool
Pet friendly

Baymont by Wyndham Casper East
480 Lathrop Road, Evansville, WY
Free Cancellation
Reserve now, pay when you stay
50.09 mi from city center
$73 nightly
The price is $82 total per night
$82 total
Sep 4 - Sep 5
Total includes taxes and fees
Guests staying at Baymont by Wyndham Casper East enjoy an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The front desk is staffed 24 hours a day to help with securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
91.53 mi from city center
$116 nightly
The price is $131 total per night
$131 total
Aug 17 - Aug 18
Total includes taxes and fees
At Red Lion Hotel & Conference Center Cheyenne, guests have access to a gym, free WiFi in public areas, and conference space. You can take advantage of free parking, along with a free airport shuttle (available on request). The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, coffee/tea in a common area, and a computer station.
Breakfast included
Free airport shuttle
Don't see what you're looking for?
See all available properties in Southeast Wyoming
View all propertiesLowest 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.