See all properties

Travelodge by Wyndham Cheyenne

Property building, On site
Property building, On site
Property building, On site
Property building, On site
Restaurant/places to eat, Dining area, On site, Breakfast
review stars
7Good
(192 Ratings)
"We had a very enjoyable stay at the Cheyenne, WY Travel Lodge. The staff was very helpful, accommodating and friendly. They made our stay great!"
Verified guest
Don't miss out! Price and availability may change
7 / 10
Good(192 Ratings)

Hotel in Cheyenne, WY

Reasons to book

Great for petsBring all your friends and family, even the furry ones
Well priced for this locationPriced under area average
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

About this hotel

Comfortable Accommodations

Amenities

Free WiFi/internet
Free Parking
Air conditioning
Non-smoking
Pets allowed
Gym
Heating
Wheelchair accessible
WiFi/Internet
Cleaning products

Map of Cheyenne, WY

city location on map

Nearby attractions

Cheyenne Botanic Gardens
1.5 mi
Wyoming State Museum
1.6 mi
Big Boy Steam Engine 4004
1.5 mi
Cheyenne Frontier Days Old West Museum
1.7 mi

Available Rooms

Ratings and reviews

7 / 10
Good(192 Ratings)
100% verified reviews
8 / 10Excellent·Aug 2026
Breakfast was at the nearby diner, and since we enjoy diner food, it was a real plus.
8 / 10Excellent·Jul 2026
It was a good value for a one night stay.
It was an economy property… nothing wrong.
9 / 10Outstanding·Jul 2026
didnt realize breakfast was included. thats on me. staff was very nice. quiet, a/c was great!
non skid tub
6 / 10Average·Nov 2025
The room size and free parking
Room wasn’t clean. Exhaust and air conditioner smelled like cigarette smoke. Carpet was dirty with stains.
$$$$
booking logo

FAQs

Is parking included with this hotel?

Parking is not specified as an available amenity at Travelodge by Wyndham Cheyenne. For more information, we encourage you to contact the property about where to park.

Is there a pool at this hotel?

We didn’t find pool listed as an amenity for this hotel. It may be worth double checking if a pool is important for your stay.

Is Travelodge by Wyndham Cheyenne pet friendly?

Yes! This hotel is pet-friendly. For more information, we recommend contacting the booking provider about animal policies.

What amenities are available at Travelodge by Wyndham Cheyenne?

We found 10 amenities for this rental. This includes free wifi/internet, free parking, air conditioning, non-smoking, and pets allowed.

Explore similar stays in Cheyenne

Explore all stays
8.5 / 10
Excellent(11 Ratings)
Comfort Suites Cheyenne
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

When traveling to Cheyenne, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $211 per night.

Vogo logo
View deal
7.5 / 10
Good(481 Ratings)
Microtel Inn & Suites Cheyenne
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Accessible by lift

This Hotel in Cheyenne, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

booking logo
View deal
Modern Room Deluxe One Queen Bed Pet Friendly Ideal for Both Work & Play
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

Indulge in a peaceful retreat at Modern Room Deluxe One Queen Bed Pet Friendly Ideal for Both Work & Play, our elegant Hotel in Cheyenne. Enjoy amenities including Pets allowed, Family friendly and Non-smoking, and more.

vrbo logo
View deal
7.6 / 10
Good(1,115 Ratings)
Red Lion Hotel & Conference Center Cheyenne
Hotel
 in Cheyenne
3star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

This Hotel in Cheyenne, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

expedia logo
View deal
8.9 / 10
Excellent(390 Ratings)
Comfort Inn & Suites
Hotel
 in Cheyenne
5star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Pool

Discover the beauty of Cheyenne with a stay at Comfort Inn & Suites, a top rated Hotel with amenities such as Free Parking, Pets allowed and Business facilities, and more.

booking logo
View deal
7.6 / 10
Good(1,115 Ratings)
Red Lion Hotel & Conference Center Cheyenne
Hotel
 in Cheyenne
3star
2 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · Pool

