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

"The staff and hotel are fabulous. I will stay here again and tell all my friends " More

By a verified traveler on Sat 22 Jul 2023

Enter dates to see availability

Hotel Description

Enjoy free breakfast at this Cheyenne hotel

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.

Free perks

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

Standard Room, 1 King Bed, Accessible, Non Smoking

Bed Count 1 King Bed Maximum Occupancy 2 Max
$111* Per night/room Apr 14 - Apr 15

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (Larger Room;with Sofabed)

Bed Count 1 King Bed Maximum Occupancy 4 Max

Standard Room, 1 King Bed, Accessible, Non Smoking (Larger Room;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, Non Smoking

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Best Western Plus Frontier Inn ratings based on 22 Verified Reviews

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

Guest reviews for Best Western Plus Frontier Inn

Everyone (12) Couples (4) Family (6)
4 out of 5

Posted by on Oct 2, 2023

Was this review helpful to you?
Comment from Hotel Management

Oct 30, 2023 by Jamie Tomjack General Manager

Terry,Thank you for stopping and leaving us a review, it is always appreciated! Please keep us in mind the next time you are in Cheyenne.

5 out of 5
The staff and hotel are fabulous. I will stay here again and tell all my friends

Posted by on Jul 22, 2023

Was this review helpful to you?
Comment from Hotel Management

Jul 28, 2023 by Jessica, Director of Marketing

Hey Dawn - Wow, your review made our day! We hope to welcome you back soon.

4 out of 5
This was a quiet, clean, inexpensive spot, away from the city but not too far. The bed and the shower were excellent, just right for a one-night stop.

Posted by , from Guntersville on Feb 20, 2023

Was this review helpful to you?
4 out of 5
Very clean and well kept.

Posted by , from Sheridan on Dec 15, 2022

Was this review helpful to you?
Comment from Hotel Management

Dec 16, 2022 by Samantha

Thank you for taking the time to leave a review! I am glad that you found the accommodations to be so clean!Thank you.

5 out of 5
Nice breakfast and great coffee creamer add-ons.

Posted by on Sep 18, 2022

Was this review helpful to you?
Comment from Hotel Management

Sep 19, 2022 by Samantha

Thank you for your review, and I am so happy to hear you enjoyed breakfast!Thank you.

2 out of 5

Posted by , from Colorado Sorings on May 11, 2022

Was this review helpful to you?
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!

About the Best Western Plus Frontier Inn

Location 8101 Hutchins Dr, Cheyenne, WY 82007

Renovations + Closures

This property is undergoing renovations from November 20 2023 to April 18 2024 (completion date subject to change).

During renovations, the hotel will make every effort to minimize noise and disturbance.

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. Free breakfast is served daily. A computer station is on site and WiFi is free in public spaces. A 24-hour business center and a meeting room are available. The business-friendly Best Western Plus Frontier Inn also features a vending machine, coffee/tea in a common area, and complimentary newspapers in the lobby. Free self parking is available. This Cheyenne hotel is smoke free.

  • 1 building
  • 74 guestrooms or units
  • 3 levels
  • Buffet breakfast (free)
  • Deli
  • Poolside lounge chairs
  • 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

Food & Drink

Guests are served free buffet breakfast daily from 6:00 AM to 9:30 AM.

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.

  • Assistive listening devices available
  • Braille or raised signage
  • Wheelchair accessible path of travel
  • Wheelchair accessible parking

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

This property affirms that it follows the cleaning and disinfection practices of We Care Clean (Best Western)

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. Contactless check-out is available. This property affirms that it follows the cleaning and disinfection practices of We Care Clean (Best Western).

  • 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
  • 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.