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 ...
We enjoyed our stay as usual! Will definitely stay there again

Reviewed on 12 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
The price is AU$184 per night from 14 May to 15 May
AU$184
14 May - 15 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.
A pool and multiple hot tubs. What more do you need. How about quiet hallways and clean rooms. Breakfast has plenty of seating in the atrium where you can wander over to the koi pond.

Reviewed on 13 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.
Clean rooms.

Reviewed on 12 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.