Save
up to 10%
when booking directly with us!
Check rooms and rates
From129US$ /night
Check-in
02Oct2025Select date
Check-out
03Oct2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

5109 Frontier Mall Drive, Cheyenne, Wyoming, United States

Staybridge Suites Cheyenne By Ihg - All-suite extended stay hotel with indoor pool, fitness center, and full kitchens

Located minutes from Wyoming State Capitol and Cheyenne Frontier Days Park, this extended-stay Cheyenne hotel features 95 spacious suites with full kitchens, including dishwashers, two-burner stovetops, refrigerators, and microwaves. Each suite at Staybridge Suites comes equipped with a 42-inch TV, premium bedding, and high-speed fiber optic Wi-Fi. The property offers a complimentary hot breakfast served daily from 6:30-9:30 AM on weekdays and 7:30-10:30 AM on weekends, featuring eggs, bacon, sausage, and fresh fruits. Guests have access to an indoor heated pool, fitness center with treadmills and free weights, and complimentary guest laundry. The hotel provides a library, business center, and barbecue grilling area with a gazebo. Situated 3 miles from Cheyenne Regional Airport, the property offers convenient access to FE Warren Air Force Base and downtown attractions.

Pros

Pet-friendly property with designated walking areas and no weight restrictions

Complimentary guest laundry with multiple washers and dryers

Tesla charging station located across the street

Social events Monday through Wednesday with complimentary drinks and light meals

Cons

3 miles distance from airport with no shuttle service

Limited dining options within immediate walking distance

View all

Select your room type

Cozy rooms, spacious suites, and family-friendly homes, all with flexible cancellation policies & special deals
One-Bedroom Suite Tub Mobility Accessible
Max:
2 persons
37 m² 
Shower
Coffee machine
Check Prices
Queen Studio Suite Bath Tub Mobility Accessible Non-Smoking
Max:
2 persons
37 m² 
Shower
Heating
Check Prices
Studio Queen Suite Communications Accessible Tub
Max:
2 persons
30 m² 
Shower
Coffee machine
Check Prices
Show all roomsLess

Price and room availability calendar

Check availability and rates for your selected dates!

Getting around

Easily find local transportation options to help you explore

City Centre
Cheyenne 3.2 km
Airports
Cheyenne Regional (CYS) 2.0 km
Laramie Regional (LAR) 93.8 km

Facilities

Enjoy premium amenities for a relaxing stay with your pet

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

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
Looking for exclusive early booking discounts?
Unlock special rates for your next adventure with your pet today!
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
02Oct2025Select date
Check-out
03Oct2025Select date
Rooms and Guests2 Guests, 1 Room