1 of 43

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn welcomes two pets up to 80 lbs for an additional fee of $30 per night. Both dogs and cats are accepted, and well-behaved pets may be left unattended in rooms. Treats, bowls, leashes, and waste bags are available. Pets may walk along the areas on the east and west side of the property.
Or, browse all pet friendly hotels in Cheyenne if you’re still looking.

Room Types
Please Select a Room

    • 1 king bed
    • Up to 2 people
    • Pet fee additional
    Room details
    1 King Bed

    180 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Blackout drapes/curtains and bed sheets

    Bathroom - Private bathroom, bathtub, free toiletries, and a hair dryer

    Practical - Safe, iron/ironing board, and desk

    Comfort - Air conditioning, daily housekeeping, and heating

    Accessibility - Height-adjusted amenities

    Non-Smoking

    Room Amenities

    • Wheelchair-width doorways
    • Heating
    • Non-Smoking
    • Television
    • Bathroom grab bars
    • Satellite TV service
    • Portable bathtub seat
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • Bathtub only
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Raised toilet seat
    • Accessible bathtub
    • Wireless internet access
    • Visual fire alarm
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Wheelchair accessible
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Alarm clock
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 2 queen beds
    • Up to 4 people
    • Pet fee additional
    Room details
    2 Queen Beds

    180 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Blackout drapes/curtains and bed sheets

    Bathroom - Private bathroom, bathtub, free toiletries, and a hair dryer

    Practical - Safe, iron/ironing board, and desk

    Comfort - Air conditioning, daily housekeeping, and heating

    Accessibility - Height-adjusted amenities

    Non-Smoking

    Room Amenities

    • Wheelchair-width doorways
    • Heating
    • Non-Smoking
    • Television
    • Bathroom grab bars
    • Satellite TV service
    • Portable bathtub seat
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • Bathtub only
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Raised toilet seat
    • Accessible bathtub
    • Wireless internet access
    • Visual fire alarm
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Wheelchair accessible
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Alarm clock
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 1 king bed
    • Up to 2 people
    • Pet fee additional
    Room details
    1 King Bed

    180 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Pillowtop bed, blackout drapes/curtains, and bed sheets

    Bathroom - Private bathroom, shower, free toiletries, and a hair dryer

    Practical - Safe, iron/ironing board, and desk

    Comfort - Air conditioning, daily housekeeping, and heating

    Non-Smoking

    Room Amenities

    • Heating
    • Non-Smoking
    • Television
    • Satellite TV service
    • Pillowtop mattress
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Shower only
    • Wireless internet access
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Alarm clock
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 1 king bed
    • Up to 2 people
    • Pet fee additional
    Room details
    1 King Bed

    180 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch LCD TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Pillowtop bed, blackout drapes/curtains, and bed sheets

    Bathroom - Private bathroom, free toiletries, a hair dryer, and towels

    Practical - Safe, iron/ironing board, and desk

    Comfort - Air conditioning, daily housekeeping, and heating

    Non-Smoking

    Room Amenities

    • Heating
    • Non-Smoking
    • Television
    • Satellite TV service
    • Pillowtop mattress
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Wireless internet access
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Alarm clock
    • LCD TV
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 2 queen beds
    • Up to 4 people
    • Pet fee additional
    Room details
    2 Queen Beds

    180 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch LCD TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Pillowtop bed, blackout drapes/curtains, and bed sheets

    Bathroom - Private bathroom, free toiletries, a hair dryer, and towels

    Practical - Safe, iron/ironing board, and desk

    Comfort - Air conditioning, daily housekeeping, and heating

    Non-Smoking

    Room Amenities

    • Heating
    • Non-Smoking
    • Television
    • Satellite TV service
    • Pillowtop mattress
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Wireless internet access
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Alarm clock
    • LCD TV
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 1 king bed
    • Up to 4 people
    • Pet fee additional
    Room details
    1 King Bed

    330 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Blackout drapes/curtains and bed sheets

    Bathroom - Private bathroom, free toiletries, a hair dryer, and towels

    Practical - Sofa bed, free local calls, and safe

    Comfort - Air conditioning, daily housekeeping, and heating

    Non-Smoking

    Room Amenities

    • Heating
    • Non-Smoking
    • Television
    • Satellite TV service
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Wireless internet access
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Sofa bed
    • Alarm clock
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
    • 1 king bed
    • Up to 4 people
    • Pet fee additional
    Room details
    1 King Bed

    330 sq feet

    Internet - Free WiFi

    Entertainment - 32-inch TV with satellite channels

    Food & Drink - Refrigerator, microwave, coffee/tea maker, and free bottled water

    Sleep - Blackout drapes/curtains and bed sheets

    Bathroom - Private bathroom, free toiletries, a hair dryer, and towels

    Practical - Sofa bed, free local calls, and safe

    Comfort - Air conditioning, daily housekeeping, and heating

    Non-Smoking

    Room Amenities

    • Heating
    • Non-Smoking
    • Television
    • Satellite TV service
    • Blackout drapes/curtains
    • Refrigerator
    • Coffee/tea maker
    • Daily housekeeping
    • Free WiFi
    • Phone
    • Desk
    • High-speed internet access
    • Free local calls
    • Towels provided
    • Bedsheets provided
    • Wireless internet access
    • TV size measurement: inch
    • Private bathroom
    • Free toiletries
    • Hair dryer
    • Air conditioning
    • TV size: 32
    • Iron/ironing board
    • In-room safe
    • Sofa bed
    • Alarm clock
    • Microwave
    • Internet access (complimentary)
    • Free bottled water
