Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From85US$ /night
Check-in
28Feb2026Select date
Check-out
01Mar2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

2512 West Lincoln Way, Cheyenne, Wyoming, United States, 82001
-
Near Clear Creek Park South
Great
8.1
8.7
/10
3.2
/5

Amenities

Cheyenne Guest Inn offers an indoor swimming pool that provides guests with year-round recreation. The hotel includes a fitness center where guests can maintain their workout routines while traveling. Free parking is available on-site, making it easy for guests to access the hotel and explore nearby attractions.

Rooms

The guest rooms at Cheyenne Guest Inn come equipped with flat-screen TVs and coffee makers for added convenience. Guests can choose from a variety of room types, including family-oriented accommodations with extra space. Some rooms also offer refrigerator and microwave units, catering to those who prefer to prepare light meals during their stay.

Location

Located just off Interstate 25, the hotel provides easy access to Cheyenne's top attractions, including the Cheyenne Frontier Days Old West Museum. The Wyoming State Capitol is a short drive away, offering guests a taste of local history. Proximity to outdoor activities, such as hiking trails and parks, enhances the overall experience for visitors.

Dining

Cheyenne Guest Inn includes a complimentary breakfast for guests, ensuring they start their day on the right note. The breakfast includes items such as pastries, fresh fruits, and coffee. Nearby dining options provide a range of cuisines for guests seeking lunch and dinner alternatives.

Family-Friendly Amenities

Families traveling with children can take advantage of the spacious rooms designed to accommodate extra guests. The hotel allows pets, making it easier for families to travel with their furry companions. An outdoor playground nearby provides children with options for fun and entertainment.

Highlights

Location: Access to Cheyenne attractions and outdoor activities

Amenities: Indoor swimming pool and fitness center

Rooms: Family-oriented accommodations available

Dining: Complimentary breakfast included

“For an unfussy stay just off I-25, this hotel delivers clean rooms and friendly service. I appreciate its proximity to a good Mexican restaurant and the easy drive into Cheyenne. If you need a comfortable bed and a straightforward experience, it's a solid value.”
Hotel logo
James DavidEditor-in-Chief at Cheaphotels
View all

Select your room type

The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Queen Room
2 persons
315 sq. feet 
1 King-size bed
Shower
Heating
King Room Non-Smoking
2 persons
315 sq. feet 
1 King-size bed
Shower
Heating
Queen Room Disability Access
2 persons
315 sq. feet 
1 King-size bed
Shower
Heating
King Suite
2 persons
390 sq. feet 
2 Queen Size Beds
Shower
Heating
Click button to see more rooms
Show all rooms
Show all roomsLess

Room rates & availability calendar

See the best prices and book your dates today!

Amenities & services

Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking
Facilities: Great
8.0/10Review score

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

  • Leisure/ TV room

Room features

  • Air conditioning
  • Heating
  • Sitting area

Media

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

Cheyenne Guest Inn 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
2300 ft
Restaurants
Little America Hotel Cheyenne - In-Room Dining
4200 ft
2800 W Lincolnway
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
35 minutes' walk
Historic railway museum showcasing local history, with guided tours and interactive exhibits.
Wyoming State Museum
35 minutes' walk
State history museum offering diverse exhibits and free admission on select days.
Clear Creek Park
8 minutes' walk
Scenic park featuring trails, picnic areas, and playgrounds, perfect for families.
Wyoming State Capitol
35 minutes' walk
Beautifully restored capitol building with guided tours highlighting Wyoming's governance history.
Cheyenne Ice and Events Center
20 minutes' walk
Offers ice skating and event facilities year-round, catering to loads of fun for families and thrill-seekers.
Holliday Park Yoga Classes
10 minutes' drive
Relaxing outdoor yoga sessions available in Holliday Park. Check seasonal schedules for timings.
Cheyenne Greenway Trail
10 minutes' drive
Expansive trail for biking or walking, perfect for nature lovers and fitness enthusiasts.
Little America Hotel Cheyenne - In-Room Dining
16 minutes' walk
Offers a cozy atmosphere with a hearty menu featuring American classics, ideal for families.
Sanford's Grub & Pub
5 minutes' drive
Casual eatery with a fun vibe known for its burgers and craft beers; great for a relaxed meal.
The Metropolitan
10 minutes' drive
Chic dining spot serving seasonal dishes with farm-to-table ingredients; reservations recommended.
Cheyenne Civic Center
30 minutes' walk
Hosts a variety of performances like concerts and theater shows, ensuring fun for all ages.
Atlas Theatre
35 minutes' walk
Historic venue offering live performances and cultural events, perfect for a night out.
Getting around town
City Centre
Cheyenne5 min  ·  2.1 mi
Airports
Cheyenne Regional Airport (CYS)15 min  ·  5.9 mi
Laramie, WY (LAR)126 min  ·  52.1 mi
Looking for early-bird discounts?
Get special discounted rates 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
Wireless 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

Reviews and Ratings

What past guests shared about their stay
Review score
Based on 1582 verified reviews
8.3/10
Great
84%
Recommend
Breakfast
7.3/10
Cleanliness
8.5/10
Comfort
8.5/10
Facilities
8.0/10
Free Wi-Fi
8.5/10
Location
8.2/10
Paid Wi-Fi
8.1/10
Staff
8.8/10
Value for money
8.5/10
Pros
Clean room
Nice staff
Easy check-in
Adequate breakfast
Cons
Old furniture
Uncomfortable beds
Stale smoke smell
Noisy location
Guest reviews
based on 2429 reviews
8.1/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.
Open reviews
FAQs
About Cheyenne Guest Inn
What is the check-in and check-out policy at Cheyenne Guest Inn?
Check-in is from 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 amenities are available for guests at Cheyenne Guest Inn?
Guests can enjoy free Wi-Fi, air conditioning, a flat-screen TV, and a fridge in their rooms.
Does Cheyenne Guest Inn offer breakfast options?
A continental breakfast is available for guests.
What nearby attractions can guests visit from Cheyenne Guest Inn?
Nearby attractions include Wyoming State Capitol (4 km), Cheyenne Frontier Days Old West Museum (10 minutes by car), and Little America Lakes (1 km).
Does Cheyenne Guest Inn have any fitness facilities?
Guests can maintain their exercise routine at the on-site fitness center.
What are the room features at Cheyenne Guest Inn?
Rooms include a desk, air conditioning, a flat-screen TV with satellite channels, and a private bathroom.
What is the maximum capacity for events at Cheyenne Guest Inn?
The hotel has a total of 58.0 m² of space available for events.
Is Cheyenne Guest Inn a non-smoking property?
Yes, the property is non-smoking.

Next best alternative

Consider them for your next trip.
Check-in
28Feb2026Select date
Check-out
01Mar2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Cheyenne Guest Inn
La Quinta Inn By Wyndham Cheyenne Exterior photo
Mobile-only price

La Quinta Inn By Wyndham Cheyenne

6.6
Nice495 reviews
142m from property
USD 73USD 65
per night
Days Inn By Wyndham Cheyenne Exterior photo
Mobile-only price

Days Inn By Wyndham Cheyenne

7.7
Very good927 reviews
540m from property
USD 85USD 76
per night
Motel 6 Cheyenne, Wy Exterior photo
Mobile-only price

Motel 6 Cheyenne, Wy

5.6
Guest rating186 reviews
936m from property
USD 67USD 60
per night