Enter your dates of travel below to see all available rooms

Click or press the down arrow to select a date
1  Adults
0  Children
8101 Hutchins Drive
Cheyenne, Wyoming 82007-1847
United States


Toll Free Reservations (US & Canada Only)

Worldwide Numbers

Hotel Direct Number


3:00 P.M. MST


11:00 A.M. MST



Hotel Overview

TripAdvisor Certificate of Excellence Badge
TripAdvisor Travelers Choice Award

The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer.

Show More / Less

Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a game or school activity. 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 interstate location.

A convenient location off 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.

The Cheyenne Civic Center features local arts and is a great place to pick up some regional pieces. Nearby, the Terry Bison Ranch, Wyoming Hereford Ranch, Bit-O-Wyo Ranch and Riatta Ranch feature unforgettable experiences for the entire family. Curt Gowdy State Park is also a short drive away, and the perfect place to drink in the local landscape.

The Wyoming Super Computing Center is a big draw for many guests, especially those traveling on business. Guests in town on government business will be close to the State Capitol. Warren Air Force Base is also close by, and our Cheyenne hotel also regularly welcomes employees of Union Pacific Railroad, Lowe's® and Echostar®.

Whether you're in Cheyenne to discover the frontier or for business, breakfast is on us. Hot eggs and breakfast meats are dished up complimentary every day. Our buffet also features a choice of breads, fruit and cereal. Complete your meal with a mug of 100% Arabica coffee or your favorite chilled juice.

Book your next stay at Best Western Plus Frontier Inn for a quiet, comfortable getaway!

Hotel Amenities

Because We CareSM

Cleaning Standards

Industry-Leading Cleaning Standards

Modified Breakfast

Modified Breakfast Service & Selections (varies by hotel)

Low Rate Guarantee

Low Rate Guarantee

Hotel Policies

Pet Policy
We are pet friendly and allow up to two dogs in a rented room. The size limit for any one dog shall be 80 pounds. Other pet types (e.g. cats) may be allowed upon the hotel’s approval prior to arrival. Pet rate is $30 per day.
Child Policy
Children 18 And Under Are Free In Room With One Paying Adult In Existing Bedding.


Hotel location and the surrounding area

Nearby Attractions

