Book with us
—up to 10% cheaper
than on Booking.com
Check rooms and rates
From78US$ /night
Check-in
13Jan2026Select date
Check-out
14Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

8101 Hutchins Drive, Cheyenne, Wyoming, United States, 82007
-
Near Cheyenne Hills Church
Great
8.0
8.9
/10
4.5
4.3
/5

The comfortable Best Western Plus Frontier Inn Cheyenne is nestled approximately 25 minutes' walk from Cheyenne Hills Church, offering 74 rooms and featuring a hot tub and spa therapy.

Location

The 3-star smoke-free hotel has a convenient setting within 7 km of the Messenger's Old West Museum. This Cheyenne hotel is conveniently situated about a 10-minute drive from Our Savior Lutheran Church.

For those travelling from afar, Cheyenne Regional airport is 15 minutes' drive away.

Rooms

Some rooms at the Best Western Cheyenne are appointed with blackout drapes and ironing facilities along with self-catering options such as coffee and tea making facilities, and a microwave. Guests can also use a walk-in shower and a separate toilet, along with such amenities as hairdryers and towels.

Eat & Drink

Breakfast is provided with meat and eggs.

Leisure & Business

A heated pool is on-site at the Best Western. As part of its commitment to guest wellness, the property includes a fitness club featuring fitness classes. A business centre with a photocopier and safes are available for those travelling for business.

“There's a strong community feel here, and I appreciate the focus on those traveling with pets, from dedicated relief areas to relaxed policies. Its location near the I-80 puts you within reach of Cheyenne's attractions, though a car is definitely needed to get around. It seems a reliable choice if you're seeking convenience and a friendly atmosphere.”
Hotel logo
James DavidEditor-in-Chief at Dogfriendly-hotels
View all

Select your room type

The hotel provides many room choices—family rooms, doubles, and pet-friendly suites—with breakfast, free cancellation, and special offers
King Room Disability Access
2 persons
17 m² 
1 King-size bed
Air conditioning
King Room
2 persons
17 m² 
1 King-size bed
Air conditioning
Queen Room Two Queen Beds
2 persons
17 m² 
2 King Size Beds
Air conditioning
King Room Kitchenette Sofa Bed Non-Smoking
2 persons
17 m² 
1 King-size bed and 1 Sofa bed
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Rates & availability calendar

See current prices and availability for your chosen dates!

Facilities

Hotels feature amenities designed to keep both you and your pet comfortable

General

  • No smoking on site
  • Parking
  • Safe deposit box
  • 24-hour reception
  • Express check-in/ -out
  • Pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • Security
  • Luggage storage
  • Lift
  • Vending machines
  • Smoke detectors
  • Fire extinguishers
  • Key card access
  • Key access

Sports & Fitness

  • Fitness centre
  • Hiking
  • Horseback riding
  • Fishing

Services

  • Pet amenities available
  • Laundry
  • Shops/Commercial services

Dining

  • Snack bar
  • Picnic area/ Tables

Business

  • Business centre
  • Meeting/ Banquet facilities
  • Fax/Photocopying

Children

  • Children's buffet

Facilities for people with disabilities

  • Toilet for disabled

Spa & Leisure

  • Indoor swimming pool
  • Sun loungers
  • Leisure/ TV room
  • Jacuzzi

Room features

  • Free Wi-Fi in rooms
  • Air conditioning
  • Heating
  • Sitting area
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries

Media

  • Flat-screen TV
  • AM/FM alarm clock

Room decor

  • Carpeted floor
Show more

Hotel location

8101 Hutchins Drive, Cheyenne, Wyoming, United States, 82007
Map view
8101 Hutchins Drive, Cheyenne, Wyoming, United States, 82007
Restaurants
Subway
340 m
8020 Campstool Rd Pilot Travel Center #402
Explore Cheyenne
Local Experiences Near Best Western Plus Frontier Inn
Top Attractions
Activities
Dining
Entertainment
Cheyenne Hills Church
10 minutes' drive
Prominent local landmark known for its beautiful architecture and community events. Family-friendly environment and welcoming services.
Our Savior Lutheran Church
10 minutes' drive
A historical site with stunning stained glass windows and warm congregation. Hosts various community activities and services.
Biking on Local Trails
15 minutes' drive
Scenic biking trails suitable for all skill levels. Rental services available nearby for bikes and accessories.
Relaxation at Local Spas
10 minutes' drive
Spa services offering rejuvenating treatments in a serene environment. Advance bookings recommended for best availability.
Subway
Subway
5 minutes' walk
Casual eatery known for fresh sandwiches and salads. Ideal for a quick, healthy meal with customizable options.
Live Music at Local Bars
15 minutes' drive
Vibrant nightlife with local bands and karaoke nights. Great for all ages, offering a lively atmosphere to unwind.
Local transport and travel tips
City Centre
Cheyenne15 min  ·  9.7 km
Airports
Cheyenne Regional Airport (CYS)22 min  ·  14.3 km
Laramie, WY (LAR)145 min  ·  96.3 km
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts today!
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
until 11 am
Guest Parking
Public parking is possible on site for free.
Internet
is available in for free.
Breakfast
A american breakfast is served at affordable prices. 
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are allowed on request.
Number of rooms:
74
Former name
Sleep Inn & Suites
FAQs
About Best Western Plus Frontier Inn
What popular attractions are near Best Western Plus Frontier Inn?
Nearby attractions include Wyoming State Museum (7 km), Cowgirls of the West Museum (7 km), and F.E. Warren Air Force Base (12 km).
What are the check-in and check-out times at Best Western Plus Frontier Inn?
Check-in is from 15:00 and check-out is by 11:00.
Does Best Western Plus Frontier Inn offer on-site dining options?
The hotel serves a complimentary hot breakfast buffet daily, featuring fresh waffles, sausage, eggs, and yogurt.
Is parking available at Best Western Plus Frontier Inn?
The hotel offers free public parking on-site without reservations.
What room amenities are provided at Best Western Plus Frontier Inn?
Rooms feature air conditioning, a flat-screen TV, microwave, small refrigerator, coffee maker, and free Wi-Fi.
What fitness facilities are available at Best Western Plus Frontier Inn?
Guests can enjoy a heated indoor swimming pool, hot tub, and fitness center.
What services and facilities does Best Western Plus Frontier Inn provide for business travelers?
The hotel provides a business center and free Wi-Fi to support business travelers.
How far is Best Western Plus Frontier Inn from Cheyenne Regional Airport?
The hotel is located 5 km from Cheyenne Regional Airport, approximately a 15-minute drive.
What are some notable outdoor activities near Best Western Plus Frontier Inn?
Guests can enjoy hiking, fishing, and horseback riding in the surrounding areas.
Does Best Western Plus Frontier Inn have a guest launderette?
Yes, the hotel features an on-site guest launderette for convenience.
What is the style of accommodation at Best Western Plus Frontier Inn?
The hotel is family-friendly and budget-friendly, catering to both business and leisure travelers.

Next best alternative

Consider them for your next trip.
Check-in
13Jan2026Select date
Check-out
14Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Best Western Plus Frontier Inn
Big Horn Motel Cheyenne Kitchen photo
Mobile-only price

Big Horn Motel Cheyenne

5.0
Guest rating12 reviews
7413m from property
per night
Round-Up Motel Cheyenne Room photo
Mobile-only price

Round-Up Motel Cheyenne

6.9
Nice123 reviews
8380m from property
USD 78USD 70
per night
Staybridge Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Staybridge Suites Cheyenne By Ihg

9.3
Perfect216 reviews
8422m from property
USD 129USD 116
per night