Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, Wyoming, 82001, Cheyenne
Checking price…
Pool on site
Cool off without leaving.
Guests loved it
Clean rooms
Popular amenities
About Hotel Cheyenne
Recreational Opportunities : Dive into relaxation at our indoor pool, rejuvenate in the spa tub, or stay fit in our fitness center.
Amenities Galore : Enjoy complimentary Wi-Fi, a cozy lobby fireplace, and a delicious buffet breakfast.
Convenient Location : Minutes away from museums, historic sites, and the airport, SureStay Plus Hotel by Best Western Cheyenne is your gateway to a memorable stay. Book now and experience comfort like never before!
Good to know about Hotel Cheyenne
Check-in
03:00 PM
Check-out
11:00 AM
Pets
Not allowed
Children
Adults only
How Hotel Cheyenne's price works
One flat fee
The price is what the hotel charges us plus one small, flat service fee — the same for every guest.
No surveillance pricing
We never use your device, location or browsing history to decide what you pay.
All-in, no surprises
Taxes and known fees are shown up front. What you see is what you book.
Hotel Cheyenne reviews
Very good
276 reviews · updated January 2026
Guests loved
- + Clean rooms
- + Friendly staff
- + Good amenities
- + Comfortable rooms
Worth noting
- – Poor customer service
- – Filthy room
- – Noise from nearby road
- – Limited food options
Things to do near Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, Wyoming, 82001, Cheyenne
Open in Google Maps ↗Hotel Cheyenne property amenities
Internet
- Free WiFi
Parking & transportation
- Wheelchair accessible parking
- Free self parking
- Wheelchair-accessible van parking
Pools, spa & fitness
- Fitness facilities
- Swimming pool
- Free newspapers in lobby
- Wheelchair-accessible spa
- Wheelchair-accessible pool
- Wheelchair-accessible fitness center
Food & drink
- Free breakfast
- Free buffet breakfast
Accessibility
- Wheelchair accessible
- Braille or raised signage
Services & conveniences
- 24-hour front desk
- Luggage storage
- Elevator
- Safe-deposit box at front desk
- Multilingual staff
More
- Express check-out
- Fireplace in lobby
- Express check-in/check-out
- Television in common areas
- Smoke-free property
- Express check-in
- Assistive listening devices available
- Computer station
- Water dispenser
- Sign language-capable staff
- Handrails in hallways
Hotel Cheyenne room amenities
Bedroom
- Wardrobe or closet
- Hypo-allergenic bedding available
Bathroom
- Hair dryer
- Private bathroom
Entertainment
- TV
Food & drink
- Coffee/tea maker
- Refrigerator
- Microwave
Comfort
- Air conditioning
More
- Desk
- Interconnected room(s) available
- Alarm clock
- Wheelchair accessible
- Daily housekeeping
Frequently asked questions about Hotel Cheyenne
What are the check-in and check-out times at Hotel Cheyenne?
Check-in starts at 03:00 PM and check-out is by 11:00 AM.
Does Hotel Cheyenne have WiFi?
WiFi is available at Hotel Cheyenne. Check your room's details for whether it's free or carries a charge.
Is parking available at Hotel Cheyenne?
Yes, parking is available at Hotel Cheyenne. A fee may apply — see the property's important information.
Does Hotel Cheyenne serve breakfast?
Yes, breakfast is available at Hotel Cheyenne. A fee may apply unless your rate includes it.
Does Hotel Cheyenne have a pool?
Yes — Hotel Cheyenne has a swimming pool.
Does Hotel Cheyenne have a spa?
Yes, Hotel Cheyenne offers spa or wellness facilities.
Is there a gym at Hotel Cheyenne?
Yes, Hotel Cheyenne has fitness facilities.
Is Hotel Cheyenne wheelchair accessible?
Hotel Cheyenne offers facilities for guests with disabilities. Contact the property to confirm the specifics for your needs.
Is Hotel Cheyenne pet-friendly?
No, pets are not allowed at Hotel Cheyenne.
How far is Hotel Cheyenne from Honolulu airport (HNL)?
It's about 3361 mi (straight-line) from Honolulu airport (HNL).
What's the closest beach to Hotel Cheyenne?
The nearest is Lanikai Beach, about 3348 mi away (straight-line).
What is the cancellation policy at Hotel Cheyenne?
It depends on the rate you pick — many rooms at Hotel Cheyenne offer free cancellation. You'll see each room's exact policy before you book.
Are there extra fees at Hotel Cheyenne?
Any mandatory property fees are shown in your all-in total before you book — no surprises at checkout.
What guest services does Hotel Cheyenne offer?
Hotel Cheyenne offers services such as luggage storage.
Is Hotel Cheyenne a good place to stay?
Guests rate it 8.2/10 (Very good) across 276 reviews.
How does pricing work at Hotel Cheyenne on travelpluscost?
One honest price: what the hotel charges us plus one small flat fee — the same for everyone, never based on your data. No hidden markup and no fake discounts.
Hotel Cheyenne policies
Pets
Pets not allowed
Pets
Service animals are exempt from fees/restrictions
Check-in & Check-out
Contactless check-out is available
General
Cashless transactions are available
General
Professional property host/manager
Check-in & Check-out
Contactless check-in is available
Children and extra beds
No cribs (infant beds) available
Pets
Service animals are allowed
Sustainability Certifications
Property follows a brand or regulatory agency's sanitization guidelines We Care Clean (Best Western)
You need to know about Hotel Cheyenne
Pool access available from 9 AM to 9 PM. The property has connecting/adjoining rooms, which are subject to availability and can be requested by contacting the property using the number on the booking confirmation. This property allows pets in specific rooms only (surcharges apply and can be found in the Fees section). Guests can request one of these rooms by contacting the property directly, using the contact information on the booking confirmation. Cashless payment methods are available for all transactions. Contactless check-in and contactless check-out are available.
More hotels in Cheyenne
Red Lion Hotel Cheyenne
Cheyenne
Little America Hotel & Resort Cheyenne
Cheyenne
Historic Plains Hotel
Cheyenne
Microtel Inn & Suites Cheyenne
Cheyenne
Comfort Suites Cheyenne
Cheyenne
La Quinta Inn by Wyndham Cheyenne
Cheyenne
Comfort Inn & Suites
Cheyenne
Best Western Plus Frontier Inn
Cheyenne
Super 8 by Wyndham Cheyenne WY
Cheyenne
Little America Cheyenne
Cheyenne
Quality Inn Cheyenne I-25 South
Cheyenne
Staybridge Suites Cheyenne by IHG
Cheyenne