
Southeast Wyoming Pet-friendly Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Eric Englund
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Pet-friendly Hotels in Southeast Wyoming

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (2,364 reviews)
"Great place to stay. It is an older hotel, and it’s ’pet friendly’ (I wasn’t traveling with pets). Front desk was exceptionally friendly and accommodated my request for a room by the lobby. Single woman, traveling alone and I felt very safe. Room was clean, bed was very comfortable, heat worked great ..."
Reviewed on Nov 14, 2026

Holiday Inn Laramie by IHG
204 S 30th St Laramie WY
Book a stay at this business-friendly hotel in Laramie. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
9/10 Wonderful! (1,001 reviews)
"The counter that holds the phone and lamp hadn't been cleaned with lots of coffee or liquid stains."
Reviewed on Nov 12, 2026
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.
Things to do

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
CA $34
per adult

Cheyenne Scavenger Hunt Interactive Walking Activity
CA $49
per traveller
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







