Book with us
—up to 10% cheaper
than on Booking.com
Check rooms and rates
From129US$ /night
Check-in
12Jan2026Select date
Check-out
13Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

5109 Frontier Mall Drive, Cheyenne, Wyoming, United States
-
Near the Wyoming State Museum
Perfect
9.3
9.6
/10
4.7
4.7
/5

Featuring a swimming pool, the comfortable Staybridge Suites Cheyenne By Ihg hotel is located in a historical area, about 10 minutes' drive from the Cheyenne Botanic Gardens. Overlooking courtyard, the 3-star smoke-free hotel welcomes guests with a convenience store and a storage for belongings as well as a lift and complimentary newspapers.

Location

This Cheyenne hotel has a comfortable location within 6 km of Warren Air Force Base. Sights around a 15-minute ride from the Staybridge Cheyenne include the grand Colonial Revival-style Historic Governors' Mansion.

The accommodation is in the vicinity of 1400 Airport Pkwy bus stop. Cheyenne Regional is the nearest airport located 5 km away.

Rooms

You can choose from one of the 95 smoke-free rooms with a plasma TV, and self-catering amenities like a microwave. A separate toilet, a lowered sink, and a shower, along with free toiletries and bath sheets, are provided in the bathrooms.

Eat & Drink

Situated just 1 km from the Staybridge, the bar Old Chicago offers an American menu.

Leisure & Business

The hotel provides guests with fitness classes, as well as access to a spa salon. There is a fitness club at the property. This hotel also provides a 24-hour business centre for those arriving on business.

“This hotel stands out with fully equipped kitchens in every suite and complimentary dinners multiple evenings per week, making longer stays feel remarkably like home; families, in particular, benefit from the spacious accommodations and pet-friendly policies. Its location provides convenient access to Cheyenne's key attractions, but it's the hotel's commitment to guest comfort that truly impresses.”
Hotel logo
James DavidEditor-in-Chief at Dogfriendly-hotels
View all

Select your room type

The hotel provides many room choices—family rooms, doubles, and pet-friendly suites—with breakfast, free cancellation, and special offers
One-Bedroom Suite Tub Mobility Accessible
2 persons
37 m² 
2 King Size Beds
Shower
Coffee machine
Studio Queen Suite Communications Accessible Tub
2 persons
30 m² 
1 King-size bed
Shower
Coffee machine
Two-Bedroom Suite Two Bathrooms Mobility Accessible Tub Non-Smoking
2 persons
30 m² 
1 King-size bed and 1 Sofa bed
Shower
Coffee machine
Queen Room Hearing Accessible
2 persons
30 m² 
1 King-size bed and 1 Sofa bed
Shower
Coffee machine
Click button to see more rooms
Show all rooms
Show all roomsLess

Rates & availability calendar

See current prices and availability for your chosen dates!

Facilities

Hotels feature amenities designed to keep both you and your pet comfortable

General

  • No smoking on site
  • Free Wi-Fi
  • Parking
  • Safe deposit box
  • 24-hour reception
  • VIP check-in/ -out
  • Express check-in/ -out
  • Pets allowed
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • Security
  • Luggage storage
  • Lift
  • Fireplace
  • Smoke detectors
  • Fire extinguishers
  • Key card access

Sports & Fitness

  • Fitness centre
  • Golf course

Guest Parking

  • Cookware/ Kitchen utensils

Services

  • Laundry
  • Dry cleaning
  • Shops/Commercial services

Dining

  • Picnic area/ Tables

Business

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

Children

  • Cots
  • Board games

Facilities for people with disabilities

  • Toilet for disabled
  • Bathroom for disabled

Spa & Leisure

  • Indoor swimming pool
  • Sun loungers
  • BBQ facilities
  • Leisure/ TV room
  • Jacuzzi
  • Shallow end

Room features

  • Air conditioning
  • Heating
  • Sitting area
  • Garden furniture
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Free toiletries
  • Sink

Self-catering

  • Cookware/ Kitchen utensils

Media

  • Flat-screen TV
  • AM/FM alarm clock

Room decor

  • Carpeted floor
Show more

Hotel location