Discover the beauty of Cheyenne with a stay at Red Lion Hotel & Conference Center Cheyenne, a top rated Hotel with amenities such as Non-smoking, Air conditioning and Bar, and more.

hotelscom logo
View deal
You can save with One Key
Explore Downtown Cheyenne w/ Deluxe One Queen Bed - Pet Friendly and w/ Pool!
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

Discover the beauty of Cheyenne with a stay at Explore Downtown Cheyenne w/ Deluxe One Queen Bed - Pet Friendly and w/ Pool!, a top rated Hotel with amenities such as Pets allowed, Family friendly and Non-smoking, and more.

vrbo logo
View deal
9.3 / 10
Outstanding(5 Ratings)
SpringHill Suites by Marriott Cheyenne
Hotel
 in Cheyenne
3star
1 guest · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

Looking for the perfect place to call home during your trip to Cheyenne? This Hotel offers a comfort and style with top-notch amenities, including Wheelchair accessible, Free WiFi/internet and WiFi/Internet, and more.

Vogo logo
View deal
8 / 10
Excellent(1,004 Ratings)
Super 8 by Wyndham Cheyenne WY
Motel
 in Cheyenne
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

Experience vacation in Cheyenne with our Motel, Super 8 by Wyndham Cheyenne WY. Enjoy amenities such as Non-smoking, Air conditioning and WiFi/Internet, and more.

expedia logo
View deal
8.4 / 10
Excellent(166 Ratings)
Everhome Suites Cheyenne by Choice Hotels
Hotel
 in Cheyenne
4star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Fireplace

Enjoy the best of Cheyenne in our Hotel, Everhome Suites Cheyenne by Choice Hotels. A stunning property with amenities including Free Parking, Pets allowed and Business facilities, and more.

booking logo
View deal
Relax & Recharge—Relaxing Room | Wyoming State Museum - 2.1 miles | Free Parking
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Indulge in a peaceful retreat at Relax & Recharge—Relaxing Room | Wyoming State Museum - 2.1 miles | Free Parking, our elegant Hotel in Cheyenne. Enjoy amenities including Pets allowed, Family friendly and Non-smoking, and more.

vrbo logo
View deal
9.3 / 10
Outstanding(18 Ratings)
Tru by Hilton Cheyenne
Hotel
 in Cheyenne
3star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

Soak up the beauty of Cheyenne in our Hotel, Tru by Hilton Cheyenne. With a range of amenities such as Wheelchair accessible, Free WiFi/internet and WiFi/Internet, you'll feel right at home.

Vogo logo
View deal
Little America | Prime King | Secluded Lodge Feel, Gardens, Fireside Relaxation
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

When traveling to Cheyenne, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $201 per night.

expedia logo
View deal
7.2 / 10
Good(412 Ratings)
Super 8 by Wyndham Cheyenne WY
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Shared living spaces

Hotel in Cheyenne, for $196 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

booking logo
View deal
Homey Room Ideal for Extended Stays in Cheyenne for Travelers and Families
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Indulge in a peaceful retreat at Homey Room Ideal for Extended Stays in Cheyenne for Travelers and Families, our elegant Hotel in Cheyenne. Enjoy amenities including Pets allowed, Family friendly and Non-smoking, and more.

vrbo logo
View deal
7.9 / 10
Good(3 Ratings)
Fairfield by Marriott Inn & Suites Cheyenne Southwest/Downtown Area
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

The best choice in Cheyenne for Hotel, for $194 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

Vogo logo
View deal
8 / 10
Excellent(129 Ratings)
My Place Hotel-Cheyenne, WY
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Shared living spaces

Enjoy the best of Cheyenne in our Hotel, My Place Hotel-Cheyenne, WY. A stunning property with amenities including Free Parking, Pets allowed and Non-smoking, and more.

booking logo
View deal
You can save with One Key
2 King | Little America | Oversized Comfort, 80 Acres, Golf, Seasonal Pool
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Soak up the beauty of Cheyenne in our Hotel, 2 King | Little America | Oversized Comfort, 80 Acres, Golf, Seasonal Pool. With a range of amenities such as Pets allowed and Non-smoking, you'll feel right at home.

