Save
up to 10%
when booking directly with us!
Check rooms and rates
From125US$ /night
Check-in
31Dec2025Select date
Check-out
01Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

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

Cheyenne Guest Inn - A 2-star hotel with free WiFi and business-friendly amenities near museums

Located in the heart of Cheyenne, this 2-star Cheyenne hotel features rooms equipped with work desks, cable TV, and sitting areas. Each accommodation at Cheyenne Guest Inn includes heating, air conditioning, and flat-screen TVs with AM/FM alarm clocks. The property provides free WiFi and parking for guests' convenience, along with on-site laundry facilities. A television is available in the common area, and coffee is served in the lobby. The location puts guests within 2 miles of major attractions including the Nelson Museum of the West, Cowgirls of the West Museum, Cheyenne Depot Plaza, and Cheyenne Big Boots. The Cheyenne Ice and Events Center stands 1 mile away, while Cheyenne Regional is situated 6 miles from the property.

Pros

Within walking distance of multiple museums and cultural attractions

Common area with television for guest use

Complimentary coffee available in lobby

Central location near Cheyenne's landmark Big Boots

Cons

6 miles distance from Cheyenne Regional

No on-site restaurant

“The inn offers early check-in and clean rooms, reflecting attention to immediate guest needs; the complimentary breakfast, though sometimes crowded, presents a sociable start to the day. For a simple overnight, this could be a practical choice, even with some noted wear.”
Hotel logo
Isabella MooreSenior Editorial Director at Petfriendlyhotels
View all

Select your room type

Cozy rooms, spacious suites, and family-friendly homes, all with flexible cancellation policies & 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 rates for your selected dates!

Facilities

Enjoy premium amenities for a relaxing stay with your pet

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
Historic railroad depot showcasing Cheyenne's history. Features exhibits and a gift shop.
Wyoming State Museum
Wyoming State Museum
35 minutes' walk
State museum featuring Wyoming's natural and cultural history with engaging exhibits.
Cheyenne Civic Center
Cheyenne Civic Center
30 minutes' walk
Arts venue hosting a variety of performances including concerts, theater, and community events.
Cheyenne Big Boots
Cheyenne Big Boots
35 minutes' walk
Iconic giant cowboy boots symbolizing Cheyenne's cowboy culture; great photo opportunity.
Clear Creek Park
8 minutes' walk
Relaxing park with walking trails, picnic areas, and playgrounds perfect for families.
Cheyenne Ice and Events Center
Cheyenne Ice and Events Center
20 minutes' walk
Year-round ice skating and events center; rentals available for skating enthusiasts.
Holliday Park
25 minutes' walk
Park featuring walking trails, a serene lake, and areas for yoga and relaxation.
Little America Hotel Cheyenne - In-Room Dining
Little America Hotel Cheyenne - In-Room Dining
16 minutes' walk
Upscale dining with a variety of American dishes, noticed for its comfortable in-room experience.
The Asher
10-minute drive
Modern eatery focusing on seasonal ingredients with a relaxed ambiance; reservations recommended.
Medi Café
5 minutes' drive
Casual spot offering Mediterranean-inspired dishes, perfect for light lunches; vegetarian-friendly.
Atlas Theatre
Atlas Theatre
35 minutes' walk
Historic theater hosting live performances, films, and community events in a charming setting.
Cheyenne Depot Plaza
Cheyenne Depot Plaza
35 minutes' walk
Vibrant outdoor plaza with concerts and festivals, ideal for family-friendly entertainment.
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
Looking for exclusive early booking discounts?
Unlock special rates for your next adventure with your pet 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
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 are the check-in and check-out times 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?
Cheyenne Guest Inn is 5 km from Cheyenne Regional Airport.
What room amenities are available at Cheyenne Guest Inn?
Rooms are equipped with air conditioning, a flat-screen TV, a fridge, and a private bathroom.
Does Cheyenne Guest Inn offer free Wi-Fi?
Complimentary Wi-Fi is available throughout the property.
What breakfast options are provided at Cheyenne Guest Inn?
A continental breakfast is available for guests.
Is parking available at Cheyenne Guest Inn?
Public parking is available on-site free of charge.
How close is Cheyenne Guest Inn to the Wyoming State Capitol?
The property is located 4 km from Wyoming State Capitol.
What recreational facilities does Cheyenne Guest Inn feature?
Guests can enjoy access to a shared lounge and a swimming pool.
Can guests use a fitness center at Cheyenne Guest Inn?
The hotel features an on-site fitness center for guest use.
What attractions are near Cheyenne Guest Inn?
Nearby attractions include Cheyenne Frontier Days Old West Museum (10-minute drive) and Little America Lakes (1 km).
Is there a 24-hour front desk at Cheyenne Guest Inn?
The hotel provides 24-hour reception services.
What entertainment options are available at Cheyenne Guest Inn?
Rooms include a flat-screen TV with satellite channels for entertainment.

Next best alternative

Consider them for your next trip.
Check-in
31Dec2025Select date
Check-out
01Jan2026Select 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.5
Nice497 reviews
142m from property
USD 73USD 65
per night
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
Motel 6 Cheyenne, Wy Beds photo
Mobile-only price

Motel 6 Cheyenne, Wy

5.3
Guest rating170 reviews
936m from property
USD 67USD 60
per night