
Hotels in Cheyenne
Find and book unique hotels on Airbnb
Top-rated hotels in Cheyenne
Guests agree: these hotels are highly rated for location, cleanliness and more.

Tranquil Retreat w/ Deluxe Queen & Free Breakfast
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Near Attractions Deluxe One Queen Bed Pet Friendly
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Experience Cheyenne Charm Steps Near Local Gems
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Deluxe One Queen Bed Pet Friendly w/ Free Parking
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Deluxe Two Queens | Free Breakfast | Near Downtown
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Deluxe King Bed Pet Friendly w/ Game Room Access
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Free Breakfast - Deluxe One King Bed Pet Friendly
Our spacious, newly renovated rooms are designed with your comfort in mind, offering cozy beds, ample workspaces, and free Wi-Fi to keep you connected. After relaxing by our heated indoor pool or savoring local flavors at our on-site restaurant, take advantage of our complimentary shuttle to explore the historic Cheyenne Depot Museum or the fascinating Wyoming State Museum. Whether you're here for business or leisure, our convenient location and thoughtful amenities ensure a memorable stay.

Comfortable Suite with Kitchen and Free Parking
This listing is for a room within a hotel. ✦ Your room is 204 sq. ft, equipped with complimentary toiletries, kitchen with basic amenities, TV, available with Standard cable, ensuring cleanliness and comfort throughout your stay. ✦ Daily cleaning services included in the nightly price. There are a few additional details to know before you book: ✦ The minimum age required for check-in is 21 years old. ✦ Please ensure you have a valid ID for check-in, as it is mandatory for entry.

Affordable Getaway with Kitchen and Free Parking
This listing is for a room within a hotel. ✦ Your room is 172 sq. ft, equipped with complimentary toiletries, kitchen with basic amenities, TV, available with Standard cable, ensuring cleanliness and comfort throughout your stay. ✦ Daily cleaning services included in the nightly price. There are a few additional details to know before you book: ✦ The minimum age required for check-in is 21 years old. ✦ Please ensure you have a valid ID for check-in, as it is mandatory for entry.

Peaceful Suite with Kitchen and Free Parking
This listing is for a room within a hotel. ✦ Your room is 172 sq. ft, equipped with complimentary toiletries, kitchen with basic amenities, TV, available with Standard cable, ensuring cleanliness and comfort throughout your stay. ✦ Daily cleaning services included in the nightly price. There are a few additional details to know before you book: ✦ The minimum age required for check-in is 21 years old. ✦ Please ensure you have a valid ID for check-in, as it is mandatory for entry.

Classic Suite with Kitchen and Parking
This listing is for a room within a hotel. ✦ Your room is 204 sq. ft, equipped with complimentary toiletries, kitchen with basic amenities, TV, available with Standard cable, ensuring cleanliness and comfort throughout your stay. ✦ Daily cleaning services included in the nightly price. There are a few additional details to know before you book: ✦ The minimum age required for check-in is 21 years old. ✦ Please ensure you have a valid ID for check-in, as it is mandatory for entry.

Quiet & Pet-Friendly Studio w/ Kitchen in Cheyenne
Discover comfortable extended-stay living just off I-80, minutes from Cheyenne’s vibrant downtown and the historic F.E. Warren Air Force Base. Perfect for business or leisure, explore nearby highlights like the Wyoming State Capitol and Frontier Park. Enjoy easy access to local gems such as Mildred’s Coffee House or the iconic Luxury Diner. With modern amenities and a prime location, it’s your ideal Cheyenne getaway, just a short drive from Cheyenne Regional Airport.
Popular amenities for Cheyenne hotels
Family-friendly hotels

Tranquil Retreat w/ Deluxe Queen & Free Breakfast

Affordable Getaway with Kitchen and Free Parking

Peaceful Suite with Kitchen and Free Parking

Quiet & Pet-Friendly Studio w/ Kitchen in Cheyenne

Near Attractions Deluxe One Queen Bed Pet Friendly

Extended Stay | 2 Units | Near Cheyenne Downtown

Deluxe One Queen Bed Pet Friendly w/ Free Parking

Extended Stay Suites | 4 Units |Cheyenne WY Center
Hotels with a pool

Deluxe Two Room King Suite Near Cheyenne Downtown

2 Bright & Refined Rooms Close to Cheyenne History

Stay Close to Old West Museum - Uptown Vibes

Family-Friendly Deluxe King Mini Suite w/ Pool

Modern Space Deluxe King Bed Near Cheyenne Railway

Pet-Friendly Room Near Cheyenne Ice Center

Deluxe 2 Queens w/ Free Parking Near Attractions

Homey Stay in Deluxe Two Room King Suite
Other hotel holiday rentals

Affordable Getaway with Kitchen and Free Parking

Peaceful Suite with Kitchen and Free Parking

Quiet & Pet-Friendly Studio w/ Kitchen in Cheyenne

Near Attractions Deluxe One Queen Bed Pet Friendly

Extended Stay | 2 Units | Near Cheyenne Downtown

Deluxe One Queen Bed Pet Friendly w/ Free Parking

Extended Stay Suites | 4 Units |Cheyenne WY Center

Classic Suite with Kitchen and Parking
Quick stats about hotels in Cheyenne

Total holiday rentals
Explore 10 holiday rentals in Cheyenne

Nightly prices starting at
Cheyenne holiday rentals start at $118 NZD per night before taxes and fees

Pet-friendly accommodation
Find 10 rentals that welcome pets

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
10 of Cheyenne holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Cheyenne rentals
Destinations to explore
- Denver Holiday rentals
- Breckenridge Holiday rentals
- Colorado Springs Holiday rentals
- Aspen Holiday rentals
- Vail Holiday rentals
- Steamboat Springs Holiday rentals
- Boulder Holiday rentals
- Estes Park Holiday rentals
- Telluride Holiday rentals
- Winter Park Holiday rentals
- Aurora Holiday rentals
- Keystone Holiday rentals
- Private suite rentals Cheyenne
- Rentals with a fire pit Cheyenne
- Rentals with breakfast Cheyenne
- Townhouse rentals Cheyenne
- Pet-friendly rentals Cheyenne
- Rentals with a washing machine and dryer Cheyenne
- Apartment rentals Cheyenne
- Rentals with outdoor seating Cheyenne
- Rentals with a fireplace Cheyenne
- Family-friendly rentals Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Hotel rooms Laramie County
- Hotel rooms Wyoming
- Hotel rooms United States