vrbo logo
View deal
Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

Nestled in Cheyenne, this Hotel is perfect for your next vacation. Enjoy Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool's top-rated amenities, including Pets allowed and Non-smoking, and more.

expedia logo
View deal
8 / 10
Excellent(1,007 Ratings)
Super 8 by Wyndham Cheyenne WY
Motel
 in Cheyenne
3 guests · 1 bedroom · 1 bath
WiFi/Internet · Air conditioning · TV

This Motel for $219 in Cheyenne, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

hotelscom logo
View deal
4.9 / 10
(269 Ratings)
Motel 6 Cheyenne, WY
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Pool

Experience vacation in Cheyenne with our Hotel, Motel 6 Cheyenne, WY. Enjoy amenities such as Free Parking, Pets allowed and Non-smoking, and more.

booking logo
View deal
You can save with One Key
Little America | Prime King | Secluded Lodge Feel, Gardens, Fireside Relaxation
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

The best choice in Cheyenne for Hotel, for $201 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

vrbo logo
View deal
8.5 / 10
Excellent(10 Ratings)
Best Western Cheyenne
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

Are you ready to indulge in a relaxing getaway? Our Hotel in Cheyenne has everything you need for a rejuvenating stay. Treat yourself to Best Western Cheyenne's exceptional amenities, such as Wheelchair accessible, Free WiFi/internet and WiFi/Internet.

Vogo logo
View deal
Little America | Dlx 2 Queen | Private Lodge Ambience, Gardens, Fireside Lounges
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Looking for the perfect place to call home during your trip to Cheyenne? This Hotel offers a comfort and style with top-notch amenities, including Pets allowed and Non-smoking, and more.

expedia logo
View deal
6.4 / 10
Average(396 Ratings)
La Quinta Inn by Wyndham Cheyenne
Hotel
 in Cheyenne
3star
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Smoking allowed

The best choice in Cheyenne for Hotel, for $196 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

booking logo
View deal
Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath

Experience the best of Cheyenne with this Hotel available for $201. This property is equipped with amenities including Pets allowed and Non-smoking, and more.

vrbo logo
View deal
7.3 / 10
Good(37 Ratings)
La Quinta Inn by Wyndham Cheyenne
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Free breakfast · Air conditioning

This Hotel in Cheyenne, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

Vogo logo
View deal
Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Soak up the beauty of Cheyenne in our Hotel, Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges. With a range of amenities such as Pets allowed and Non-smoking, you'll feel right at home.

expedia logo
View deal
8 / 10
Excellent(2,134 Ratings)
Cheyenne Guest Inn
Hotel
 in Cheyenne
2 guests · 1 bedroom · 1 bath
Free WiFi/internet · Air conditioning · Shared living spaces

Are you ready to indulge in a relaxing getaway? Our Hotel in Cheyenne has everything you need for a rejuvenating stay. Treat yourself to Cheyenne Guest Inn's exceptional amenities, such as Free Parking, Pets allowed and Non-smoking.

booking logo
View deal
Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges
Hotel
 in Cheyenne
4 guests · 1 bedroom · 1 bath

Are you ready to indulge in a relaxing getaway? Our Hotel in Cheyenne has everything you need for a rejuvenating stay. Treat yourself to Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges's exceptional amenities, such as Pets allowed and Non-smoking.

vrbo logo
View deal

Cheyenne travel inspiration

Read our blog
Guides
The Best American Lake Town Awards 2026: Where Shoreline Meets Soul
Guides
America’s Best Hidden Beach Towns (2026 Awards)
Guides
Best Small Towns for Spring Getaways (2026)
Guides
The Ultimate Packing List For Your Vacation (2026)
Guides
Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)
Guides
35 Road Trip Necessities for the Perfect Journey
Guides
How to Pack a Suitcase: 12 Steps to Perfect Packing
Guides
Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring