Skip to Content

Extended Stay, Extra Savings!
Check our low rates. Book Now!

Logo
  • Locations
  • Special Offers
  • Corporate & Group Travel
  • Extended Stay
  • Franchise Development
  • Stay Rewarded
    • Join Now
    • Login
    • About Stay Rewarded
Logo
Stay Rewarded Logo
Join Now Login
About Stay Rewarded
Outdoor view of hotel top/roof.

Welcome to My Place Hotel, Cheyenne!

1920 West Lincolnway, Cheyenne, Wyoming 82001
cheyenne@myplacehotels.com | (307) 634-1400
Book Next Stay

Having a great stay?

We hope you're enjoying your time at My Place Hotel-Cheyenne, WY. Please let us know with a review on Tripadvisor!

Leave us a review

Enhance your stay with these Cheyenne favorites

On the hunt for something great to eat? How about a gym to stay on track? We've got you covered. Enjoy this collection of local food, fitness and fun spots curated just for you. We hope you enjoy your time in Cheyenne and as always, thank you for choosing My Place Hotels.

Recommended Restaurants Nearby

An outdoor view of a restaurant with an railroad themed signs out front, and a large white sign on top of the building with a train as the logo.
An inside view of an retro looking diner with an old lit sign above the red retro booth seating.
A view of a cinnamon roll with a white cup full of chili.
A white plate consisting of a sandwich cut in half and held together with a toothpick, served with a side of classic cut fries.

Luxury Diner

0.73 mi

1401 West Lincolnway,
Cheyenne, Wyoming 82001

307-635-1219 Get Directions

Breakfast and lunch served up in this casual eatery specializing in sandwiches and apple pie!

View Menu
An outdoor view of a resturaunt with a red roof, and a black sign over the set of glass dor
A view of a pan with cheese and veggies topped in the middle.
A white plate with an enchilada, rice, beans, and a side of toppings.

Tres Amigos

0.98 mi

2414 West Lincolnway,
Cheyenne, Wyoming 82001

307-514-0868 Get Directions

Cozy family restaurant serving Mexican food classics including vegetarian and vegan options!

View Menu
A white plate with French fries, and chicken strips placed on top of the fries with a lemon slice. Served with a side of sauce and butter.
A white plate with a burger, and a side of fries alongside, to the left there is a white bowl of chili and a large glass of beer.
A chef displaying a dish on a white plate- the plate consists of a cooked steak along with an lemon.

Rib & Chop House

1.74 mi

400 West Lincolnway,
Cheyenne, Wyoming 82001

307-514-0271 Get Directions

Chophouse serving aged steaks, seafood, slow-cooked ribs, and beer in a casual setting.

View Menu
Grubhub Logo

Food Delivery is On Us!

Rather stay in than go out? Enjoy local flavors from the comfort of your My Place Hotel room with $0 Grubhub delivery fees just for being our guest! Tap the button to order. You’ll get $0 delivery fees on any eligible order placed at and delivered to the hotel throughout your stay.

Order Now

Coffee Shops

An outdoor view of a small drive-thru coffeehouse a modern styled building with a black sign out front reading "The Human Bean"
A view of a blended coffee drink, topped with whipped cream and caramel sauce.
A chocolate blended coffee drink with topped whipped cream and topped with a coffee bite.

The Human Bean

4.11 mi

2211 East Lincolnway,
Cheyenne, Wyoming 82001

307-369-2636 Get Directions

A drive thru coffeehouse serving espresso, coffee, tea, smoothies, kid friendly drinks, and even light bites!

View Menu
An indoor view of a cafe front counter and seating area, a ornate room made from wood giving the room a very classical feel.
A view of a white plate with all kinds of snacking options from crackers, olives, veggies and different spreads.
A view of a coffee cup sitting on a table topped with chocolate syrup that is swirled into an intricate design.

Paramount Cafe

2.02 mi

1607 Capitol Avenue,
Cheyenne, Wyoming 82001

307-634-2576 Get Directions

