Most Popular Facilities

Free Wi-Fi
No Breakfast
Free parking
Accessible
No Pool
Air-conditioned
Laundry service
Pet-friendly
Kid-friendly
Kitchens in some rooms
No Airport shuttle
No Fitness center
Smoke-free

Welcome to Firebird Motor Hotel

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.

Room 1
Room 2
Room 3
Room 4
Room 5
Room 6
Room 7
Room 1
Room 2
Room 3
Room 4
Room 5
Room 6
Room 7

Great for visitors

Thing to do
Cheyenne Depot Museum
4.6 stars 1258 Reviews
Photographs & models are on display at this all-ages museum dedicated to the Union Pacific Railroad.
Cheyenne Frontier Days Old West Museum
4.6 stars 911 Reviews
History museum with temporary exhibits, photos, a video-screening room & rodeo gear on display.
Wyoming State Capitol
4.6 stars 640 Reviews
Stately government center built in the late 19th century, with stately columns & a dome-shaped top.
Transit
Lincolnway and Logan - Bus Stop Sign
02 minute
Lincolnway and Big Horn - Shelter
03 minute
19th St and Cheyenne Place - Bus Stop Sign
11 minute
Airports
Cheyenne Regional Airport
Driving: 10 minute | Transit: 21 minute
Laramie Regional Airport
Driving: 59 minute | Transit: Loading

Last Reviews

James Jares
14 December 2025

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!!

Linda Bates
26 October 2025

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.

gladys deleon
24 October 2025

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

Info (Essential details)

  • Check-In12:00
  • Check Out
    Check-Out10:00
  • Phone
    Phone Number+1 307-632-5505
  • Address1905 E Lincolnway, Cheyenne, WY 82001, United States