Southeast Wyoming Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Southeast Wyoming holiday

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is AU$116 per night from 8 Dec to 9 Dec
AU$116
8 Dec - 9 Dec
includes taxes & fees
Located in Cheyenne, Little America Cheyenne is connected to the convention center, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum ...
Everything was great

Reviewed on 3 Nov 2025

Opens in a new windowLittle 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
With a stay at Cheyenne Guest Inn in Cheyenne, you'll be within a 5-minute drive of Nancy Mockler Community Dog Park and Cowgirls of the West Museum.
Clean and comfortable. I have always enjoyed my stays at Cheyenne Guest Inn.

Reviewed on 6 Nov 2025

Get rates
Opens in a new windowCheyenne 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
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 7 Dec to 8 Dec
AU$143
7 Dec - 8 Dec
includes taxes & fees
A stay at Red Lion Hotel & Conference Center Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Cowgirls of the West Museum and Wyoming ...
Room was spotless and the staff was courteous and helpful.

Reviewed on 4 Nov 2025

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
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.

Popular places to visit

Glendo State Park

Glendo State Park

You can take time to visit Glendo State Park during your travels to Glendo.

Glendo State Park
Curt Gowdy State Park

Curt Gowdy State Park

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

Curt Gowdy State Park
Wyoming State Museum

Wyoming State Museum

You can study the exhibits at Wyoming State Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

Wyoming State Museum

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.