Find Pet-friendly Hotels in Cheyenne, WY
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheyenne Pet-friendly Hotels
Top Cheyenne Pet-friendly Hotels
Our top choices for Cheyenne pet-friendly hotels

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1011)
The price is ¥19,504
¥22,041 total
includes taxes & fees
Sep 7 - Sep 8

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.6 out of 10, Good, (1014)
The price is ¥17,083
¥19,303 total
includes taxes & fees
Sep 7 - Sep 8

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1988)

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very Good, (1003)
The price is ¥23,445
¥26,493 total
includes taxes & fees
Sep 10 - Sep 11

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
8.0 out of 10, Very Good, (1012)
The price is ¥10,898
¥12,315 total
includes taxes & fees
Sep 7 - Sep 8

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (901)
The price is ¥30,779
¥34,780 total
includes taxes & fees
Aug 31 - Sep 1

Comfort Inn & Suites
Comfort Inn & Suites
9.4 out of 10, Exceptional, (849)
The price is ¥19,749
¥22,316 total
includes taxes & fees
Aug 31 - Sep 1

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (658)
The price is ¥18,423
¥20,818 total
includes taxes & fees
Sep 1 - Sep 2
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.
Top Cheyenne Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
More Accommodation Types in Cheyenne
Hotels near popular Cheyenne Attractions
More ways to book
Expedia's Latest Trends
Hotels