Find Pet-friendly Hotels in Cheyenne, WY
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheyenne Pet-friendly Hotels
Compare Cheyenne Pet-friendly Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1003)
The price is AED 419
AED 473 total
includes taxes & fees
27 Apr - 28 Apr

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1004)
The price is AED 264
AED 299 total
includes taxes & fees
28 Apr - 29 Apr

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1872)
The price is AED 236
AED 267 total
includes taxes & fees
28 Apr - 29 Apr

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very Good, (1000)
The price is AED 360
AED 407 total
includes taxes & fees
2 May - 3 May

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
7.8 out of 10, Good, (1003)
The price is AED 209
AED 237 total
includes taxes & fees
4 May - 5 May

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (827)
The price is AED 481
AED 544 total
includes taxes & fees
18 May - 19 May

Comfort Inn & Suites
Comfort Inn & Suites
9.2 out of 10, Wonderful, (800)
The price is AED 437
AED 494 total
includes taxes & fees
27 Apr - 28 Apr

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (545)
The price is AED 364
AED 411 total
includes taxes & fees
27 Apr - 28 Apr
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.
Find out more about Cheyenne
Find out more about Cheyenne
Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

Cheyenne Guest Inn
5/5 Excellent
"Very well kept"
A verified traveler stayed at Cheyenne Guest Inn
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
- Adventure Hotels in Cheyenne
- Business Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotel with a Concierge in Cheyenne
- Hotels with Bars in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with WiFi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with smoking rooms in Cheyenne
- Luxury Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
More Accommodation Types in Cheyenne
- Vacation Homes in Wyoming
- Condo Rentals in Wyoming
- Cabin Rentals in Wyoming
- Apartments in Wyoming
- Motels in Wyoming
- Cottages in Wyoming
- Lodges in Wyoming
- Guest Houses in Wyoming
- RV Parks in Wyoming
- Resorts in Wyoming
- B&B in Wyoming
- Farmstay in Wyoming
- Aparthotels in Wyoming
- Chalets in Wyoming
- Ranches in Wyoming
- Inns in Wyoming
- Villas in Wyoming
- Holiday Park Resorts in Wyoming
- Hostels in Wyoming
Hotels near popular Cheyenne Attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Transportation Museum
Cheyenne Hotels by Star Rating
Explore more hotels
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Comfort Suites Cheyenne
- Super 8 by Wyndham Cheyenne WY
- Best Western Plus Frontier Inn
- La Quinta Inn by Wyndham Cheyenne
- Tru by Hilton Cheyenne WY
- Sands Motel
- Park Inn by Radisson, Cheyenne
- Comfort Inn & Suites
- Home2 Suites By Hilton Cheyenne
- My Place Hotel - Cheyenne, WY
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Ranger Motel
- Travelodge by Wyndham Cheyenne
- Candlewood Suites Cheyenne by IHG
- Pet-Friendly Townhouse Located Near Frontier Park and the Capitol Building
- Walking distance to Cheyenne frontier days.
- Private apartment in the center of Cheyenne
Expedia's Latest Trends
Flights
Flights to PentregatFlights to ChilhamFlights to BarwayFlights to LlanwyddelanFlights to BrimfieldFlights to Wickham BishopsFlights to KirkcolmFlights to Angus and DundeeFlights to BuritonFlights to Milton DamerelFlights to StrathdonFlights to Bolton Le SandsFlights to OccoldFlights to WistowFlights to New GallowayFlights to LealholmFlights to KargıpınarıFlights to Aston ClintonFlights to AghadoweyFlights to Lostock GralamFlights to MathonFlights to Van ProvinceFlights to WhiteheadFlights to MaerFlights to WonershFlights to GerransFlights to East LeakeFlights to ArthingtonFlights to Swavesey