Fleetwood Motel offers free Wi-Fi, parking, and pet-friendly rooms near Cheyenne Depot Museum. Ideal for sightseeing with a 3.2 rating from 59 reviews.
Visitors appreciate a clean, budget-friendly stay with welcoming staff, while noting the motel’s older style and limited amenities. Ideal for practical travelers seeking a modest, pet-friendly base close to Cheyenne attractions.
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.
Fleetwood Motel is a modest, family-owned property located at 3800 E Lincolnway in Cheyenne, Wyoming. It offers a convenient base for travelers seeking affordable accommodations with easy access to Interstate 80. The motel’s setting suits guests looking for practical overnight stays or short-term lodging while exploring the city or passing through.
The property features a straightforward, retro-style atmosphere that blends an older charm with necessary updates. Guests appreciate the clean rooms and functioning air conditioning, and the motel welcomes pets, making it a practical choice for travelers with animals. While amenities are limited—there is no breakfast, restaurant, pool, or fitness center—complimentary Wi-Fi and free parking are provided, along with smoke-free premises.
Guest feedback reveals a generally positive view of the friendly and attentive staff, with several reviewers noting polite office personnel and consistent housekeeping. However, the motel’s 3.2 rating indicates some mixed experiences, largely related to its older facilities and simplicity. Those prioritizing comforts like accessible features or on-site dining may wish to consider nearby hotel alternatives.
Fleetwood Motel’s location supports visitors interested in Cheyenne’s sights, including the nearby Cheyenne Depot Museum, Frontier Days Old West Museum, and Wyoming State Capitol—all within easy reach. The motel is also relatively close to Cheyenne Regional Airport, making it suitable for travelers focused on sightseeing, recreation, and practical transit needs in the area.
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.
Honestly this was an amazing motel to stay at, even only for a week. The lady who is always in the office was beyond polite, and the house keeper was amazing! No bugs at all like the other reviews say. Very comfortable room and the A.C. works amazingly!
Older motel, but has been upgraded. I love the old school look and feel. The owner is very friendly and always chatting and mingling with the guests. Housekeeping is always on time and good at their job. I would definitely recommend the Fleetwood if you are visiting Cheyenne.
I had made a prepaid extended stay reservation over the phone, then got a little nervous from reviews claiming this hotel has roaches and/or bedbugs. But then I realized sometimes people get kicked out of hotels, then get "internet revenge" by lying about pest infestations. So I'm happy to report a several day stay--with NO BUGS SEEN!!!
The location is great! There is a lot of shopping near by! The rooms are really clean. They even accept pets! The office is super friendly and nice.
It was a wonderful, low cost motel. We weren't looking for 5 star amenities. We found a motel with caring staff and a comfortable room fir a short stay. We'll go back when in Cheyenne again.
Family owned hotel. Easy access to I-80. Quiet with customer service to take care of daily needs. Decent amenities to take care of snack needs. Affordable nightly rates and dog friendly. Ample play space for animals and cookouts to bbq for or leisure activities. RV capable. Retro style motor-inn capable of any weary traveler's needs. Good for short or long term lodging.
Super nice staff. Very helpful and was accommodating on every need. We tried 3 other weekly’s and this one was by far the CLEANEST with the best price! If you find yourself in between houses and on a budget. This is your homtel!!! Hands down the best in Cheyenne!
Nice family owned motel. Lived here over a year, only had water turned off once in a while. If only other people learned how to park between the lines. I would definitely return if need to.
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.
Stay at Hampton Inn & Suites Woodward, featuring free WiFi, hot breakfast, indoor pool, and fitness center. Close to Plains India...
Stay at Eden Resort & Suites in Lancaster, PA. Enjoy free WiFi, 2 pools, kidfriendly amenities, airport shuttle, and nearby attr...
Enjoy a 4.6rated lakeside stay at Cyrus Resort in Baudette, MN. Features fishing charters, restaurant/bar, free WiFi, petfriend...
Experience a relaxing stay at Lake Talquin Lodge in Quincy, FL. Rated 4.6 with 101 reviews, perfect for a peaceful getaway in the ...
Enjoy oceanfront rooms, 2 pools, a spa, and beach access at Aston Kaanapali Shores, located near Kaanapali Beach and Whalers Villa...
3.9star Aloft Nashville Airport offers free WiFi, parking, outdoor pool & petfriendly rooms near Grand Ole Opry and Nashville I...
Discovery Inn Hayward Castro Valley offers simple, airconditioned rooms with free WiFi and parking. Conveniently located close...
Enjoy a 4.2star stay at Hyatt Place Las Vegas with outdoor pool, free WiFi, gym, and easy access to Las Vegas Strip & Bellagio H...
Stay at OYO Townhouse Beaumont Medical Center Area featuring kitchenettes, free parking, and an outdoor pool. Close to Art Museum ...
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.
