
Southeast Wyoming Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NT$2,628 per night from Oct 19 to Oct 20
NT$2,628
NT$2,969 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (1,303 reviews)
"Very clean and comfortable"
Reviewed on 2025/9/19

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (2,022 reviews)
Older hotel with plenty of space
"The desk clerk was very professional and check in was quick. The room was spacious. I wish there had been an end table on each side of the bed and more USB outlets. All in all, I would definitely stay here again."
Reviewed on 2025/9/18

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is NT$3,232 per night from Oct 19 to Oct 20
NT$3,232
NT$3,652 total
Oct 19 - Oct 20
includes taxes & fees
7.4/10 Good! (1,018 reviews)
"Clean room"
Reviewed on 2025/9/17
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

Curt Gowdy State Park
4.5/5(55 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.
Cheyenne Frontier Days Old West Museum
4.5/5(81 reviews)
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Medicine Bow National Forest
4.5/5(106 reviews)
Commune with nature and explore the great outdoors at Medicine Bow National Forest during your travels in Centennial. You can attend a sporting event while in the area.
Frequently asked questions
Other vacations you might like
Expedia's Latest Trends
Hotels
Flights
Cars
General
- Visit Bay Area
- Visit Cape Cod
- Visit Kauai
- Visit Upstate New York
- Visit Oregon Coast
- Visit North Central Texas
- Visit Southeast Florida
- Visit Hawaii Island
- Visit Fire Island
- Visit Puget Sound
- Visit Long Island
- Visit Napa Valley
- Visit Sonoma Valley
- Visit Oahu
- Visit Northeast Georgia
- Visit Nantucket Island
- Visit Silicon Valley
- Visit North Coast California
- Visit Catalina Island
- Visit Finger Lakes Region
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.