Der Cheyenne Union Pacific Railroad Depot befindet sich rund 4 Kilometer von dem 2-Sterne-Fleetwood Motel Cheyenne entfernt und ist einen Besuch wert.
Das Hotel ist ca. 10 Fahrminuten von der Historischen Gouverneursresidenz entfernt gelegen. Die Big Boy Steam Engine liegt ebenfalls ungefähr 3 Kilometer vom Hotel entfernt. Kulturelle Erlebnisse in der Umgebung bieten das Cheyenne Frontier Days Old West Museum (liegt in rund 15 Fahrminuten Entfernung vom Fleetwood Motel Cheyenne). Die Bushaltestelle 14th & Cleveland befindet sich gleich neben der Unterkunft.
Im Restaurant Parkway Pizza nur 1 km vom Hotel werden italienische Gerichte angeboten.