Travelodge By Wyndham Cheyenne | Pet Friendly Stay in Cheyenne

Save

up to 10%

when booking directly with us!

Key details

About the Hotel

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

“I loved how conveniently close the mall and restaurants were!”view full review

Travelodge By Wyndham Cheyenne - A non-smoking hotel with 24/7 diner and 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 provides a 24/7 on-site Penny's Diner serving American classics like burgers, meatloaf, and milkshakes made from scratch. A 24-hour fitness center and complimentary WiFi are available for guests, along with free parking and laundry facilities. The property includes a 576-square-foot meeting room accommodating up to 60 people. Travelodge By Wyndham Cheyenne sits 1 mile from key attractions including the Van Tassell Carriage Barn and Holliday Park, while the Wyoming State Museum and Cheyenne Botanic Gardens are 1.5 miles away.

Pros

Dogs up to 25 pounds are welcome for an additional fee

Kids under 16 stay free

24-hour front desk with local activity recommendations

On-site 1950s-style diner serving cooked-to-order breakfast from 4:00 AM

Cons

2.5 miles from Cheyenne Regional Airport

Limited meeting space with single conference room

View all

Select your room type

Cozy rooms, spacious suites, and family-friendly homes, all with flexible cancellation policies & special deals

Queen Room Mobility Access or Non-Smoking

Max:

2 persons

28 m²

Air conditioning

room details

Check Prices

Queen Room Non-Smoking

Max:

2 persons

28 m²

Air conditioning

room details

Check Prices

King Room Non-Smoking

Max:

2 persons

28 m²

Air conditioning

room details

Check Prices

Show all roomsLess

Price and room availability calendar

Check availability and rates for your selected dates!

Getting around

Easily find local transportation options to help you explore

City Centre

Cheyenne 2.6 km

Airports

Cheyenne Regional (CYS) 1.3 km

Laramie Regional (LAR) 93.6 km

Facilities

Enjoy premium amenities for a relaxing stay with your pet

Delicious Diner Experience

“I had the pleasure of dining at Penny's Diner right on the hotel. The breakfast was amazing and freshly made, with friendly service, made the experience even better. Despite checking in during a hectic time, I was able to relax and savor a delicious meal that started my day off right.” view full review

Comfortable and Clean Room

“My room was clean and equipped with essential features like a fridge and microwave. I appreciated how well stocked it was with basic items. The bed was quite comfortable, ensuring I had a good night's rest despite traveling for a while. Overall, the room was perfect for my needs.” view full review

Well-Equipped Bathroom

“I found the bathroom essentials were all provided, made my stay much more comfortable. The bathroom was adequately lit and clean, making it a pleasant space to freshen up after a long day of travel.” view full review

Quiet and Relaxing Atmosphere

“I was actually surprised by how quiet the bedroom was, which contributed to a great night's sleep. I was able to enjoy a peaceful retreat after a long day. The room's fresh ambiance and layout really helped me unwind and relax.” view full review

General

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

Sports & Fitness

Fitness centre

Dining

Restaurant

Room features

Free Wi-Fi in rooms
Air conditioning
Heating
Tea and coffee facilities
Ironing facilities

Media

AM/FM alarm clock

Location

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

Map view

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

City landmarks

Gallery

Van Tassell Carriage Barn

2.3 km

Museum

Cheyenne Depot Museum

3.2 km

Public Building

Historic Governors' Mansion

2.5 km

Museum

Cheyenne Frontier Days Old West Museum

2.7 km

Mall

Frontier Mall

900 m

Museum

Wyoming State Museum

2.5 km

Landmark

Big Boy Steam Engine

2.5 km

Garden

Cheyenne Botanic Gardens

2.4 km

Public Building

Wyoming State Capitol

2.5 km

Landmark

Castle on 19th Street

1.9 km

Landmark

Storey Gym

2.0 km

Landmark

Moreton Frewen House

2.1 km

Landmark

Laramie County School District 1

2.1 km

Synagogue

Mt. Sinai Synagogue

2.7 km

Church

St. Mark's Episcopal Church

2.8 km

Church

First United Methodist Church

2.8 km

Landmark

Crook House

2.4 km

Landmark

William Sturgis House

2.4 km

Landmark

Frontier 9 Carmike Theater

900 m

Train Station

Cheyenne Depot Plaza

3.2 km

Landmark

Atlas Theatre

3.2 km

Landmark

Capitol City Stadium Cinemas

1.2 km

Landmark

Preston University

840 m

Landmark

Mylar Park

2.0 km

Landmark

The Merci Train

2.4 km

Landmark

Ferdinand Lafrentz House

2.6 km

Landmark

Charles L. Beatty House

2.6 km

Landmark

Peak Wellness Center for Youth & Family

2.7 km

Event hall

Cheyenne Civic Center

3.1 km

Nearby

Time Out Family Amusement Ctr

460 m

Restaurants

Mongolian Grill

40 m

1637 Stillwater Ave

Tortilla Factory

300 m

1507 Stillwater Ave Ste G

Renzios Greek Food

540 m

1400 Dell Range Blvd Spc 37

Chick-fil-A

580 m

1400 Dell Range Blvd Spc 89 Spc 89

Culver's

910 m

1239 Dell Range Blvd

Looking for exclusive early booking discounts?

Unlock special rates for your next adventure with your pet today!

Check Rates

Next best alternative

Consider them for your next trip.

Best Western Plus Executive Residency Austin - Round Rock

Pflugerville, United States

8.5

109 USD/night

Treebo Lotus Baner

Pune, India

6.1

33 USD/night

Unsoeld'S Factory Hotel

Munich, Germany

8.5

130 USD/night

Tru By Hilton Franklin Cool Springs Nashville

Franklin, United States

9.2

153 USD/night

Staybridge Suites - Auburn - University Area By Ihg

Auburn, United States

9.2

234 USD/night

Mercure Bordeaux Centre Gare Atlantic

Bordeaux, France

8.5

112 USD/night

Hampton Inn Lincoln White Mountains

Lincoln, United States

8.8

262 USD/night

Cypress Tree Motel

Cayucos, United States

8.3

78 USD/night

Staybridge Suites Bangkok Sukhumvit By Ihg

Bangkok, Thailand

8.9

111 USD/night

The Winslow - Winslow, Az

Winslow, United States

9.0

189 USD/night

Mendo Bungalow

Mendocino, United States

9.0

285 USD/night

Travelodge By Wyndham Cheyenne, Cheyenne

About the Hotel

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

Pros

Cons

Select your room type

Price and room availability calendar

Getting around

Facilities

General

Sports & Fitness

Dining

Room features

Media

Location

Next best alternative