Quaint café supplying fresh-roasted coffee, pastries & light fare in a stately, century-old theater.

View Menu

Health and Fitness Centers

An outdoor view of a gym with yellow lettering above the windows of the building and an awning over the glass entrance doors.
An inside view of a gym lounge area, with a fireplace and a black circular sign with yellow lettering.
A view of a blue and yellow painted room filled with workout bikes, strength and cardio equipment.

Gold's Gym

3.85 mi

1616 East Pershing Boulevard,
Cheyenne, Wyoming 82001

307-778-5500 Get Directions

Gym facilities with strength and cardio equipment, a swimming pool, sauna, basketball court, and more.

View Website
A bearded man in a purple polo scans the phone of a man in a blue shirt. There is a counter with a computer between them. On the counter there are two containers of popcorn and pens. In the background, a woman in a purple shirt faces away from the camera.
Woman in a purple tank top running on a treadmill.

Planet Fitness

4.93 mi

1400 Dell Range Boulevard,
Cheyenne, Wyoming 82009

307-635-9161 Get Directions

Gym offering a variety of cardio and strength machines, plus tanning beds, massage chairs, showers, and more.

View Website

Entertainment

An outside view of a vintage theatre with decorative diamond print out front with white and pink, and a large marquee sign with the lettering 'Lincoln" above the marquee.
A view of a stage that is lit up, with a crowd of people surrounding the stage and cat walk.
A view of a stage from the crowd, a band performing on stage with lights illuminating purple.

The Lincoln

2.14 mi

1615 Central Avenue,
Cheyenne, Wyoming 82001

307-369-6028 Get Directions

Live music venue hosting public and private events- watch for upcoming events!

View Website
An outdoor view of a very large white concrete building with an awning above the door and a sign out front.
A view of a wall painted like a sky with a tent and a tree, along with pedestals to display various scripts of info.

WY State Museum

2.29 mi

2301 Central Avenue,
Cheyenne, Wyoming 82002

307-777-7022 Get Directions

A state-run museum acting as a state repository for the area's history and cultural heritage.

View Website
A view of a plaza with a beautiful sunset in purple red and pink in the background.
A view of two performers on a stage, signing and playing guitar in a plaza with a crowd full of people.
A view of a performer singing on stage to a large crowd of people in a plaza with large historical buildings in the background.

Friday Nights At the Plaza

6.09 mi

3609 East Lincolnway,
Cheyenne, Wyoming 82001

307-637-6200 Get Directions

Free concerts at The Plaza every Friday night in June, July, and August.

View Website
Woman behind service desk handing a water bottle to a man with a black shirt, sunglasses, and backpack.

Need More Recommendations?

Our team is here to help! Dial 0 to contact the front desk for more information.

(307) 634-1400

cheyenne@myplacehotels.com

MyPlace Hotels Stay Rewarded logo

Join Stay Rewarded® and start getting more from every stay. Enjoy exclusive Member Rates, earn points on Qualifying stays, and take advantage of perks that add real value to your travel. It’s quick to sign up, completely free, and designed to reward you right away.

Join Now Login
White outline of a money bag with a dollar sign

Earn Points for Qualified Stays

White outline of a clock

Early Check In* & Late Check Out*

Redeem your points for eGift cards

Logo
  • Reservations

    • View/Modify Reservations
    • Group Reservations
    • Corporate Travel Request
    • Special Offers
    • Stay Rewarded®
  • About

    • About My Place Hotels
    • About Trend
    • Features and Amenities
    • Always Clean
    • Franchising
    • Careers
    • My Place Apparel
  • Explore

    • My Place Blog
    • Our Locations
    • Top Destinations
  • Contact

    • 855-200-5685
    • Contact Us
    • Vendor Application
  • © 2026 My Place Hotels. All Rights Reserved.
  • Security & Privacy
  • Terms of Use
  • Health Privacy
  • Accessibility
  • Stay Rewarded® Terms & Conditions
Cookie Settings