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

About the Hotel

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

Rooms and Suites

Red Lion Hotel Cheyenne offers 245 rooms and suites, each featuring complimentary Wi-Fi, a flat-screen TV with satellite channels, air conditioning, premium bedding, a desk, a private bathroom with a bath or shower, complimentary toiletries, and a hairdryer. Select rooms include a kitchenette with a microwave and a fridge and a seating area.

On-Site Dining Options

Sandalwoods Restaurant specializes in American cuisine and offers a breakfast buffet from 6:00 AM to 9:00 AM. The restaurant is open for dinner and features signature dishes. The Fireside Lounge serves appetizers and a variety of drinks from 5 PM to 11 PM, with food service from 5 PM to 8 PM. Kids 3 and under eat free at Sandalwoods; the cost for kids 5-10 is $5.95.

Leisure and Activities

Guests have access to a fitness center and a heated indoor pool. The hotel is near Curt Gowdy State Park for fishing and Terry Bison Ranch for trail rides. The hotel provides free shuttle service from 7 AM to 11 PM to and from Cheyenne Regional Airport.

Location and Access

Located in Cheyenne, Wyoming, Red Lion Hotel Cheyenne is a 5-minute drive from Cowgirls of the West Museum and Wyoming Transportation Museum. The Cheyenne Depot Museum is 1 mile away. The hotel offers complimentary parking for guests.

Hotel Services

Red Lion Hotel Cheyenne features a 24-hour front desk and a business center. The hotel has 19,000 square feet of event space, including 11 meeting rooms with A/V equipment, on-site catering, and event coordination services. A free breakfast buffet is offered. Other services include free Wi-Fi throughout the property, a fireplace in the lobby, and a picnic area.

“In my opinion, this hotel serves well those seeking both functionality and value, especially business travelers who appreciate the extensive meeting space and catering. The ongoing renovations promise a refreshed experience, and the pet-friendly policy is a definite advantage for some. I think its proximity to the airport and local attractions makes it a practical choice, despite some reported inconsistencies at check-in.”
Hotel logo
James DavidEditor-in-Chief at Tohotel
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
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 prices for your dates now!

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

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

Red Lion Hotel Cheyenne invites guests to indulge in a delightful array of dining choices rooted in the comforting essence of American cuisine. Savor hearty breakfasts that set the tone for a day of adventure in Cheyenne, enhanced by friendly service and inviting spaces.
Red Lion Hotel Cheyenne Restaurant photo

Sandalwoods

American cuisine
Ambiance
Casual and welcoming, perfect for family gatherings or an inviting start to the day.
Key Offerings
Features a free breakfast buffet and à la carte options, ensuring a satisfying morning meal to fuel guests for their adventures.
Reservation
No
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
3500 ft
Restaurants
Burger King
1300 ft
205 North Greeley Highway
Sonic Drive-In
1500 ft
125 S. Greeley Highway
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Wyoming State Museum
Wyoming State Museum
30 minutes' walk
Cultural exhibits showcasing Wyoming's history, art, and natural beauty. Free admission on certain days.
Cheyenne Botanic Gardens
4-minute drive
Beautiful gardens with diverse plant collections, walking paths, and a children's village. Great for families.
Cheyenne Depot Museum
Cheyenne Depot Museum
10 minutes' drive
Historic railroad museum featuring train artifacts and local history, showcasing Cheyenne's railroading past.
Atlas Theatre
Atlas Theatre
20 minutes' walk
A historic theater offering live performances, including plays and concerts. A cultural hub in downtown Cheyenne.
Hiking at Holliday Park
25 minutes' walk
Lovely park with hiking trails, picnic areas, and play spaces. Great for nature lovers and families.
Cycling at Cheyenne Greenway
30 minutes' walk
Scenic paved trails perfect for cycling. Rentals available nearby; ideal for outdoor fitness and enjoyment.
Local Farmers' Market
10 minutes' drive
Seasonal market featuring local produce, crafts, and events; enjoy community vibes on summer weekends.
Relaxation at the Spa
5 minutes' drive
Nearby spa offering massages and wellness treatments. Perfect for relaxation after a busy day.
Burger King
Burger King
5 minutes' walk
Casual eatery for classic fast food favorites. Ideal for families looking for quick and easy meals.
Sonic Drive-In
Sonic Drive-In
6 minutes' walk
Drive-in restaurant famous for fresh burgers and milkshakes. Patio seating available; a fun dining experience.
Dinneen's Restaurant
10 minutes' drive
Local eatery serving American cuisine with a focus on fresh ingredients. Reservations recommended for dinner.
Rib and Chop House
10 minutes' drive
Famed steakhouse known for its hearty dishes and relaxed atmosphere. Signature ribs are a must-try!
Cheyenne Civic Center
Cheyenne Civic Center
25 minutes' walk
Local venue hosting concerts, theater performances, and more. A hub of cultural activities in Cheyenne.
The Lincoln Theatre
10 minutes' drive
Vintage cinema offering current films and classic showings. Family-friendly atmosphere with local charm.
The Comedy Club
10 minutes' drive
Local club with live comedy shows and entertainment. Great for a night out with friends or family.
Plaza Bar
10 minutes' drive
Popular nightlife spot with live music and a cozy vibe. Choose from a variety of drinks and bar bites.
Getting around
City Centre
Cheyenne35 min  ·  1.8 mi
Airports
Cheyenne Regional Airport (CYS)13 min  ·  5.1 mi
Laramie, WY (LAR)132 min  ·  54.6 mi
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 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
Questions of the users
About Red Lion Hotel Cheyenne
Is there a swimming pool available for guests to use?
10 March 2024
An indoor heated pool is available for guests every day from 11 a.m. to 11 p.m.
Can I book a room that features either a queen or king-sized bed?
15 April 2024
Rooms are available with two double beds, and there are also options for king and queen-sized rooms.
Are there rooms equipped with a sofa bed?
20 May 2024
King rooms include a sofa sleeper for added comfort.
Is the hotel pet-friendly?
5 June 2024
Pets are welcome with a non-refundable deposit of $25.00.
Can guests request a microwave for their room?
10 July 2024
Microwaves are available upon request in some rooms, and a guest microwave is located in the lobby.
Is smoking allowed anywhere in the hotel?
15 August 2024
The hotel maintains a strict non-smoking policy throughout all areas.
Are there any accessible rooms with walk-in showers?
10 September 2024
Handicap-accessible rooms featuring walk-in showers are available.
Is breakfast included with the room booking?
22 October 2024
Complimentary breakfast is not provided; however, some booking options allow for breakfast purchases.
What can guests expect in the honeymoon suite?
30 November 2024
The honeymoon suite includes a king bedroom, a separate living area with a sleeper sofa, a half bath, and a main bathroom with a soaking tub.
Does the airport shuttle service run continuously throughout the day?
1 January 2025
A complimentary airport shuttle operates from 7 a.m. to 11 p.m. hourly.

Next best alternative

Consider them for your next trip.
Check-in
18Jan2026Select date
Check-out
19Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Red Lion Hotel Cheyenne
Tru By Hilton Cheyenne Hotel Exterior photo
Mobile-only price

Tru By Hilton Cheyenne Hotel

8.4
Great183 reviews
181m from property
USD 109USD 98
per night
Springhill Suites By Marriott Cheyenne Exterior photo
Mobile-only price

Springhill Suites By Marriott Cheyenne

8.4
Great190 reviews
243m from property
USD 560USD 504
per night
Round-Up Motel Cheyenne Room photo
Mobile-only price

Round-Up Motel Cheyenne

6.9
Nice123 reviews
556m from property
USD 78USD 70
per night