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
Fully refundableReserve now, pay when you stay
The price is AU$105 per night from 7 Feb to 8 Feb
AU$105
7 Feb - 8 Feb
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 ...
The room was spotless, shower was the best. We will definitely stay there again

Reviewed on 4 Feb 2026

Opens in a new windowLittle America Cheyenne
Casper C'mon Inn Hotel & Suites

Casper C'mon Inn Hotel & Suites

2.5 out of 5
301 E Lathrop Rd Evansville WY
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 8 Feb to 9 Feb
AU$159
8 Feb - 9 Feb
includes taxes & fees
Located in Evansville, Casper C'mon Inn Hotel & Suites is within a 5-minute drive of Joe Stoneking Park and Long Park.
Love the Cmon Inn definitely favorite place to stay in Casper area. Great for kids not so much if you’re an adult wanting a peaceful relaxing night. If there’s an event in town there will be kids running around until 9 or later.

Reviewed on 1 Feb 2026

Opens in a new windowCasper C'mon Inn Hotel & Suites
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.
Friendly staff, great room.

Reviewed on 25 Jan 2026

Get rates
Opens in a new windowCheyenne Guest Inn
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

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

Learn about the local history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savour the top-notch restaurants.

Wyoming State Capitol
Alpine scenery at Snowy Range Pass, located in the Medicine Bow Mountains

Snowy Range Pass

Commune with nature and explore the great outdoors at Snowy Range Pass during your travels in Centennial. Take in the museums and mountain views in the area.

Snowy Range Pass
hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

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

^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.