Skip to main content
Beginning of main content
4.3 out of 5

"Clean, comfortable… lovely stay after a long day on thr road. " More

By a verified traveler on Mon 12 Jul 2021

Enter dates to see availability

Hotel Description

Cheyenne guestrooms with free WiFi

In Cheyenne

At this Cheyenne hotel, you'll be within 6 miles (10 km) of Messenger's Old West Museum and 9 miles (15 km) of Cowgirls of the West Museum. Also within 9 miles (15 km) are Wyoming Transportation Museum and Nelson Museum of the West.

Renovated in 2017

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 tub and perks like free self parking.

Standard Room, 1 King Bed, Accessible, Bathtub

Bed Count 1 King Bed Maximum Occupancy 2 Max
$132* Per night/room Aug 21 - Aug 22

Standard Room, 1 King Bed with Sofa bed, Non Smoking, Refrigerator & Microwave (with Sofabed)

Bed Count 1 King Bed Maximum Occupancy 4 Max

Standard Room, 1 King Bed with Sofa bed, Accessible, Refrigerator & Microwave (with Sofabed)

Bed Count 1 King Bed Maximum Occupancy 4 Max

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

Bed Count 1 King Bed Maximum Occupancy 2 Max

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

Bed Count 1 King Bed Maximum Occupancy 2 Max

Standard Room, 2 Queen Beds, Accessible, Bathtub

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Best Western Plus Frontier Inn ratings based on 23 Verified Reviews

Review Summary
4.3 out of 5 4.5 out of 5.0
Room cleanliness 4.5 out of 5.0
Service & staff 4.5 out of 5.0
Room comfort 4.0 out of 5.0
Hotel condition 4.0 out of 5.0

Guest reviews for Best Western Plus Frontier Inn

Everyone (9) Couples (2) Family (5)
2 out of 5
For $185 total, I expected a lot more. The pool and hot tub were closed due to lack of chlorine (biggest selling points for us but understand the shortage). Nor could we access the fitness center (no good explanation given). If amenities are not available then the price should reflect that. In today’s world, why can’t the manager update sites like Travelocity that amenities are not available? It’s like bait and switch when the app/web says one thing but we arrive and find the selling points are inaccessible. And since I booked through Travelocity, they couldn’t provide a discount?! I blame the partnership of hotel and Travelocity for not having warnings of amenities closures and for not being able to make the situation right with a discount. Could not walk away and find a new place after driving 12 hrs, just needed to relax, get a bit of exercise, and pass out. Overall, very disappointing stay. The “free” breakfast (nothings free, they cook the price in to the room) was also mediocre for a nearly $200 stay. I expect more from Best Western. And Travelocity needs to figure out how to get hotel info updated when amenities are closed.

Posted by on Aug 18, 2021

Was this review helpful to you?
Comment from Hotel Management

Aug 20, 2021 by Travis

Thank you for sharing your experience. We would like to make this up to you. Please contact Jamie at the hotel and she will provide some options for to make it up to you.

4 out of 5
Clean, comfortable… lovely stay after a long day on thr road.

Posted by on Jul 12, 2021

Was this review helpful to you?
Comment from Hotel Management

Jul 12, 2021 by Amanda D.

We understand how much traveling takes it out of you; so we're honored you chose to rest your head with us! Enjoy your time on the road!

5 out of 5
Friendly staff. Hotel and Rooms were clean. Beds were comfortable.

Posted by on Jun 16, 2021

Was this review helpful to you?
Comment from Hotel Management

Jun 18, 2021 by Amanda D.

We love hearing this, thanks so much! We're so happy you loved our staff, cleanliness and comfy beds! Enjoy your travels!

5 out of 5
Friendly and welcoming staff. Nice pool. Beds were extremely comfortable. Ample parking for moving trucks and vehicles with trailers.

Posted by on Jun 16, 2021

Was this review helpful to you?
Comment from Hotel Management

Jun 18, 2021 by Amanda D.

Thanks for this outstanding review - we're so happy you had a great time with us and enjoyed our staff, the pool, your bed and the spacious parking! We can't wait to see you again soon!

5 out of 5

Posted by on Jul 24, 2020

Was this review helpful to you?
Comment from Hotel Management

Jul 27, 2020 by Amanda D.

A perfect 5/5! Thanks for making us blush! Enjoy your travels and come see us again soon!

5 out of 5
Perfect!! Fun the moment we walked in.. Super nice staff!!! Great room!! Very clean!! Wonderful breakfast!!

Posted by on Nov 17, 2019

Was this review helpful to you?
Comment from Hotel Management

Nov 18, 2019 by Amanda D.

