Name: Red Lion Hotel & Conference Center Cheyenne
Price range: $130 total
Rating: 7.6

Plan, book, travel with confidence
Better together
Save up to $2,000 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

Your Southeast Wyoming Vacation

When the time comes for your next big travel adventure, a vacation package to Southeast Wyoming is exactly what you need. From this destination's rugged landscapes to all the other incredible things it's renowned for, there's so much to discover. Start your trip to Southeast Wyoming with some time in Cheyenne visiting popular attractions like Cheyenne Frontier Days Old West Museum and Wyoming State Capitol. Casper is another top city that draws crowds from all over. Eastridge Mall and David Street Station are two of the top places to see in this destination. From the moment you book your Southeast Wyoming vacation to when you get back home, Expedia has you covered each step of the way.

The Latest Southeast Wyoming vacation packages

Price found within the past 48 hours. Click for updated prices.

La Quinta Inn by Wyndham Cheyenne

$480

per person

Sep 25 - Sep 27

found 19 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Cheyenne (CYS)

6.8/10 (1,000 reviews)

They are remodeling the hotel which is making it a lot better.

Reviewed on Jul 11, 2026

Days Inn by Wyndham Cheyenne

$520

per person

Sep 25 - Sep 27

found 19 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Cheyenne (CYS)

8.2/10 Very Good! (1,165 reviews)

Well maintained property with great pool room and hot tub. Staff were super helpful and friendly. Definitely recommend.

Reviewed on Jul 11, 2026

Comfort Inn & Suites

$583

per person

Sep 25 - Sep 27

found 19 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Cheyenne (CYS)

9.4/10 Exceptional! (999 reviews)

Hot tub, breakfast

Reviewed on Jul 8, 2026

Comfort Suites Cheyenne

$551

per person

Sep 25 - Sep 27

found 19 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Cheyenne (CYS)

8.6/10 Excellent! (866 reviews)

Clean, spacious, quiet, and plenty of hot water.

Reviewed on Jul 10, 2026

My Place Hotel - Cheyenne, WY

$528

per person

Sep 25 - Sep 27

found 19 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Cheyenne (CYS)

8.6/10 Excellent! (1,002 reviews)

So not sure what happened but came down to us getting to the hotel at 1 am and very tired after a 14 hour drive only to get there to hear the Expedia had overbooked and the guy at the front desk did not know how to cancel the reservation before we got there. Actually the front desk clerk said they had no clean rooms. Sis not do anything to assist us in fi di a new hotel or suggestions. Very I professional.

Reviewed on Jul 8, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Wyoming

View all trips

Stay near popular Southeast Wyoming attractions

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 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.

See properties

What to do in Southeast Wyoming

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

$14

per adult

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$24

per adult

Rodeo Ghosts: Cheyenne Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$32

per adult

See all activities in Southeast Wyoming

Southeast Wyoming Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$128 nightly

$143 total

Aug 2 - Aug 3

Total with taxes and fees

9.4/10 Exceptional! (2,191 reviews)

"It was like a throwback to a 1950s or 60s era luxury resort. It was nice enough but like an upscale motel. The elk sausage flatbread at the restaurant was great though!"

Reviewed on Jul 12, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$92 nightly

$103 total

Jul 13 - Jul 14

Total with taxes and fees

8.8/10 Excellent! (2,235 reviews)

"Room was tiny but good enough for one night stay."

Reviewed on Jul 11, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

$116 nightly

$130 total

Jul 28 - Jul 29

Total with taxes and fees

7.6/10 Good! (1,075 reviews)

"Thought this was a great place to stay for the price. Room was very clean and the staff was very helpful and nice. Breakfast in the morning was also very good. Would stay here again!"

Reviewed on Jul 12, 2026

See all 788 properties in Southeast Wyoming

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.