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

About the Hotel

204 West Fox Farm Road, Cheyenne, Wyoming, United States, 82007
-
Close to Lake Minnehaha
Very good
7.3
7.3
/10
3.0
3.0
/5

Red Lion Hotel Cheyenne - A 3-star business district hotel with conference facilities, indoor pool, and free airport shuttle

Located in the heart of the Magic City of the Plains, this Cheyenne hotel features 245 rooms and suites equipped with premium bedding, flat-screen TVs, and laptop-friendly workspaces. Red Lion Hotel offers 18000 square feet of meeting space with full AV capabilities and can accommodate conventions for up to 800 guests. The property includes Sandalwoods Restaurant specializing in American cuisine, the Fireside Lounge with over 100 liquors and 50 beer options, and a complimentary breakfast buffet. Selected rooms contain kitchenettes with microwaves and fridges. Leisure facilities encompass an indoor heated pool, fitness center, and shared lounge with fireplace. Red Lion Hotel Cheyenne sits within a 5-minute drive of Cowgirls of the West Museum and Wyoming Transportation Museum. A complimentary shuttle operates from 7 AM to 11 PM, connecting guests to Cheyenne Regional Airport and downtown attractions.

Pros

Free roundtrip airport shuttle service runs hourly from 7 AM to 11 PM

Extensive drink selection at Fireside Lounge includes over 100 liquors

Located near multiple dining options including Taco John's and Burger King within 0.3 miles

Complimentary breakfast buffet served daily from 6:00-9:00 AM

Cons

6 miles distance from Cheyenne Regional Airport

Some attractions like Frontier Mall and Old West Museum are 4-5 miles away

“Red Lion Hotel Cheyenne stands out for its extensive meeting facilities and catering, targeting business travelers and event organizers. I appreciate the hotel's pet-friendly policy, extending hospitality to families on vacation. The ongoing renovations might cause some inconvenience, but the promise of updated rooms and amenities suggests a refreshed experience in the future.”
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
Superior Suite
2 persons
1 King-size bed
Deluxe Junior Suite
2 persons
1 King-size bed
King Room Disability Access
2 persons
1 King-size bed
Queen Room Disability Access
2 persons
1 Double bed
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
  • Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • Pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • 24-hour security
  • Luggage storage
  • Lift
  • ATM/Cash machine
  • Smoke detectors
  • Fire extinguishers
  • Key card access

Sports & Fitness

  • Fitness centre
  • Billiard tables

Services

  • Free airport shuttle
  • Housekeeping
  • Laundry
  • Shops/Commercial services
  • Welcome drink

Dining

  • Restaurant
  • Bar/ Lounge area
  • Picnic area/ Tables

Business

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

Children

  • Children's buffet

Facilities for people with disabilities

  • Toilet for disabled
  • Bathroom for disabled

Spa & Leisure

  • Indoor swimming pool
  • Leisure/ TV room

Room features

  • Air conditioning
  • Heating
  • Garden furniture
Show more

Dining Onsite

At Red Lion Hotel Cheyenne, indulge in hearty American flavors with a delightful breakfast experience. Start the day with a complimentary buffet that fuels adventures and conversations, complemented by a cozy coffee shop that invites leisurely mornings.
Red Lion Hotel Cheyenne Restaurant photo

Sandalwoods

American cuisine
Ambiance
A welcoming space that captures the essence of local charm, perfect for family gatherings or solo breakfasts with a comforting atmosphere.
Key Offerings
Guests can enjoy a complimentary breakfast buffet or choose from a varied à la carte menu, alongside the convenience of a coffee shop/cafe for quick treats.
Reservation
Not needed.
Breakfast only; hours vary.

Location

