The Storyteller Pueblo Bed and Breakfast Reviews


View details

  • Guest room4.7
  • Service5
  • Value5
  • Cleanliness5
  • Dining4.9

Score Breakdown based on
10 Reviews

Write A Review

"Our Home in Cheyenne"

5 on December 26, 2013

My wife and I felt very fortunate to find Howard and Peggy. We stayed with them in the fall of 2013, on our way to Dubois for Elk hunting. Howard and Peggy are two of the best folks I have met and their Bed and Breakfast is superb. I once was stationed at FE Warren there in Cheyenne many years ago, and was nice to be in the area again. Howard and Peggy went out of their way to make us feel welcome and taken cared of. Everything is clean and very well organized, a pleasant atmosphere and relaxing. Howard is a very good cook! If you are looking for a place to stay with culture and enjoy moving at a slower pace, then this is it. This is not a "Super 8", however, it is a home away from home for those liking this type of lodging. Will we stay here again? Yes we will. 5 Stars all the way around!

Home Away from Home

5 on August 17, 2013

The Storeyteller Pueblo B & B is tucked away in a residential neighborhood north of downtown Cheyenne. Unassuming on the outside, you are pleasantly surprised upon entering this comfortable home. Decorated with a lifetime's worth of native american art of all types, quilts and antiques, the B&B has three guest rooms: One upstairs room with a down the hall bathroom, and two downstairs rooms, one en suite, and one with a down-the-hall bathroom. Downstairs has an additional sitting room with a large TV/DVD player, microwave, half refrigerator, and a comfortable sitting area--ask about its use when you make reservations. All rooms are spotlessly clean, with comfortable beds and extra amenities, such as additional blankets and pillows, a fan, and a closet for your use. A tray with a pitcher, ice bucket, and glasses perches on the end of the beautifully made up bed. You can tell that a great deal of thought was given to making your stay as nice as possible. Howard makes a different and tasty breakfast each day, including coffee/tea, juice, fresh fruit, toast and an egg dish. I had four breakfasts and each one was very tasty. Howard and Peggy can answer your questions about what to do and where to go, and add details you just don't get from a guidebook. They are lovely people--thoughtful and present, but not at all intrusive. You can walk in the neighborhood or on a new greenbelt pathway for a little morning exercise. I would also recommend the short drive to the Cheyenne Botanical Gardens which is in a large, open park, and features a reservoir for fishing and picnicking areas; a wonderful Children's Garden where they can splash about in several water features, and other lovely and creative gardens. Perhaps you will see juvenile prairie falcons, as I did. If you are interested, Howard will tell you about the artwork in his collection. It is extensive, as is his knowledge. I can't imagine staying anywhere else while in Cheyenne.

Home Away From home

4.8 on September 17, 2012

After being on the road for 16 days, it was so nice to stay with Howard &Peggy who are very gracious hosts. The outside looks like a regular one story home but once inside you're in a Native American Museum. It incorporates art, pottery,baskets, amazing beadwork and rugs that represent over 50 tribes. We stayed downstairs in the suite which had a tv, refrigerator and microwave. The bedroom had a queen bed but the room was pretty small. It beautifully decorated. The bathroom only had a shower but what a great shower head! The beds were very comfortable. We went outside in the back and had a glass of wine before dinner. Breakfast was delicious. Howard made a vegetable frittata! Bacon, toast, choices of juice, fresh fruit with yogurt and of course coffee or tea. There was ample of food and it was wonderful. We wanted to stay in a small B&B to break the chain hotels and we were so glad we chose this place. Thank you for a wonderful evening,!

Great B & B

4.8 on April 29, 2010

The whole house was nicely decorated in a Southwest theme. The breakfast was excellent and Peggy and Howard were wonderful. If we find ourselves passing through Cheyenne in the future, we would love to stay here.


4.8 on July 30, 2009

The hosts were very sweet & interesting. breakfasts were wonderful Home is filled with antiques & lovely furnishings. Very comfortable. Each breakfast had a different set of china. The bonus was the backyard shade garden & deck. It made you want to rest & be refreshed. I was thoroughly charmed.

Great place to stay

5 on August 19, 2008

Very gracious host, great decor and very good food.

Outstanding hospitality!

5 on August 04, 2008

Great Food! Lovely Hosts!

What a Find!!!

4.8 on July 30, 2008

We loved it! Our hosts were very sweet and friendly and bent over backwards to make everything just right for us! Everything was outstanding, the food, atmosphere, cleanliness. Very comfortable and clean and peaceful! Thank you and hope to see you again!

Hidden Gem in Cheyenne

5 on June 18, 2008

Peggy and Howard were warm, wonderful hosts, and their home is very welcoming. Both of my breakfasts were superb. I especially liked catching up on my email on their wireless connection in front of the fireplace.


5 on June 22, 2007

Everything about our stay was relaxing and refreshing. Howard and Peggy were the most gracious and kind hosts. Our room was clean, comfortable and very reasonably priced and the breakfast was excellent. We would definitely stay there again!

The Storyteller Pueblo Bed and Breakfast


  • Nightly Rate $85 - $150
  • Reviews (10) 4.9
  • Rooms 3
  • Accepts Gift Cards

Contact Innkeeper

  • Phone 1-3076347036
  • Fax 1-3076347036