Skip to content

Hotel Cheyenne

· 1781 Fleischli Pkwy, Cheyenne, Wyoming, 82001
Guest rating 8.2 out of 10Very good · 276 reviews

Popular facilities

  • Free WiFi
  • Wheelchair-accessible pool
  • Fitness centre
  • 24-hour front desk
  • Wheelchair-accessible spa
  • Lift

About this hotel

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!

Check-out until 11:00 AM.

Rooms at this hotel

  • 2 queen beds · Sleeps 5

    2 Queen Beds Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway beds (surcharge) and cribs (surcharge) available on request Comfort - Air conditioning and daily housekeeping Accessibility - Grab bar in bathtub Non-Smoking, pet friendly Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +20 more
  • Sleeps 3

    1 King Bed Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • +20 more
  • 1 king bed · Sleeps 4

    1 King Bed Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway beds (surcharge) and cribs (surcharge) available on request Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair-width doorways Non-Smoking, pet friendly Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +17 more
  • Sleeps 2

    1 King Bed Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair-width doorways Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +22 more
  • 2 queen beds · Sleeps 4

    2 Queen Beds Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair-width doorways Need to Know - No cribs (infant beds) or rollaway/extra beds available Non-Smoking, pet friendly Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +19 more
  • 2 queen beds · Sleeps 5

    2 Queen Beds Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway beds (surcharge) and cribs (surcharge) available on request Comfort - Air conditioning and daily housekeeping Accessibility - Accessible bathtub Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +20 more
  • 1 king bed · Sleeps 5

    1 King Bed Individually decorated room Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway beds (surcharge) and cribs (surcharge) available on request Comfort - Air conditioning and daily housekeeping Accessibility - Closed-captioned TV Non-Smoking, pet friendly Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +19 more
  • 1 king bed · Sleeps 5

    1 King Bed Individually decorated room Layout - Dining area and sitting area Internet - Free WiFi and wired internet access Entertainment - 50-inch Smart TV with cable channels and pay movies Food & Drink - Refrigerator and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, free toiletries, a hair dryer, and towels Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway beds (surcharge) and cribs (surcharge) available on request Comfort - Air conditioning and daily housekeeping Accessibility - Accessible bathtub Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Private bathroom
    • Interconnected room(s) available
    • Alarm clock
    • +20 more
  • 26 m² · Sleeps 4

    2 Queen Beds 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 26 m² · Sleeps 2

    1 King Bed 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch flat-screen TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway/extra beds available on request Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +20 more
  • 26 m² · Sleeps 4

    2 Queen Beds 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 27 m² · Sleeps 4

    2 Queen Beds 290 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway/extra beds available on request Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +20 more
  • 30 m² · Sleeps 3

    1 King Bed 324 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 26 m² · Sleeps 2

    1 King Bed 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 27 m² · Sleeps 4

    1 King Bed 290 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway/extra beds available on request Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +20 more
  • 26 m² · Sleeps 4

    2 Queen Beds 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 26 m² · Sleeps 4

    2 Queen Beds 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 26 m² · Sleeps 4

    2 Queen Beds 275 sq feet Internet - Free WiFi and wired internet access Entertainment - 25-inch flat-screen TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Need to Know - No rollaway/extra beds available Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +21 more
  • 30 m² · Sleeps 4

    1 King Bed 325 sq feet Layout - Separate sitting area Internet - Free WiFi and wired internet access Entertainment - 25-inch TV with cable channels and pay movies Food & Drink - Refrigerator, microwave, and coffee/tea maker Sleep - Pillowtop bed, hypo-allergenic bedding, a down duvet, a pillow menu, and bed sheets Bathroom - Private bathroom, shower/tub combination, and hydromassage showerhead Practical - Free weekday newspaper, iron/ironing board, and laptop workspace; rollaway/extra beds available on request Comfort - Air conditioning and daily housekeeping Accessibility - Wheelchair accessible Non-Smoking Connecting/adjoining rooms can be requested, subject to availability

    • Coffee/tea maker
    • TV
    • Air conditioning
    • Hair dryer
    • Refrigerator
    • Desk
    • Microwave
    • Private bathroom
    • +22 more

Facilities

Internet

  • Free WiFi

Parking and transport

  • Wheelchair accessible parking
  • Free self parking
  • Wheelchair-accessible van parking

Food and drink

  • Free breakfast
  • Free buffet breakfast

Leisure and outdoors

  • Fitness centre
  • Free newspapers in lobby
  • Wheelchair-accessible spa
  • Wheelchair-accessible pool
  • Wheelchair-accessible fitness center
  • Swimming pool

Services

  • Safe-deposit box at front desk
  • Express check-out
  • Express check-in
  • 24-hour front desk
  • Luggage storage
  • Express check-in/check-out

Families and accessibility

  • Wheelchair accessible

Rooms and comfort

  • Lift

More

  • Fireplace in lobby
  • Television in common areas
  • Multilingual staff
  • Smoke-free property
  • Assistive listening devices available
  • Braille or raised signage
  • Computer station
  • Water dispenser
  • Sign language-capable staff
  • Handrails in hallways