Find & compare pet-friendly hotels in Cheyenne, WY from $67

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Cheyenne Pet Friendly Hotels

Staybridge Suites Cheyenne, an IHG Hotel

Staybridge Suites Cheyenne, an IHG Hotel

3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY, 82009
Free Cancellation
The price is $189 per night
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
201 West Fox Farm Road, Cheyenne, WY, 82007
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

2.5 out of 5
1710 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY, 82007
Free Cancellation
Reserve now, pay when you stay
The price is $132 per night
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa ...
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

2 out of 5
1920 West Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $129 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A terrace, ...
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $95 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
1900 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $67 per night
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A computer station ...
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $125 per night
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. There's a safe deposit box and ...
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY, 82007
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave, Cheyenne, WY, 82009
Free Cancellation
Reserve now, pay when you stay
The price is $95 per night
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $79 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is provided and the front desk is staffed around-the-clock.
Don't see what you're looking for?
See all available properties in Cheyenne
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.

The Best Hotels with NO Pet fees in Cheyenne

  • Motel 6 Cheyenne, WY

    Motel 6 Cheyenne, WY

    1735 Westland Rd, Cheyenne, WY, 82001
    The price is $79 per night from Sep 5 to Sep 6
    2.9/5 (1,002 reviews)
    Motel 6 Cheyenne, WY
  • La Quinta Inn by Wyndham Cheyenne

    La Quinta Inn by Wyndham Cheyenne

    2410 W Lincolnway, Cheyenne, WY, 82001
    The price is $125 per night from Aug 21 to Aug 22
    3.4/5 Good! (1,000 reviews)
    La Quinta Inn by Wyndham Cheyenne
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.

Pet owners shouldn't miss Cheyenne, a city known for its shopping, and sights like Wyoming Transportation Museum and Wyoming State Museum. Take your pick from Travelocity's 19 pet-friendly hotels and accommodations in Cheyenne and bring your four-legged friends along!

How to Wander Wisely in Cheyenne with Your Pet

  • Enjoy the fresh air at Cheyenne Botanic Gardens.
  • Other things to see include Wyoming State Capitol, Cheyenne Frontier Days Old West Museum, and Warren Air Force Base.
  • Need a pet store? Try Pet City and Sierra Trading Post.
  • For vet care, Cheyenne Pet Clinic, Avenues Pet Clinic, and US Veterinary Services are located in the area.

Best Pet-Friendly Hotels in Cheyenne

  1. My Place Hotel- Cheyenne, WY
    Pets are allowed for a fee at this 2-star hotel, although restrictions apply. Guests appreciate the restaurant and helpful staff.
  2. The Historic Plains Hotel
    Pets are allowed for a fee at this 3-star hotel. Guests appreciate its walkable location and quiet rooms.
  3. Days Inn by Wyndham Cheyenne
    Pets are allowed for a fee at this 2-star hotel, although restrictions apply. Guests appreciate its location and quiet rooms.

Pet-Friendly Times to Vacation in Cheyenne

Weather can make a huge difference, especially if you want to spend time wandering around the city. We have gathered the average temperatures to help better plan your vacation in Cheyenne.

From January to March, average temperatures range from 51°F in the daytime to 17°F at night. Between April and June, the daytime average is 81°F and the nighttime average is 27°F.

From July to September, average temperatures range from 84°F in the daytime to 39°F at night. Between October and December, the daytime average is 64°F and the nighttime average is 17°F.

Seize your some day

Recent Cheyenne hotel reviews by fellow wanderers

  • Cheyenne Guest Inn

    Cheyenne Guest Inn

    5 out of 5
    Posted 17 hours ago
    travelocity Verified Review
    "Stayed here after riding our bikes down from the Sturgis rally. Rooms were clean and staff were very friendly. Great little mexican restaurant next door. Would definitely return!"
    A verified traveler stayed at Cheyenne Guest Inn
    Cheyenne Guest Inn
  • Little America Cheyenne

    Little America Cheyenne

    5 out of 5
    Posted 3 days ago
    travelocity Verified Review
    "Absolutely worth it. Beautiful facilities. Pool. Pons. Golf course "
    A verified traveler stayed at Little America Cheyenne
    Little America Cheyenne
  • Red Lion Hotel & Conference Center Cheyenne

    Red Lion Hotel & Conference Center Cheyenne

    5 out of 5
    Posted 5 days ago
    travelocity Verified Review
    "Staff was friendly and helpful "
    A verified traveler stayed at Red Lion Hotel & Conference Center Cheyenne
    Red Lion Hotel & Conference Center Cheyenne
  • Super 8 by Wyndham Cheyenne WY

    Super 8 by Wyndham Cheyenne WY

    5 out of 5
    Posted 5 days ago
    travelocity Verified Review
    "Secluded from the city so no local drama. Very well maintained with a pleasing environment"
    A verified traveler stayed at Super 8 by Wyndham Cheyenne WY
    Super 8 by Wyndham Cheyenne WY
  • My Place Hotel - Cheyenne, WY

    My Place Hotel - Cheyenne, WY

    5 out of 5
    Posted 8 days ago
    travelocity Verified Review
    "Kitchenette was included. Although we didn’t use it, it was nice to have it available. "
    A verified traveler stayed at My Place Hotel - Cheyenne, WY
    My Place Hotel - Cheyenne, WY
  • La Quinta Inn by Wyndham Cheyenne

    La Quinta Inn by Wyndham Cheyenne

    5 out of 5
    Posted 9 days ago
    travelocity Verified Review
    "The service. Vicki was sweet, professional, friendly and accommodating to my pets. All the service was friendly and the hotel is pet friendly. Thank you again Vicki for being so sweet to me and my fur babies!"
    A verified traveler stayed at La Quinta Inn by Wyndham Cheyenne
    La Quinta Inn by Wyndham Cheyenne