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$122 per night from 17 May to 18 May
AU$122
17 May - 18 May
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 ...
Clean room. Friendly staff. It is an old hotel but well maintained

Reviewed on 15 May 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$184 per night from 17 May to 18 May
AU$184
17 May - 18 May
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.
The inside of the building was as beautiful as it was pictured on the website. The beds were very comfortable - pillow top mattresses. To me that’s the most important thing about spending a night in A hotel.

Reviewed on 15 May 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
The price is AU$97 per night from 17 May to 18 May
AU$97
17 May - 18 May
includes taxes & fees
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, clean quite

Reviewed on 15 May 2026

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
Glendo State Park

Glendo State Park

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

Glendo State Park
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.