Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From125US$ /night
Check-in
10Jan2026Select date
Check-out
11Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

2512 West Lincoln Way, Cheyenne, Wyoming, United States, 82001
-
Near Wyoming State Museum
Great
8.1
8.7
/10
3.3
/5

Accommodations

Cheyenne Guest Inn offers 70 guest rooms, each equipped with essential comforts for a relaxed stay. Rooms include amenities like a refrigerator and microwave, catering to both short and extended visits. Specific room types include double queen and king beds, accommodating a variety of guest needs.

Dining Options

The hotel provides a complimentary continental breakfast each morning, allowing guests to start their day with ease. Nearby dining options include Outback Steakhouse and Applebee's, offering a range of cuisine choices. Quick dining is available at various local restaurants within close proximity.

Location

Located on West Lincolnway, the hotel is positioned conveniently near I-25, providing quick access to downtown Cheyenne. Guests can explore local attractions such as the Cheyenne Frontier Days Old West Museum and the Wyoming State Capitol. The Cheyenne Depot Museum and other historical sites are also easily accessible.

Parking and Accessibility

Cheyenne Guest Inn offers free parking for all guests, ensuring hassle-free access to the property. Accessible parking options are also available for those who need them. The hotel supports easy navigation with direct access to major roadways.

Business Amenities

The hotel includes a business center equipped with essential services for corporate travelers. Meeting space is available for events, providing a suitable environment for small gatherings. Additional services include fax and photocopying facilities.

Highlights

Accommodation: 70 guest rooms

Dining: complimentary continental breakfast

Location: near I-25

Business: business center

Must-do experiences

  • Visit the Wyoming State Museum for fascinating local history.
  • Try the bison burger at The Dead Battery Lounge-a local favorite.
  • Explore Cheyenne Botanic Gardens for stunning seasonal blooms.
  • Check out the Cheyenne Frontier Days Old West Museum for rodeo history.
  • Stroll through the Old West Days event for authentic cowboy culture.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Queen Room
2 persons
29 m² 
1 King-size bed
Shower
Heating
King Room Non-Smoking
2 persons
29 m² 
1 King-size bed
Shower
Heating
Queen Room Disability Access
2 persons
29 m² 
1 King-size bed
Shower
Heating
King Suite
2 persons
36 m² 
2 Queen Size Beds
Shower
Heating
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • 24-hour reception
  • Pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • 24-hour security
  • Vending machines
  • Smoke detectors
  • Fire extinguishers
  • Key card access

Services

  • Laundry

Children

  • Cots

Facilities for people with disabilities

  • Toilet for disabled
  • Bathroom for disabled

Spa & Leisure

  • Swimming pool
  • Leisure/ TV room

Room features

  • Air conditioning
  • Heating
  • Sitting area

Media

  • Flat-screen TV
  • AM/FM alarm clock
Show more

Location

2512 West Lincoln Way, Cheyenne, Wyoming, United States, 82001
Map view
2512 West Lincoln Way, Cheyenne, Wyoming, United States, 82001
Nearby
Clear Creek Park
700 m
Restaurants
Little America Hotel Cheyenne - In-Room Dining
1.3 km
2800 W Lincolnway
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
Cheyenne Depot Museum
35 minutes' walk
Historical exhibits and train artifacts highlight Cheyenne's railroad history in this beautifully restored depot.
Wyoming State Museum
Wyoming State Museum
35 minutes' walk
Features exhibits on Wyoming's history, culture, and art. Offers free admission and guided tours on special occasions.
.cheyenne Depot Plaza
35 minutes' walk
An outdoor venue hosting concerts, festivals, and community events throughout the year. A nice place to relax.
Cheyenne Ice and Events Center
Cheyenne Ice and Events Center
20 minutes' walk
Year-round ice skating, hockey, and events. A great family-friendly venue with activities for all ages.
Hiking at Clear Creek Park
8 minutes' walk
Scenic trails, picnic areas, and playgrounds make this park a perfect spot for hiking and outdoor fun.
Relax at Cheyenne Botanic Gardens
27 minutes' walk
A peaceful escape with stunning gardens, a conservatory, and walking paths ideal for relaxation or family strolls.
Events at Atlas Theatre
35 minutes' walk
Live performances and film screenings. A historical venue with a vibrant arts scene, perfect for entertainment lovers.
Little America Hotel Cheyenne - In-Room Dining
Little America Hotel Cheyenne - In-Room Dining
16 minutes' walk
Upscale comfort food in a cozy setting. Known for its excellent service and signature dishes like the prime rib.
The College Inn
10 minutes' drive
A casual eatery with a local vibe. Serves burgers, sandwiches, and vegetarian options. Reservations recommended.
Cheyenne Civic Center
Cheyenne Civic Center
30 minutes' walk
Home to theatrical performances, concerts, and community events. A vibrant place for arts and culture lovers.
The Metropolitan Lounge
10 minutes' drive
A lively bar offering a unique cocktail menu and local brews, with occasional live music and a welcoming atmosphere.
Getting around
City Centre
Cheyenne5 min  ·  3.3 km
Airports
Cheyenne Regional Airport (CYS)15 min  ·  9.5 km
Laramie, WY (LAR)126 min  ·  83.8 km
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
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
All visitors are offered a continental breakfast for a fee. 
Children & extra beds
Maximum capacity of extra beds in a room is 1. 
Pets
Pets are allowed on request.
Year renovated:
2011
Number of rooms:
13
Former name
Americas Best Value Inn
FAQs
About Cheyenne Guest Inn
What time is check-in and check-out at Cheyenne Guest Inn?
Check-in is at 15:00 and check-out is by 11:00.
How far is Cheyenne Guest Inn from Cheyenne Regional Airport?
The hotel is 5 km from Cheyenne Regional Airport.
What are the nearby attractions to Cheyenne Guest Inn?
Nearby attractions include Wyoming State Capitol (4 km), Cheyenne Frontier Days Old West Museum (10 minutes' drive), and Little America Lakes (1 km).
What facilities does Cheyenne Guest Inn offer?
Highlights include free Wi-Fi, free parking, 24-hour reception, and a swimming pool.
What room amenities are available at Cheyenne Guest Inn?
Rooms feature air conditioning, a flat-screen TV with satellite channels, a fridge, and a desk.
Is breakfast available at Cheyenne Guest Inn?
A continental breakfast is available for guests at the hotel.
Is parking available at Cheyenne Guest Inn?
Public parking is available on-site at no additional charge, and a reservation is not needed.
Is there a fitness center available at Cheyenne Guest Inn?
Guests can maintain their exercise routine at the on-site fitness center.
What type of hotel is Cheyenne Guest Inn?
Cheyenne Guest Inn is a two-star hotel designed for both leisure and business travelers.
Is the hotel non-smoking?
The property is a non-smoking hotel.

Next best alternative

Consider them for your next trip.
Check-in
10Jan2026Select date
Check-out
11Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Cheyenne Guest Inn
Candlewood Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Candlewood Suites Cheyenne By Ihg

8.5
Great27 reviews
554m from property
USD 143USD 128
per night
Holiday Inn Express Hotel & Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Holiday Inn Express Hotel & Suites Cheyenne By Ihg

8.6
Great65 reviews
568m from property
USD 289USD 260
per night
Surestay Plus By Best Western Cheyenne Restaurant photo
Mobile-only price

Surestay Plus By Best Western Cheyenne

8.6
Great12 reviews
619m from property
USD 102USD 91
per night