Skip to main content
Beginning of main content
lastminute.com.au Verified Reviews
Room type Options Nightly price Book
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
17 square metres
2 Queen Beds
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Other room types
Standard Room, 1 King Bed, Accessible, Non Smoking (Larger Room;with Sofabed)
31 square metres
1 King Bed
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (Larger Room;with Sofabed)
31 square metres
1 King Bed
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave
17 square metres
1 King Bed
Room sleeps 2 guests
(up to 1 child)
Select dates to see price
Standard Room, 1 King Bed, Accessible, Non Smoking
17 square metres
1 King Bed
Room sleeps 2 guests
(up to 1 child)
Select dates to see price
Standard Room, 2 Queen Beds, Accessible, Non Smoking
17 square metres
2 Queen Beds
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave
17 square metres
1 King Bed
Room sleeps 2 guests
(up to 1 child)
Select dates to see price

Get an overview of this hotel
Hotel in Cheyenne with free breakfast and fitness center

Popular property highlights

Breakfast included
Free self parking
Free WiFi
Pets allowed
24-hour business centre

Located in Cheyenne, Best Western Plus Frontier Inn is within a 10-minute drive of Messenger's Old West Museum and Cowgirls of the West Museum. This hotel is 6.8 mi (10.9 km) from Wyoming Transportation Museum and 6.9 mi (11 km) from Nelson Museum of the West.

Make yourself at home in one of the 74 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and desks, as well as phones with free local calls.

Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional features at this hotel include complimentary wireless internet access and a vending machine.

Grab a bite from the snack bar/deli serving guests of Best Western Plus Frontier Inn. A complimentary buffet breakfast is served daily from 6:00 AM to 9:30 AM.

Featured amenities include a 24-hour business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite.

Languages spoken

  • English

Show all languages

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne, WY 82007

Renovations & Closures

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

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

Hotel Amenities

Hotel Amenities

  • Lift
  • Fitness facilities
  • Total number of rooms - 74
  • Number of floors - 3
  • Number of buildings/towers - 1
  • Coffee/tea in common areas
  • Laundry facilities
  • Free breakfast
  • Safe-deposit box at front desk
  • Free newspapers in lobby
  • 24-hour front desk
  • Business centre
  • Dry cleaning/laundry service
  • Internet access in public areas - high speed
  • Smoke-free property
  • Grocery/convenience store
  • Free WiFi
  • 24-hour business centre
  • Number of meeting rooms - 1
  • Number of indoor pools - 1
  • Number of spa tubs - 1
  • Snack bar/deli
  • Free self parking
  • Computer station
  • Daily
  • Luggage storage
  • Pool sunloungers
  • Free buffet breakfast
  • Vending machine
  • Off-street parking
  • Coin laundry nearby
  • Food and water bowls

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

Languages spoken

  • English

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

  • Air conditioning
  • Television
  • Alarm clock
  • Fridge
  • Coffee/tea maker
  • Daily housekeeping
  • Phone
  • Free local calls
  • Private bathroom
  • Free toiletries
  • Hair dryer
  • Iron/ironing board
  • In-room safe
  • Desk
  • High-speed internet access
  • Free bottled water
  • Microwave
  • Wireless internet access
  • Blackout drapes/curtains
  • Internet access (complimentary)
  • Satellite TV service
  • Free WiFi
  • TV size 32
  • TV size (measurement) inch
  • Heating
  • Towels provided
  • Linens provided
  • Number of bathrooms: 1
  • Number of beds 1

Where to Eat

A complimentary buffet breakfast is served each morning between 6:00 AM and 9:30 AM.

Nearby Things to do

  • Horse riding nearby

Accessibility

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

Hotel Policies

Check-in

Check-in time starts at 3 PM

Minimum check-in age is: 18

Check-in time ends at anytime

Check-out

Check-out time is 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 allowed for an extra charge of USD 30 per accommodation, per night
  • Dogs and cats only
  • Food and water bowls are available
  • Restrictions apply
  • For more information contact the property at the number on the booking confirmation
  • Service animals are welcome, and are exempt from fees

You need to know

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

No rollaway/extra beds available

No cots (infant beds) available

Noise-free rooms not guaranteed

Service animals are allowed

Service animals are exempt from fees/restrictions

Debit cards

Staffed front desk

Carbon monoxide detector

Smoke detector

Property is cleaned with disinfectant

Staff wear personal protective equipment

Protective clothing is not available for guests

No shield between guests and staff in main contact areas

Guests are provided with free hand sanitiser

Social distancing measures are in place

Contactless check-in is not available

Property follows a brand or regulatory agency's sanitisation guidelines We Care Clean (Best Western)

Property confirms they are implementing enhanced cleaning measures

Individually wrapped food options are available

gap period enforced between guest stays 24 hours

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 follows sanitisation practices of SafeStay (AHLA - USA)

Masks are compulsory at the property

Fees

Optional extras

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

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

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

We should mention

Guests can arrange to bring pets by contacting the property directly, using the contact information on the booking confirmation (surcharges apply and can be found in the Fees section).

Contactless check-out is available.

Sorry, we seem to have had an issue loading our review content. Try again?