204 West Fox Farm Road, Cheyenne, Wyoming, United States, 82007
Map view
204 West Fox Farm Road, Cheyenne, Wyoming, United States, 82007
Nearby
Store
Safeway
1.1 km
Restaurants
Burger King
370 m
205 North Greeley Highway
Sonic Drive-In
450 m
125 S. Greeley Highway
Explore Cheyenne
Nearby Activities and Dining
Top Attractions
Activities
Dining
Entertainment
Johnson Public School
Johnson Public School
15 minutes' walk
Historic building showcasing local educational history. Great for those interested in the city's past.
Wyoming State Museum
Wyoming State Museum
10-minute drive
A museum featuring exhibits on Wyoming's history and culture. Family-friendly with interactive displays.
Big Boy Steam Engine
Big Boy Steam Engine
25 minutes' walk
The world's largest steam engine on display. Fascinating for history enthusiasts and railroad fans.
Outdoor Hiking Trails at Holliday Park
30-minute walk
Beautiful trails perfect for hiking enthusiasts. Scenic views and a calm environment for relaxation.
Cheyenne Botanic Gardens
10-minute drive
Stunning gardens ideal for a leisurely stroll or picnics. Seasonal events and workshops available.
Sonic Drive-In
Sonic Drive-In
6 minutes' walk
Fast-food spot famous for its burgers and shakes. Casual dining with outdoor carhop service.
Burger King
Burger King
5 minutes' walk
Popular chain offering flame-grilled burgers. Quick meals suitable for families and on-the-go travelers.
Atlas Theatre
Atlas Theatre
5-minute drive
Historic theatre hosting live performances and films. Family-friendly events and local productions featured.
Cheyenne Civic Center
Cheyenne Civic Center
25 minutes' walk
Venue for concerts and cultural events. Engaging shows for visitors of all ages, including musicals.
Getting around
City Centre
Cheyenne35 min  ·  2.9 km
Airports
Cheyenne Regional Airport (CYS)13 min  ·  8.2 km
Laramie, WY (LAR)132 min  ·  87.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 12 pm
Guest Parking
Public parking is possible on site for free.
Internet
Wireless internet is available in the entire hotel for free.
Breakfast
The hotel offers a full breakfast at the price of US$16 per person per day. 
Children & extra beds
Maximum capacity of extra beds in a room is 1. 
Pets
Pets are allowed on request.
Year renovated:
2010
Number of floors:
6
Number of rooms:
55
Former name
Holiday Inn Cheyenne/Radisson Hotel Cheyenne
FAQs
About Red Lion Hotel Cheyenne
What is the check-in and check-out policy at Red Lion Hotel Cheyenne?
Check-in is at 15:00 and check-out is by 12:00.
How far is Red Lion Hotel Cheyenne from Cheyenne Regional Airport?
The hotel is 5 km from Cheyenne Regional Airport, which takes approximately 10 minutes by car.
What amenities are available in the rooms at Red Lion Hotel Cheyenne?
Rooms include free Wi-Fi, air conditioning, a flat-screen TV with satellite channels, and private bathrooms with complimentary toiletries.
What dining options are available at Red Lion Hotel Cheyenne?
On-site dining is provided at Sandalwoods Restaurant, which specializes in American cuisine.
Is parking available at Red Lion Hotel Cheyenne?
Free public parking is available on-site without the need for a reservation.
What recreational facilities does Red Lion Hotel Cheyenne offer?
The hotel features an indoor swimming pool, a fitness centre, and billiard tables.
What are the nearby attractions to Red Lion Hotel Cheyenne?
Nearby attractions include Wyoming State Museum (2 km), Cheyenne Depot Museum (3 km), and Old West Museum (2 km).
Are business facilities available at Red Lion Hotel Cheyenne?
The hotel offers a business centre and 1672.3 m² of meeting space with on-site catering.
Is breakfast included in the stay at Red Lion Hotel Cheyenne?
A breakfast buffet is available for an additional charge of 16 USD.
What leisure options are available at Red Lion Hotel Cheyenne?
Guests can enjoy a heated pool that is open year-round and a fitness centre during their stay.
How far is Red Lion Hotel Cheyenne from the city center of Cheyenne?
The hotel is located in the city center of Cheyenne.

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 Red Lion Hotel Cheyenne
Comfort Inn & Suites Cheyenne Exterior photo
Mobile-only price

Comfort Inn & Suites Cheyenne

9.0
Perfect386 reviews
72m from property
USD 119USD 107
per night
Round-Up Motel Cheyenne Room photo
Mobile-only price

Round-Up Motel Cheyenne

6.8
Nice123 reviews
556m from property
USD 78USD 70
per night
Historic Plains Hotel Cheyenne Interior photo
Mobile-only price

Historic Plains Hotel Cheyenne

6.0
Guest rating709 reviews
1933m from property
USD 62USD 55
per night