Area Business

  • 0.10 mile(s) from Pilot/Subway
  • 0.50 mile(s) from Wilson, oilfield business
  • 0.50 mile(s) from Miller Insulation
  • 0.50 mile(s) from Lowe's Distribution
  • 0.50 mile(s) from MRC, oilfield business
  • 1.00 mile(s) from FedEx Freight
  • 1.50 mile(s) from Pepsi
  • 2.00 mile(s) from Echostar
  • 2.00 mile(s) from Wyoming Liquor Commission
  • 2.00 mile(s) from Sierra Trading Post
  • 3.00 mile(s) from T-Joe's
  • 3.00 mile(s) from Sapp Brothers Truck Stop
  • 3.00 mile(s) from Truss Craft
  • 3.00 mile(s) from Simon Contractors


  • 29.40 mile(s) from Bit 'O' Wyo Ranch, dude ranch and dinner theater
  • 17.43 mile(s) from Terry Bison Ranch, restaurant/tours
  • 8.74 mile(s) from Cheyenne Frontier Days, world's largest outdoor rodeo
  • 7.91 mile(s) from Wyoming National Guard Museum, Cheyenne Frontier Days
  • 6.89 mile(s) from Train Depot & Museum, railroad memorabilia and gift shop (121 W 15th)
  • 7.28 mile(s) from Wyoming State Museum, 2301 Central Avenue
  • 7.05 mile(s) from Historic Governors Mansio, old governor's mansion
  • 7.28 mile(s) from State Capitol, Capitol Avenue
  • 6.43 mile(s) from Big Boy Engine Locomotive, Carey Avenue & Lions Park
  • 5.87 mile(s) from Messenger Museum, Nationway & Crook Avenue (616 Crook Avenue)
  • 5.98 mile(s) from Cheyenne Little Theater, live shows (2706 E. Pershing Boulevard)
  • 6.65 mile(s) from Atlas Theater, melodrama (211 E. Lincolnway)
  • 6.95 mile(s) from Nelson Museum, 1714 Carey Avenue
  • 8.74 mile(s) from Old West Museum, Cheyenne Frontier Days
  • 11.72 mile(s) from F.E. Warren Air Force Bas, historical (Randall Avenue & I-25)
  • 10.00 mile(s) from Capitol Stadium, movie theaters
  • 6.97 mile(s) from Cheyenne Gunslingers, old fashioned cowboy shootout
  • 6.89 mile(s) from Cowgirls of the West Muse, 203 W. 17th Street
  • 6.89 mile(s) from Historic Downtown Walking
  • 6.89 mile(s) from Horse Drawn Carriage Ride, downtown
  • 6.89 mile(s) from Trolley, historical tour (121 W. 15th)
  • 7.38 mile(s) from Cheyenne Symphony Orchest, Civic Center
  • 9.53 mile(s) from Frontier 9, movie theaters


  • Across the street from Subway®, Fast Food, American, Open for: breakfast, lunch, dinner,
  • 2.60 mile(s) from Pizza Hut, Fast Food, Italian, Open for: lunch, dinner,
  • 2.80 mile(s) from T-Joe's Steakhouse, Full Service, Steak House, Open for: lunch, dinner, staff favorite!
  • 4.40 mile(s) from Poor Richard's, Full Service, American, Open for: dinner,
  • 4.80 mile(s) from Texas Roadhouse, Full Service, Steak House, Open for: lunch, dinner,
  • 4.90 mile(s) from Red Lobster, Full Service, Seafood, Open for: lunch, dinner,
  • 5.00 mile(s) from Olive Garden, Full Service, Italian, Open for: lunch, dinner,
  • 5.10 mile(s) from Old Chicago, Full Service, Italian, Open for: lunch, dinner,
  • 5.50 mile(s) from Buffalo Wild Wings, Full Service, American, Open for: lunch, dinner,


  • 4.00 mile(s) from Laramie County Community College, 1400 E. College Drive
  • 9.00 mile(s) from Institute of Business & Medical Careers, 1854 Dell Range Boulevard
  • 13.00 mile(s) from College America, 6101 Yellowstone Road
  • 45.00 mile(s) from University of Wyoming, Laramie, WY

Nearby Cities

  • 35.00 mile(s) from Pine Bluff
  • 45.00 mile(s) from Laramie
  • 100 mile(s) from Denver, CO
  • 45.00 mile(s) from Ft. Collins, CO
  • 90.00 mile(s) from Greeley, CO
  • 100 mile(s) from Sidney, NE


  • 3.00 mile(s) from Motocross, race track
  • 3.00 mile(s) from Archer Shooting Range, firing range
  • 6.51 mile(s) from Converse Softball Complex
  • 6.88 mile(s) from Municipal Pool, swimming at Lion's park
  • 8.63 mile(s) from Children's Village/Cheyenne Botanic Gardens, 710 S. Lion's Park
  • 9.54 mile(s) from Roller City, roller skating, rollerblading (5506 Weaver Rd.)
  • 9.64 mile(s) from Taco Johns Event Center, ice skating, indoor hockey & football, lazer tag, putt putt golf (1530 W. Lincolnway)
  • 10.00 mile(s) from 2 Bar Bowl, bowling


  • 7.02 mile(s) from Cheyenne Antiques
  • 8.80 mile(s) from Downtown Area, Historic
  • 12.00 mile(s) from Walmart®
  • 12.00 mile(s) from Target
  • 12.00 mile(s) from Sam's Club
  • 13.00 mile(s) from Frontier Mall, 1400 Dell Range Blvd.
  • 13.00 mile(s) from Kohl's


  • 111 mile(s) from Denver International
  • 5.90 mile(s) from Cheyenne Regional Airport
  • 6.00 mile(s) from Cheyenne