Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From81US$ /night
Check-in
12Dec2025Select date
Check-out
13Dec2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

204 West Fox Farm Road, Cheyenne, Wyoming, United States, 82007
-
Near Holliday Park
Perfect
7.4
7.3
/10
3.0
3.0
/5

Rooms

Red Lion Hotel & Conference Center Cheyenne offers 245 newly renovated rooms and suites equipped with spacious work desks and extra outlets for productivity. Guests can enjoy free Wi-Fi during their stay, with rooms designed to accommodate both leisure and business travelers. The hotel's room options underscore its focus on convenience, making it suitable for various travel needs.

Location

Situated off Interstate 80, the hotel is a 4-minute drive from Cheyenne Depot Museum and just 6 minutes from Cheyenne Regional Airport. A complimentary area shuttle operates from 7 AM to 11 PM, providing convenient access to local attractions. This central location allows guests to explore the best of Cheyenne easily.

Meeting and Event Space

With 19,000 square feet of versatile meeting space, the hotel supports seamless business and event executions. Guests can benefit from full-service catering and access to audiovisual equipment for presentations. The hotel's event coordinators assist in creating customized experiences tailored to group needs.

Dining

Sandalwoods Restaurant at the hotel serves country-style cuisine, including a complimentary breakfast buffet from 6:00 to 9:00 AM. For dinner, guests can enjoy signature dishes such as prime rib or cowboy-cut steak. The Fireside Lounge offers a range of drinks and appetizers, providing a cozy spot to unwind.

Recreation and Family Amenities

The hotel offers a heated indoor pool, providing a relaxing environment for guests. Families traveling with children can take advantage of special meal pricing at Sandalwoods Restaurant for younger diners. Pet-friendly policies also allow guests to bring their pets along for the stay.

Highlights

Location: 4-minute drive from Cheyenne Depot Museum

Rooms: 245 newly renovated rooms and suites

Dining: Sandalwoods Restaurant for breakfast and dinner

Meeting Space: 19,000 square feet of versatile meeting space

Pool: Heated indoor pool for relaxation

Shuttle: Free area shuttle from 7 AM to 11 PM

“This 3-star hotel strikes me as a practical choice for those needing versatile meeting spaces alongside comfortable, updated rooms. Its comprehensive catering and pet-friendly policies stand out, appealing to both business travelers and families. The inclusion of a free airport shuttle and on-site dining adds to the hotel's reliable convenience.”
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
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

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

General

  • No smoking on site
  • Free 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

Experience a delightful culinary journey at the Red Lion Hotel Cheyenne, where American flavors take center stage. Begin the day with a complimentary breakfast that promises to energize any traveler, while a cozy coffee shop offers a comforting retreat throughout the day.
Red Lion Hotel Cheyenne Restaurant photo

Sandalwoods

American cuisine
Ambiance
Inviting and comfortable setting perfect for both casual and leisurely dining.
Key Offerings
Enjoy a buffet or à la carte breakfast that caters to all tastes, complemented by cozy café vibes for coffee enthusiasts.
Reservation
Not needed
Breakfast served daily; 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
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
Cheyenne Depot Museum
45 minutes walking
A historic train depot showcasing Cheyenne's railway history with exhibits and artifacts. Free admission on designated days.
Wyoming State Museum
Wyoming State Museum
30 minutes walking
An insightful museum featuring Wyoming's heritage, art, and culture. Known for educational programs and guided tours.
Holliday Park
30 minutes walking
A scenic park with walking trails, playgrounds, and picnic areas. Ideal for families and nature lovers wanting to relax outdoors.
Biking at Cheyenne Greenway
5 minutes driving
A network of trails perfect for biking enthusiasts. Rentals nearby ensure thrill-seekers can enjoy the fresh air and scenery.
Yoga at Flow Yoga
10 minutes driving
Relaxing yoga classes available for all levels. Provides a calming escape with dedicated instructors and serene atmosphere.
Burger King
Burger King
5 minutes walking
Fast-food joint offering classic burgers and fries. Known for quick service and convenient takeout options.
Sonic Drive-In
Sonic Drive-In
6 minutes walking
Casual dining with a drive-in experience, famous for burgers, shakes, and slushes. Perfect for a quick snack or meal.
Atlas Theatre
Atlas Theatre
20 minutes walking
Historic theater hosting plays, concerts, and community events. Offers a vibrant cultural experience in an iconic venue.
Cheyenne Civic Center
Cheyenne Civic Center
25 minutes walking
Venue for various performances including dance and music. Family-friendly shows make it a great all-ages entertainment spot.
Getting around town
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 early-bird discounts?
Get special discounted rates 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 are the check-in and check-out times 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 located 5 km from Cheyenne Regional Airport, approximately a 10-minute drive.
What dining options are available at Red Lion Hotel Cheyenne?
On-site dining is provided at Sandalwoods Restaurant, which specializes in American cuisine.
What facilities does Red Lion Hotel Cheyenne offer for business travelers?
The hotel includes 1672.3 m² of meeting space with on-site catering and a business center.
What swimming facilities are available at Red Lion Hotel Cheyenne?
The hotel features an indoor heated swimming pool, open year-round.
Is there free Wi-Fi available at Red Lion Hotel Cheyenne?
Yes, complimentary Wi-Fi is available throughout the property.
Where can guests park when staying at Red Lion Hotel Cheyenne?
Free public parking is available on-site without the need for reservation.
What are some nearby attractions to Red Lion Hotel Cheyenne?
Nearby attractions include Cheyenne Depot Museum (3 km), Wyoming State Museum (3 km), and Old West Museum (3 km).
What recreational amenities does Red Lion Hotel Cheyenne offer?
The hotel has a fitness center and billiards for guest leisure activities.
What time does breakfast start at Red Lion Hotel Cheyenne?
Breakfast is available for an additional charge, typically starting at 07:00.
Are there any nearby dining options to Red Lion Hotel Cheyenne?
Nearby restaurants include Taco John's at 0.5 km and Anong's Thai Cuisine at 2 km.

Next best alternative

Consider them for your next trip.
Check-in
12Dec2025Select date
Check-out
13Dec2025Select 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
Perfect397 reviews
72m from property
USD 119USD 107
per night
Round-Up Motel Cheyenne Room photo
Mobile-only price

Round-Up Motel Cheyenne

6.8
Nice122 reviews
556m from property
USD 65USD 58
per night
Historic Plains Hotel Cheyenne Interior photo
Mobile-only price

Historic Plains Hotel Cheyenne

6.1
Guest rating722 reviews
1933m from property
USD 62USD 55
per night