We are loving all of your exclamation points! Thank you so much for your wonderful review and for making our day! Come see us again soon!

5 out of 5
Clean and friendly and great breakfast. People went out of the way to make us happy.

Posted by on Sep 6, 2019

Was this review helpful to you?
Comment from Hotel Management

Sep 6, 2019 by Amanda D.

That's so great to hear, thank you so much for sharing your great experience! Happy trails!

5 out of 5
Was a nice place to stay. Free shuttle to Cheyenne Frontier Days was a great bonus. Would definitely stay there again..

Posted by on Jul 23, 2019

Was this review helpful to you?
Comment from Hotel Management

Jul 23, 2019 by Judy

Thank you so much for such a positive review. We are happy you enjoyed our Happy Hour and the Shuttle and look forward to seeing you next year.

5 out of 5
Very comfortable place, easy access to car. Bed was comfortable, close to 80, dog friendly.

Posted by on Apr 19, 2019

Was this review helpful to you?
Comment from Hotel Management

Apr 22, 2019 by Amanda D.

These are five things we love to hear! Thank you! We're so glad you enjoyed your stay and we hope to see you again soon! Safe travels!

3 out of 5
The toilet ran randomly. The A/C system wasn't working correctly. We turned it down to 66 degrees which for me would be FREEZING but it was barely comfortable, still too warm for me.

Posted by , from Ohio on Jul 30, 2018

Was this review helpful to you?
Comment from Hotel Management

Jul 31, 2018 by Amanda D.

Hi Helen! We're so sorry to hear this. Our maintenance staff is really great at responding to issues like this as soon as they come up! We hope we were able to remedy the situation for you quickly. We will definitely ensure the bathroom and A/C are 100% for future guests, thank you for letting us know about it!

About the Best Western Plus Frontier Inn

Location 8101 Hutchins Dr, Cheyenne, WY 82007

Property Features

Best Western Plus Frontier Inn offers its guests an indoor pool, a spa tub, and a fitness center. There's a snack bar/deli on site. A 24-hour business center and a meeting room are available. A computer station is on site and WiFi is free in public spaces. The business-friendly Best Western Plus Frontier Inn also features coffee/tea in a common area, complimentary newspapers in the lobby, and laundry facilities. Free self parking is available. A complete renovation of Best Western Plus Frontier Inn was completed in May 2017. This Cheyenne hotel is smoke free.

  • 1 building
  • 74 guestrooms or units
  • 3 levels
  • Deli
  • Business center (24 hours)
  • Coffee in lobby
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Storage area for luggage
  • Front-desk safe
  • Convenience store
  • Newspapers in lobby (free)
  • Elevator
  • No smoking on site
  • 1 conference room

Family Friendly Amenities

  • Number of indoor pools - 1
  • Free WiFi
  • Grocery/convenience store
  • Snack bar/deli
  • Laundry facilities
  • Refrigerator
  • Microwave

Internet

Available in all rooms: Free WiFi , High-speed internet access , Internet access (complimentary)

Available in some public areas: Free WiFi , Internet access in public areas - high speed

Parking

Free self parking

Transport

  • Parking: Free self parking

Room Amenities

Best Western Plus Frontier Inn offers 74 air-conditioned accommodations with safes and complimentary bottled water. Satellite television is provided. Guests can make use of the in-room refrigerators, microwaves, and coffee/tea makers. Bathrooms include showers, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily.

  • Television
  • Satellite channels
  • Refrigerator
  • Microwave
  • Coffee maker
  • Shower
  • Housekeeping (daily)
  • Local calls (free)
  • Hair dryer
  • Safe
  • Toiletries (free)
  • Telephone
  • Iron and ironing board
  • Desk
  • Blackout drapes
  • Air conditioning
  • Ensuite bathroom
  • Wheelchair accessible

Nearby Activities

An indoor pool and a spa tub are on site. Other recreational amenities include a fitness center.

Accessibility

If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.

  • Wheelchair accessible path of travel
  • Accessible bathroom
  • Roll-in shower
  • Wheelchair accessible parking
  • In-room accessibility
  • Assistive listening devices available
  • Braille or raised signage

Hotel Policies

Check-in

  • Check-in time starts at 3 PM
  • Check-in time ends at anytime
  • Minimum check-in age is: 18

Special check-in instructions:

Front desk staff will greet guests on arrival. For more details, please contact the property using the information on the booking confirmation.

The credit card used to book the reservation must be presented by the cardholder at check-in along with matching photo identification.

All guests, including children, are required to present a valid government-issued ID card at check-in.

Front desk staff will greet guests on arrival. For more details, please contact the property using the information on the booking confirmation.