OUR GUARANTEE: Book a room now! Our canine concierge will make sure you’re assigned a pet-friendly room, so there aren’t any surprises at check-in.

Description

The State Legislature is located near our Best Western Plus Frontier Inn, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a course. The Wyoming State Museum, Messenger Museum, and area history also offer a unique insight into our state. From education to culture, getting around is easy from our prime location. A convenient location off of Interstate 80, our Cheyenne hotel offers a quiet escape far from the railroads of town. We're close to many ranches and Old West experiences, including the Cheyenne Frontier Days, which are favorite attractions for locals and visitors alike. If you're in town for the real frontier experience, we make getting to your destination a breeze.

Amenities

  • Pet Friendly
  • Indoor Pool
  • Swimming Pool
  • Hot Tub
  • Gym / Fitness Center
  • Free WiFi
  • Business Center
  • Meeting Rooms
  • Family Rooms
  • Air Conditioning
  • Heating
  • Television
  • Restaurant
  • Free Breakfast
  • Free Parking
  • Wheelchair Accessible
  • Laundry Room
  • Dry Cleaning
  • Elevator
  • Non-Smoking Property
  • Smoking Rooms Available
  • Beach Chairs / Towels

Reviews

BringFido Guest Rating
TripAdvisor Traveler Rating

Best Western Plus Frontier Inn has received a rating of 4.4 out of 5 bones by 39 canine critics on BringFido and 4.5 out of 5 by 744 guests on TripAdvisor.

  • Cindy
    Aug 13, 2023
    Great Location

    Good location. Close to T Joes Steakhouse and Saloon which is dog friendly.

  • Carol
    Jan 4, 2023
    Clean & excellent hospitality

    So much bang for your buck here! The hotel was clean and the staff was pleasant. The hotel breakfast was one of the best I’ve had for this class of hotels. Will definitely keep this hotel in mind when traveling thru WY!

  • Jason
    Oct 2, 2022
    Nice place

    Very friendly staff, comfortable room ... I’d definitely stay again.

  • Susan
    Sep 1, 2022
    Happy dog, happy people

    Comfortable beds, lovely and friendly staff. A reasonably priced, clean, comfy dog friendly hotel for the weary traveler.

  • Nancy
    Aug 5, 2022
    Very pet friendly and great staff!

    The first floor, pet friendly rooms are very convenient to access the pet friendly yard areas. We stayed there with our dogs 2 years ago and made sure to time our stop in Cheyenne for another stay this week. We will definitely book another stay at this location when we are on our way through Cheyenne another time!

  • Rich
    Jul 20, 2022
    Rich & Rambo

    Nice rooms, ground floor. Large walking area.

  • Karla
    Mar 20, 2022
    Great location, nice large clean rooms!

    Very nice clean hotel with nice breakfast spread & accommodations. Just be sure they don't charge you if you've already paid via BringFido.

  • Patricia
    Sep 4, 2021
    Perfect location

    Friendly, clean and enjoyed our stay.

  • Gwen
    Aug 2, 2021
    Friendly Staff, Excellent Service!!

    From check-in to check-out I cannot give the staff at the Best Western Frontier enough kudos! So friendly and accommodating, they go above and beyond to make their guests feel welcome. I had a dog and cat in tow, moving cross country on a very long road trip. The pet fee was very reasonable and we even got treats for both the dog and kitty. As we were traveling during Frontier Days we even got a fun swag bag upon check-in with rodeo goodies and the schedule of events. The gifts were nice, but the STAFF is outstanding, all with positive and friendly attitudes. Thank you for making us feel welcome and special! We will be back!

  • Sarah
    Jul 11, 2021
    Great Breakfast

    Nice room, easy check in @12:30 a.m. Friendly staff & plenty of room to walk the dogs. A lifesaver for us.

  • Gregory
    Jul 10, 2021
    Not great

    Overpriced. Near the freeway (truck noise all night). Shower did not drain. Small room (IMO).

  • Robert
    May 21, 2021
    Clean, great staff, very dog friendly

    Clean rooms, great staff, pups had fun, excellent breakfast.

  • Margaret
    Apr 4, 2021
    Great location and stay

    Excellent stay. Zoey loved her treats

  • Loran
    Feb 24, 2021
    Just so-so

    The room was clean, and the staff was pleasant. The tv and Internet were spotty. There was no soap or shampoo in the shower. Breakfast to go bag was nice.

  • Renate
    Jan 27, 2021
    Last stop

    This was our last stop in a long trip. The young lady who checked us in was very efficient, the room, was comfortable, and overall it was a good stop. The room was very clean and we all slept well.

  • Todd
    Dec 9, 2020
    Perfect for my dog

    Staff welcomed me and my 70 lbs dog and the accommodations were very nice and super clean. There were no unusual restrictions for dog and behaved dogs could be left unaccompanied in the room. For our situation, the location was great, as there was a large open field next to the hotel where I could let my dog get some exercise and do his business. The location was close to I-80 and was convenient for our travel. Very likely will stay here again in the future.

  • Daryl
    Nov 15, 2020
    Perfect

    Perfect

  • Barbara
    Sep 25, 2020
    Great stay

    This hotel did a really good job of cleaning during the pandemic. The room was spotless. Lots of nice grassy areas outside for the pups. They also had a delicious hot breakfast served individually for carryout or a few tables for eat-in. They have definitely gone the extra mile to make their guests feel welcome and safe.

  • Patty
    Aug 31, 2020
    Nice hotel, grassy areas with bags for pickup

    Beds are comfortable, staff is friendly

  • Michael
    Aug 2, 2020
    Acceptable

    Desk staff tried hard. Power outlet in bathroom not working. Not much place to walk dog.

  • Mark
    Jul 9, 2020
    Good location and close to the freeway

    There were no luggage carriers. Desk person said they were stolen. Curious how long it takes to get some replacements.

  • Luisa
    May 22, 2020
    Surprisingly nice

    Cheyenne is beautiful. This hotel and the staff were very friendly. Decent dog space and very easy to find. The room was clean and the dog was happy. You can hear truck noise from the proximity to the freeway, but that was the only negative thing I can report.

  • Rebecca
    Apr 18, 2020
    Friendly staff, clean rooms, great location

  • Pat
    Apr 10, 2020
    Corona didn't affect us

    We had an excellent stay at the Best Western Plus, despite the Corona virus difficulties.. The only downside to the stay was that they had no fresh coffee in the morning.

  • Sarah
    Jan 12, 2020
    Very comfy.

    The suite layout made our pets feel at home, very spacious and comfortable. If we pass through Cheyenne again we will definitely stay here.

  • Jerri
    Dec 17, 2019
    Great stay great warm cookies

    Everyone was friendly and helpful. Room was clean and updated. Wish the fridge had a freezer compartment.

  • Robin
    Nov 6, 2019
    Great hotel! Better staff!

    We recently stayed at this hotel in Cheyenne Wyoming. We were traveling with our German shepherd. We arrived a day early because we decided to drive straight through due to storms. The staff checked us in early and even made sure we wouldn't have to change rooms. We traveled there to meet our new granddaughter. When more family decided to come see us to, no problem, they got the adjoining suite! They also provided a free crib. The breakfast was pretty good and every day we were there he would say "I wish they had bacon!" Then finally, our last day there they had bacon. He was so disappointed though they had just ran out before he got down to eat. Then the lady that prepares the bacon saw him and said, "I've been hearing you every morning wishing for bacon, so I saved some back for you!" Made his day! My only complaint was that the extended king suite did not have a bath tub. Luckily the adjoining room did.

  • Marissa
    Sep 4, 2019
    Great location

    Very pleased with this hotel

  • Erica
    More than a year ago
    best quality, service and rooms

    Had a great staff, everyone had a great attitude and felt welcome! Rooms are big but with 2 labs and a cat the rooms are a little small! But we fit and were comfortable! The breakfast was great. Overall it was just a great stay!! I would go back to this hotel and hotel chain!

  • Elizabeth on Feb. 23, 2023
  • Matt on Sep. 26, 2022
  • Tim on Jun. 27, 2022
  • Karen on Jul. 15, 2021
  • Brian on Jun. 15, 2021
  • Deb on Apr. 29, 2021
  • Anita on Dec. 28, 2020
  • Brian on Nov. 26, 2020
  • Marilyn on Jul. 6, 2020
  • Pierre paul on Nov. 2, 2019
Post a Review

Location

Traveler Photos

We dug up 8 pictures of dogs at Best Western Plus Frontier Inn.

Want to feature your creature? Upload a photo of your pet at Best Western Plus Frontier Inn! You can also share by using the hashtag #bringfido on FacebookTwitter or Instagram.

Add a Photo

Health & Safety

Safe Stay: Best Western Plus Frontier Inn has enhanced cleaning and safety measures in place, and follows the We Care Clean (Best Western) cleanliness and sanitization policy. Hand sanitizer is provided to guests, and rooms are disinfected between each stay. Social distancing measures are in place, and contactless check-in and check-out are available. Each room has a 24-hour gap period between stays, and hotel staff are required to wear masks.


Book with Confidence

  • This hotel’s pet policy has been confirmed by our editors and your reservations will be backed by our no-hassle .
  • Our Canine Concierge will make sure you’re assigned to a pet friendly room, so there won’t be any unpleasant surprises at check-in.
  • And you’re getting a great low rate too! We never charge a booking fee on top of the special negotiated nightly rate.
Best Western Plus Frontier Inn