Discover Firebird Motor Hotel, a budget-friendly stay in Cheyenne offering clean rooms, free Wi-Fi, pet-friendly accommodations, and strong community spirit. Enjoy convenient parking and kitchenettes in a welcoming, smoke-free environment near local attra
Guests highlight the motel’s clean rooms, helpful staff, and value for money, while noting limited amenities and the motel’s location in a less central neighborhood.
GoHotelly doesn't process bookings — we open this property on each partner so you can compare live rates, cancellation rules and loyalty perks side by side.
Some links are affiliate — if you book, GoHotelly may earn a small commission at no extra cost to you. Read the full disclosure.
Rooms, shared spaces, dining and exterior — grouped so you can skim quickly.
Situated at 1905 E Lincolnway in Cheyenne, Wyoming, the Firebird Motor Hotel presents itself as a modest yet determined lodging option in a neighborhood often misunderstood. Despite its 2.7-star rating, this hotel radiates a quiet tenacity that speaks to its strong family-oriented values and commitment to uplifting its community. It stands as an underdog among more prominent establishments, striving to transform its surroundings one guest at a time.
Guests like James Jares recognize the hotel's ambition to foster a safer, kinder environment in southeast Wyoming. Meanwhile, Linda Bates’s experience highlights the attentive service led by Karla, the head housekeeper and manager, whose dedication ensures guests’ comfort—upgrading to an apartment-sized refrigerator when needed speaks volumes about the personalized care offered here. The hotel's emphasis on cleanliness and hospitality is palpable.
From a practical standpoint, Firebird Motor Hotel offers essential and accommodating amenities including free Wi-Fi, free parking, air conditioning, accessible facilities, laundry services, and pet-friendly accommodations. The inclusion of kitchens in some rooms caters to travelers seeking convenience and a home-like atmosphere. While it lacks a pool, fitness center, breakfast service, and airport shuttle, it compensates with a smoke-free environment that respects health and wellness.
For visitors exploring Cheyenne’s rich heritage or venturing into nearby recreational sights, this hotel is a budget-friendly haven. Gladys Deleon praises the restful sleep provided by comfortable beds and clean, pleasantly scented rooms, underscoring the Firebird’s commitment to guest well-being. Its simplicity and warmth make it a solid choice for travelers who value authenticity over luxury.
In sum, the Firebird Motor Hotel is more than just a place to stay—it’s a testament to resilience and community spirit. It invites guests to experience Cheyenne with a genuine, heartfelt welcome in a setting that is quietly evolving for the better. For those who appreciate an honest, grounded lodging experience with thoughtful service, Firebird Motor Hotel stands ready to meet their needs.
The short version: what's available day-to-day, and the key practical details most travelers search for.
Reviews from travelers who stayed here in the last 12 months, grouped to help you spot the pattern quickly.
The Firebird Motel at the corner of East Lincolnway, and Logan Ave in Cheyenne is a small town motel in a larger city for southeast Wyoming. It is currently an underdog for it's location, but strives for greatness in a neighborhood that has commonly been known as a negative element in our community. Strong family values, and the will to succeed in driving out the negatives to keep our neighborhoods clean and safe is a welcome, and all too necessary change that the local environment is very excited to see!! They are constantly remodeling, and renovating to make your future stay more comfortable! Please let the newer, and more friendly staff know if you have any concerns or recommendations! They are very happy to hear where any help may be needed!!
Karla, the Head housekeeper/Manager made sure we had everything we needed, including getting us a new refrigerator for our room when she realized the dorm room sized refrigerator that was in the room wasn’t going to work for us. She got us a new apartment sized refrigerator so we could fit everything needed in the refrigerator. The bedding was very clean. Karla and her staff checked with us every day to make sure we had everything we needed. She made sure we knew how to contact her if we needed anything. She really cares about the guests. It’s an older motel, so the rooms aren’t fancy, but they are comfortable, and the staff does their best to make their guests comfortable.
Best sleep ,amazing beds n pillows, clean n good smelling, great Kitchenette, WASNT n welcoming host great price in comparison to most In area. Highly recommend for on butget price
Based on sightseeing, recreation, and getting around
Curated spots travelers usually pair with a stay in Wyoming. Distances are rough real-world times, not straight-line.
1,273 reviews 121 W 15th St, Cheyenne, WY 82001, United States
914 reviews 4610 Carey Ave, Cheyenne, WY 82001, United States
649 reviews 200 W 24th St, Cheyenne, WY 82001, United States
Hand-picked alternatives with a comparable feel, size and price band.
Experience affordable comfort at Journey Inn Motel in Farmington, NM. Enjoy airconditioned rooms with kitchens, free WiFi, and p...
Coronado Motel offers clean, cozy rooms and exceptional service in Fort Sumner, NM. Enjoy kidfriendly amenities, accessible facil...
Experience quiet, budgetfriendly lodging at The Relax Inn in WilkesBarre, PA. Enjoy free WiFi, free parking, and essential amen...
Discover Serenity Mountain Pool Lodge, a smokefree, kidfriendly lodge in Sevierville, TN. Enjoy free WiFi, parking, a pool, hot...
Experience comfort and value at Sea Breeze Motel, located in Haltom City near Fort Worth. Enjoy free WiFi, free parking, and peac...
Tech Center Motel offers budgetfriendly rooms with free WiFi and parking in Warren, MI. Enjoy easy access to local shops, restau...
Harpersville Motel offers clean, comfortable rooms with free WiFi and parking in Harpersville, AL. Enjoy convenient access to loc...
Experience warm hospitality at Alva Hotel & Restaurant, a unique Harrisburg landmark since the 1930s. Enjoy cozy rooms, free WiFi...
Short, honest notes are more useful than long ones. A few sentences about what worked, what surprised you, and who the hotel is best for will go a long way.
