TRAVELODGE BY WYNDHAM CHEYENNE | Cheyenne ★ Prime Downtown Location & Comfort

Book on our site

for up to 10% off

than to Booking.com!

Key details

Hotel Details

1625 Stillwater Ave, Cheyenne, Wyoming, United States of America, 82001

Travelodge By Wyndham Cheyenne - A 24/7 diner hotel with fitness center off Dell Range Boulevard

Located off Dell Range Boulevard, this 2-star Cheyenne hotel features 60 air-conditioned rooms equipped with refrigerators, microwaves, and coffee makers. The Travelodge By Wyndham property includes a 24/7 Penny's Diner serving American classics like burgers, meatloaf, and milkshakes made from scratch. A 24-hour fitness center and guest laundry facilities are available on-site. The 576-square-foot meeting room accommodates up to 60 guests for conferences or banquets. Pet owners can bring dogs up to 25 pounds for an additional fee, while children under 16 stay free. Travelodge positions guests 1 mile from Van Tassell Carriage Barn and 2 miles from Wyoming Transportation Museum. The property sits 1.5 miles from the Historic Governors' Mansion and provides quick access to the Big Boy Steam Engine.

Travelodge By Wyndham Cheyenne: Pros

- On-site 1950s-style diner operates 24/7 - Located just 1 mile from Cheyenne Regional Airport - Meeting space available for business functions - Multiple dining options within 0.5 miles, including L'Osteria Mondello and Wing Shack

Travelodge By Wyndham Cheyenne: Cons

- 2 miles from main downtown attractions like Cheyenne Depot Plaza - Limited pet policy allows only dogs up to 25 pounds

View all

Select room type

Choose from double rooms, family suites, and premium stays. Enjoy breakfast, flexible cancellations, and exclusive deals.

Queen Room Mobility accessible

Max:

3 persons

305 sq. feet

Bed options:

1 King Size Bed

Air conditioning

room details

Check Prices

Queen Room

Max:

3 persons

305 sq. feet

Bed options:

1 King Size Bed

Air conditioning

room details

Check Prices

King Room

Max:

3 persons

305 sq. feet

Bed options:

1 King Size Bed

Air conditioning

room details

Check Prices

Show all roomsLess

Check Availability & Prices

Find the best rates for your travel dates now!

Getting around

Discover available transportation options for smooth travel around the city

City Center

Cheyenne 1.6 mi

Airports

Cheyenne Regional (CYS)4300 ft

Laramie Regional (LAR) 58.2 mi

Facilities

Hotel has comfortable rooms, premium services, and a prime downtown location

Wi-Fi

Free parking

Baggage storage

24-hour services

24-hour reception

General

No smoking on site
Wi-Fi
Parking
24-hour reception
Express check-in/ -out
Pets allowed
Rooms/ Facilities for disabled
Baggage storage

Sports & Fitness

Fitness center

Dining

Restaurant

Room features

Air conditioning
Heating

Location

1625 Stillwater Ave, Cheyenne, Wyoming, United States of America, 82001

Map view

1625 Stillwater Ave, Cheyenne, Wyoming, United States of America, 82001

City landmarks

Gallery

Van Tassell Carriage Barn

1.4 mi

Museums

Wyoming Transportation Museum

2.0 mi

Public Building

Historic Governors' Mansion

1.5 mi

Museums

Cheyenne Frontier Days Old West Museum

1.6 mi

Mall

Frontier Mall

3000 ft

Museums

Wyoming State Museum

1.6 mi

Holliday Park Near East 17th St and Morrie Ave

Big Boy Steam Engine

1.5 mi

Garden

Cheyenne Botanic Gardens

1.5 mi

Public Building

Wyoming State Capitol

1.6 mi

Castle on 19th Street

1.2 mi

Storey Gym

1.3 mi

Moreton Frewen House

1.3 mi

Laramie County School District 1

1.3 mi

Synagogue

Mt. Sinai Synagogue

1.7 mi

Church

St. Mark's Episcopal Church

1.7 mi

Church

First United Methodist Church

1.7 mi

Crook House

1.5 mi

William Sturgis House

1.5 mi

Frontier 9 Carmike Theater

3000 ft

Train stations

Cheyenne Depot Plaza

2.0 mi

Atlas Theatre

2.0 mi

Capitol City Stadium Cinemas

4100 ft

Preston University

2800 ft

5117 Seminoe Rd

Mylar Park

1.3 mi

E. Lincolnway and Big Horn (in American Legion Post #6 parking lot)

The Merci Train

1.5 mi

Ferdinand Lafrentz House

1.6 mi

Charles L. Beatty House

1.6 mi

Peak Wellness Center for Youth & Family

1.7 mi

Events

Cheyenne Civic Center

1.9 mi

Nearby

Time Out Family Amusement Ctr

1600 ft

Restaurants

Mongolian Grill

200 ft

1637 Stillwater Ave

Tortilla Factory

1000 ft

1507 Stillwater Ave Ste G

Renzios Greek Food

1800 ft

1400 Dell Range Blvd Spc 37

Chick-fil-A

2000 ft

1400 Dell Range Blvd Spc 89 Spc 89

Culver's

3000 ft

1239 Dell Range Blvd

Unlock Exclusive Early Booking Rates

Plan ahead and get special discounts now!

Check Rates

Next best alternative

Consider them for your next trip.

Smart Hyde Park View

London, United Kingdom

7.8441 reviews

16 USD/night

Red Roof Inn Redding

Redding, United States of America

7.143 reviews

99 USD/night

Holiday Inn Express Singapore Orchard Road By Ihg

Singapore, Singapore

8.4123 reviews

128 USD/night

Ibis Budget Berlin Potsdamer Platz

Berlin, Germany

7.3661 reviews

101 USD/night

New Hotel Gare Du Nord

Paris, France

6.9748 reviews

92 USD/night

Starlite Motel

Wisconsin Dells, United States of America

8.518 reviews

78 USD/night

Flagstone Motel

Port Angeles, United States of America

6.9147 reviews

70 USD/night

Hotel Manoir Vieux-Quebec

Quebec City, Canada

8.5131 reviews

152 USD/night

Hotel Scarlett

Paris, France

8.3311 reviews

123 USD/night

Kalamazoo House Bed & Breakfast

Kalamazoo, United States of America

9.62 reviews

Travelodge London Central Marylebone

London, United Kingdom

183 USD/night

Sleep Inn & Suites West-Near Medical Center

Rochester, United States of America

8.026 reviews

91 USD/night

TRAVELODGE BY WYNDHAM CHEYENNE, Cheyenne

Hotel Details

Travelodge By Wyndham Cheyenne - A 24/7 diner hotel with fitness center off Dell Range Boulevard

Travelodge By Wyndham Cheyenne: Pros

Travelodge By Wyndham Cheyenne: Cons

Select room type

Check Availability & Prices

Getting around

Facilities

General

Sports & Fitness

Dining

Room features

Location

Next best alternative