5109 Frontier Mall Drive, Cheyenne, Wyoming, United States
Map view
5109 Frontier Mall Drive, Cheyenne, Wyoming, United States
Nearby
Frontier 9 Carmike Theater
500 m
Restaurants
Wendy's
780 m
1830 Dell Range Blvd
Taco Bell
830 m
1729 Dell Range Blvd
Chick-fil-A
830 m
1400 Dell Range Blvd Spc 89 Spc 89
Rolando's Mexican Grill
1.0 km
1829 Dell Range Blvd
Penny's Dinner
860 m
1615 Stillwater Ave
China Buffet
1.1 km
1958 Dell Range Blvd
Mongolian Grill
810 m
1637 Stillwater Ave
Qdoba Mexican Grill
1.1 km
1958 Dell Range Blvd
Chipotle Mexican Grill
920 m
1508 Dell Range Blvd
Renzios Greek Food
990 m
1400 Dell Range Blvd Spc 37
Tortilla Factory
1.1 km
1507 Stillwater Ave Ste G
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Frontier Mall
Frontier Mall
10 minutes' walk
Shopping hub featuring various stores and dining options, perfect for family outings.
Cheyenne Frontier Days Old West Museum
Cheyenne Frontier Days Old West Museum
10-minute drive
Museum showcasing the history of the iconic rodeo and local culture, with engaging exhibits.
Wyoming State Museum
Wyoming State Museum
10-minute drive
Offers insights into Wyoming's history and natural resources through interactive displays.
Time Out Family Amusement Center
10 minutes' walk
Family-friendly center with arcade games and mini-golf, ideal for guests of all ages.
Cheyenne Botanic Gardens
Cheyenne Botanic Gardens
7-minute drive
Relaxing gardens with beautiful landscapes, perfect for a peaceful stroll or picnic.
Rolando's Mexican Grill
Rolando's Mexican Grill
13 minutes' walk
Authentic Mexican cuisine with vibrant decor and friendly service; vegetarian options available.
Wendy's
Wendy's
10 minutes' walk
Fast-food favorite offering burgers, fries, and salads, great for a quick, casual meal.
Frontier 9 Carmike Theater
10 minutes' walk
Cinemas showcasing the latest films, perfect for a casual night out.
Capitol City Stadium Cinemas
5-minute drive
Modern cinema featuring a variety of films; ideal for movie enthusiasts seeking latest releases.
Local transport and travel tips
City Centre
Cheyenne5 min  ·  3.2 km
Airports
Cheyenne Regional Airport (CYS)24 min  ·  2.0 km
Laramie, WY (LAR)141 min  ·  93.8 km
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts today!
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
until 12 pm
Guest Parking
Private parking is possible on site for free.
Internet
is available in for free.
Breakfast
The hotel Staybridge Suites Cheyenne By Ihg serves a full breakfast for free. 
Children & extra beds
There are no cots provided in a room. 
Pets
Pets are allowed on request.
Number of floors:
4
Number of rooms:
95
Former name
staybridge suites cheyenne, an ihg hotel
FAQs
About Staybridge Suites Cheyenne By Ihg
What is the distance from Staybridge Suites Cheyenne By Ihg to Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport.
What are the check-in and check-out times at Staybridge Suites Cheyenne By Ihg?
Check-in is at 15:00 and check-out is by 12:00.
What facilities does Staybridge Suites Cheyenne By Ihg provide for guests?
Facilities include an indoor swimming pool, fitness center, business center, and a barbecue area.
What types of rooms are available at Staybridge Suites Cheyenne By Ihg?
The hotel offers spacious suites featuring full kitchens, seating areas, and flat-screen TVs.
Is breakfast included during a stay at Staybridge Suites Cheyenne By Ihg?
A complimentary hot breakfast buffet is served daily.
Is parking available at Staybridge Suites Cheyenne By Ihg?
Free private parking is available on-site without the need for a reservation.
What nearby attractions can guests visit when staying at Staybridge Suites Cheyenne By Ihg?
Nearby attractions include Wyoming State Capitol (6 km), Cheyenne Frontier Days Park (6 km), and Cheyenne Botanic Gardens (7 km).
Does Staybridge Suites Cheyenne By Ihg offer any recreational activities?
The hotel features an indoor pool and a fitness center for recreational activities.
What dining options are available near Staybridge Suites Cheyenne By Ihg?
Guests can find Old Chicago restaurant situated 1 km away.
Does Staybridge Suites Cheyenne By Ihg provide business services?
The hotel includes a business center equipped with essential services for corporate travelers.
What are some highlights of Staybridge Suites Cheyenne By Ihg?
Highlights include complimentary evening socials, high-speed Wi-Fi, and a library area for guests.
Are there any accessibility features at Staybridge Suites Cheyenne By Ihg?
The hotel offers accessible features including designated areas for guests with disabilities.

Next best alternative

Consider them for your next trip.
Check-in
12Jan2026Select date
Check-out
13Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Staybridge Suites Cheyenne By Ihg
Travelodge By Wyndham Cheyenne Exterior photo
Mobile-only price

Travelodge By Wyndham Cheyenne

7.1
Very good185 reviews
634m from property
USD 124USD 111
per night
Big Horn Motel Cheyenne Kitchen photo
Mobile-only price

Big Horn Motel Cheyenne

5.0
Guest rating12 reviews
2854m from property
per night
Comfort Suites Cheyenne Exterior photo
Mobile-only price

Comfort Suites Cheyenne

8.0
Great488 reviews
3267m from property
USD 139USD 125
per night