Check-out

  • Check-out by 11 AM

Payment types

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are not available.
  • Cribs (infant beds) are not available.

Pet Policy

  • Pets: USD 30 per accommodation, per night
  • Only dogs and cats are allowed
  • Food and water bowls are available
  • Restrictions apply
  • For more information, you can reach out to the property at the number on the booking confirmation
  • Service animals are exempt from fees

Policies

Extra-person charges may apply and vary depending on property policy

Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges

Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed

The name on the credit card used at check-in to pay for incidentals must be the primary name on the guestroom reservation

This property accepts credit cards and debit cards; cash is not accepted

Only bookings from non-local guests are accepted; guests whose residence is within 50 mi (80 km) of the property will not be allowed to check in

Noise-free guestrooms cannot be guaranteed

Safety features at this property include a carbon monoxide detector, a fire extinguisher, and a smoke detector

Be prepared: check the latest COVID-19 travel requirements and measures in place for this destination before you travel.

Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property

Charges for extra guests may apply and vary according to property policy.

A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. The name on the credit card used at check-in to pay for incidentals must be the primary name on the guestroom reservation. This property accepts Visa, Mastercard, American Express, Discover, Diners Club, and debit cards. Cash is not accepted. Only bookings from non-local guests are accepted. Guests whose residence is within 50 mi (80 km) of the property will not be allowed to check in. Noise-free guestrooms cannot be guaranteed.

For guests' safety, the property includes a carbon monoxide detector, a fire extinguisher, and a smoke detector in each accommodation. This property advises that enhanced cleaning and guest safety measures are currently in place. Disinfectant is used to clean the property; commonly-touched surfaces are cleaned with disinfectant between stays; bed sheets and towels are laundered at a temperature of at least 60°C/140°F. Social distancing measures are in place; staff at the property wear personal protective equipment; guests are provided with hand sanitizer; masks are required in public areas. Contactless check-out is available. Individually-wrapped food options are available for breakfast. Each guestroom is kept vacant for a minimum of 24 hours between bookings. This property affirms that it follows the cleaning and disinfection practices of We Care Clean (Best Western). This property affirms that it adheres to the cleaning and disinfection practices of SafeStay (AHLA - USA).

  • Noise-free rooms not guaranteed
  • Service animals are allowed
  • Service animals are exempt from fees/restrictions
  • Masks are compulsory at the property
  • Staff temperature checks are not conducted regularly
  • Temperature checks are not available to guests
  • Bed sheets and towels are washed at a temperature of at least 60°C/140°F
  • Commonly-touched surfaces are cleaned with disinfectant
  • Property confirms they are implementing guest safety measures
  • Contactless check-out is available
  • Property is cleaned with disinfectant
  • Staff wears personal protective equipment
  • Property follows sanitization practices of SafeStay (AHLA - USA)
  • Protective clothing is not available to guests
  • No shield between guests and staff in main contact areas
  • Guests are provided with free hand sanitizer
  • Staffed front desk
  • Social distancing measures are in place
  • Contactless check-in is not available
  • No rollaway/extra beds available
  • No cribs (infant beds) available
  • Property follows a brand or regulatory agency's sanitization guidelines We Care Clean (Best Western)
  • Carbon monoxide detector
  • Property confirms they are implementing enhanced cleaning measures
  • Smoke detector
  • Individually-wrapped food options are available
  • Individually-wrapped food options are available for breakfast
  • Debit cards
  • Gap period enforced between guest stays - 24 hours

Fees

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

  • Pet fee: USD 30 per accommodation, per night
  • Service animals are exempt from fees

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

Hotel Names

  • Best Western Frontier
  • Best Western Frontier Inn
  • Best Western Plus Frontier
  • Best Western Plus Frontier Cheyenne
  • Best Western Plus Frontier Inn
  • Best Western Plus Frontier Inn Cheyenne
  • Cheyenne Sleep Inn
  • Sleep Inn Cheyenne
  • Best Plus Frontier Cheyenne
  • Best Western Plus Frontier Inn Hotel
  • Best Western Plus Frontier Inn Cheyenne
  • Best Western Plus Frontier Inn Hotel Cheyenne

You should know

  • To make arrangements to bring your pet, contact the property directly at the number on your booking confirmation (please see the Fees section for related charges).
url importing http://www.travelocity.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060-p2.Hotel-Reviews?rm1=a2&
There was an error importing /Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060-p2.Hotel-Reviews?rm1=a2&, error: javax.servlet.jsp.JspTagException: 301 http://www.travelocity.com/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060-p2.Hotel-Reviews?rm1=a2&

Frequently Asked Questions

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.