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

About the Hotel

5109 Frontier Mall Drive, Cheyenne, Wyoming, United States
Perfect
9.2
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.

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!

Local transport and travel tips

Overview of transport options available

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

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
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts today!
Check Rates

Next best alternative

Consider them for your next trip.
Check-in
27Nov2025Select date
Check-out
28Nov2025Select date
Rooms and Guests2 Guests, 1 Room