Book direct
and save up to 10%
than on Booking.com
Check rooms and rates
From129US$ /night
Check-in
10Jun2025Select date
Check-out
11Jun2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

Hotel Overview

5109 Frontier Mall Drive, Cheyenne, Wyoming, United States
View all

Choose Your Room

Our listed hotels offer a variety of room types—double rooms, family suites, or deluxe options—all with features like breakfast, flexible cancellation policies, and exclusive deals.
Studio Suite
Max:
2 persons
325 sq. feet 
Bed options:
1 King-size bed
Shower
Heating
Check Prices
One-Bedroom Suite Tub Mobility Accessible
Max:
4 persons
400 sq. feet 
Bed options:
2 King Size Beds
Shower
Coffee machine
Check Prices
Queen Studio Suite Bath Tub Mobility Accessible Non-Smoking
Max:
2 persons
400 sq. feet 
Bed options:
1 King-size bed
Shower
Heating
Check Prices
Show all roomsLess

Room Rates & Availability Tracker

Find Deals for Your Travel Dates

Transportation Tips

Transportation Options

City Centre
Cheyenne 2.0 mi
Airports
Cheyenne Regional (CYS) 1.2 mi
Laramie Regional (LAR) 58.3 mi

Amenities

Thoughtful hotel amenities for a comfortable stay

General

  • No smoking on site
  • 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
1700 ft
Restaurants
Wendy's
2600 ft
1830 Dell Range Blvd
Taco Bell
2800 ft
1729 Dell Range Blvd
Chick-fil-A
2800 ft
1400 Dell Range Blvd Spc 89 Spc 89
Rolando's Mexican Grill
3400 ft
1829 Dell Range Blvd
Penny's Dinner
2900 ft
1615 Stillwater Ave
Mongolian Grill
2700 ft
1637 Stillwater Ave
China Buffet
3600 ft
1958 Dell Range Blvd
Chipotle Mexican Grill
3100 ft
1508 Dell Range Blvd
Qdoba Mexican Grill
3600 ft
1958 Dell Range Blvd
Renzios Greek Food
3300 ft
1400 Dell Range Blvd Spc 37
Tortilla Factory
3600 ft
1507 Stillwater Ave Ste G

Guest Reviews & Ratings

What Guests Are Saying?
86%
loved it & would return
8.6/10
Great
Rooms
9.0
Location
8.0
Service
9.0
Dining
7.7
Guest reviews
8.6/10
based on 3 reviews
9.3
9.3/10 based on 242 reviews
Julie
United States, January  2024
8.2/10

Staying at the Staybridge Suites in Cheyenne in a two-bedroom, two-bath suite with my family of six was a truly comfortable experience. The rooms were clean, tidy, and made us feel right at home. We will definitely choose to stay here again if we're in the area.

Rooms
9.0
The rooms were clean and fresh-smelling with new equipment.
Service
9.0
The service at the breakfast lounge was beyond helpful and friendly. Despite the blizzard affecting road conditions, the staff provided us with three meals daily throughout our stay.
Location
8.0
The hotel is around the mall in Cheyenne, which is convenient for shopping and dining. The rooms are spacious and even come with their own kitchen and bar area.
Dining
7.0
The dining experience was elevated by a nice bacon and eggs breakfast served personally with safety as a primary concern. However, there wasn't much variety in the menu.
Facilities
8.0
The facilities provided, such as dry cleaning, shops, and laundry services, added to the convenience of the stay.
Rebecca
United States, September  2023
8.6/10

I had a really comfortable stay at this hotel. The room was great, with more amenities than I needed, including a semi-full kitchen and 2 TVs for a touch of luxury. The onsite coin laundry was convenient, and the exercise equipment nearby was a nice touch.

Rooms
9.0
The room was comfortable and included an upscale-looking and very usable kitchen with ample storage space.
Service
9.0
The service was super friendly and helpful. The staff provided me with three meals daily when the blizzard affected road conditions, which was a lifesaver.
Location
8.0
The location was wonderful, close to a mall, Walmart, Natural Grocer, and plenty of restaurants. The best part was being near shops and restaurants, making everything easily accessible.
Dining
9.0
The dining experience was exceptional with a variety of fresh options including fruits, cheeses, sausages, eggs, and omelets with veggies. The care put into preparing the meals was evident.
Facilities
8.0
The onsite facilities were convenient and well-maintained. The hotel had everything I needed for a comfortable stay.
Bert
United States, August  2023
8.2/10

I had a wonderful stay at the hotel. The room was spacious and offered more amenities than I needed, including a semi-full kitchen and two TVs. The service was top-notch, with friendly and very helpful staff. The location was ideal, close to a mall, restaurants, and even a natural grocery store. The dining experience had a variety of options, although the quality was not exceptional. Overall, a great value for money with some minor shortcomings.

Rooms
9.0
My one-bedroom suite was spacious, with a huge bed and a great bathroom featuring a large walk-in shower.
Service
9.0
The staff were friendly and very helpful, offering to change rooms due to noise and providing excellent service throughout my stay.
Location
8.0
I found the hotel's location welcoming and well-kept, perfect for relaxing after a long drive. However, being a distance from Highway 80 was a bit inconvenient for me.
Dining
7.0
The dining experience had a variety of options, but the quality was not outstanding. However, it was convenient to have meals provided during a blizzard that affected road conditions.
Facilities
8.0
The hotel facilities were great, including an onsite coin laundry with TVs and exercise equipment near the laundry area.
Unlock Early Booking Discounts
Grab Your Special Rates Today!
Check Rates
Check-in
10Jun2025Select date
Check-out
11Jun2025Select date
Rooms and Guests2 Guests, 1 Room