A historic building with a dome and columns, surrounded by lush green grass and trees.

Cheyenne Vacation Rentals

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

In two weeks
Nov 20 - Nov 22
In two months
Jan 1 - Jan 3
In three months
Jan 29 - Jan 31
In four months
Feb 26 - Feb 28

Our top choices for Cheyenne vacation rentals

A compact living space with a kitchenette, a dining area, and a sofa.

1. Quiet Cozy Downtown Cheyenne

Quiet Cozy Downtown Cheyenne
Cheyenne
9.8 out of 10, Exceptional, (10 reviews)
"Great place to stay. Walking distance to downtown. Nice fenced in yard for the dogs to run a bit."
United States
Jerome M.
$130 nightly
The price is $145
Nov 8 - Nov 9
Total with taxes and fees
Quiet Cozy Downtown Cheyenne
4

2. 2BR Gem: Modern Comfort & Style

2BR Gem: Modern Comfort & Style
Cheyenne
9.4 out of 10, Exceptional, (6 reviews)
"We enjoyed a 2-night stay at the "gem" house and found it to be renovated nicely, very clean, nicely appointed, and well supplied with all the necessities. The check-in and check-out processes were all very easy."
United States
Anonymous traveler
$205 nightly
The price is $223
Nov 6 - Nov 7
Total with taxes and fees
2BR Gem: Modern Comfort & Style
Living Room with table area to work on your office needs.

3. Convenient 1-Bedroom House near Hospital & Downtown

Convenient 1-Bedroom House near Hospital & Downtown
Cheyenne
9.4 out of 10, Exceptional, (10 reviews)
"They we AWSOME to work with i will book again with any of his property's. Thank You George for a great stay."
United States
Ray
$176 nightly
The price is $191
Nov 7 - Nov 8
Total with taxes and fees
Convenient 1-Bedroom House near Hospital & Downtown
A modern living room with a large window, a sofa, a coffee table, a wall mural of a cow, a mounted TV, and a wooden cabinet.

4. The Longhorn Hideout

The Longhorn Hideout
Cheyenne
10.0 out of 10, Exceptional, (2 reviews)
"I can’t say enough about this property! It was clean, smells great and so adorable. Communication with the host was very prompt and wonderful! I highly recommend this place!"
United States
Sabrina O.
$172 nightly
The price is $184
Nov 15 - Nov 16
Total with taxes and fees
The Longhorn Hideout
A modern kitchen with a black refrigerator, a wooden dining table with two white chairs, and a black clock on the wall.

5. Cozy Cottage Basement Apartment

Cozy Cottage Basement Apartment
Cheyenne
$145 nightly
The price is $162
Nov 30 - Dec 1
Total with taxes and fees
Cozy Cottage Basement Apartment
A living room with a sofa, ottoman, coffee table, lamp, and a potted plant.

6. The Evans Loft Cheyenne

The Evans Loft Cheyenne
Cheyenne
$156 nightly
The price is $175
Nov 6 - Nov 7
Total with taxes and fees
The Evans Loft Cheyenne
A small, single-story house with a welcoming front porch, a wooden bench, and a 'WELCOME' sign.

7. Cozy cottage in Cheyenne

Cozy cottage in Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (17 reviews)
"Nice stay"
United States
Jim G.
$126 nightly
The price is $141
Nov 15 - Nov 16
Total with taxes and fees
Cozy cottage in Cheyenne
A modern kitchen with wooden cabinets, a black refrigerator, and a central island with stools.

8. Cheyenne Frontier Apartment

Cheyenne Frontier Apartment
Cheyenne
$144 nightly
The price is $161
Nov 5 - Nov 6
Total with taxes and fees
Cheyenne Frontier Apartment
A living room with a flat-screen TV mounted on the wall, a small side table with a picture frame and a candle, and a potted plant.

9. Historic Cheyenne Loft | Cozy & Convenient

Historic Cheyenne Loft | Cozy & Convenient
Cheyenne
$139 nightly
The price is $156
Nov 8 - Nov 9
Total with taxes and fees
Historic Cheyenne Loft | Cozy & Convenient
A kitchen with a wooden island, bar stools, and a refrigerator.

10. Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne
9.8 out of 10, Exceptional, (99 reviews)
"We had a wonderful experience in Cheyenne and loved this spot to call home while we visited."
United States
Garry M.
$168 nightly
The price is $188
Nov 9 - Nov 10
Total with taxes and fees
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Dining room table in kitchen

11. Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home

Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home
Cheyenne
9.6 out of 10, Exceptional, (12 reviews)
"Great place for a few nights stay. "
United States
Candy G.
$205 nightly
The price is $223
Nov 28 - Nov 29
Total with taxes and fees
Charming 2-Bedroom House for a Peaceful Getaway, Peaceful Home away from home
A two-story house with a number 514 on the front door, a pathway leading to the entrance, and a wooden fence on either side.

12. Downtown Cheyenne Home West Wing

Downtown Cheyenne Home West Wing
Cheyenne
10.0 out of 10, Exceptional, (1 review)
"Easy to find and a great location to down town Cheyenne "
United States
C W.
$145 nightly
The price is $162
Nov 29 - Nov 30
Total with taxes and fees
Downtown Cheyenne Home West Wing
A modern kitchen with a wooden countertop, a built-in oven, and a dining area with a brown leather couch.

13. The modern 2 bedroom nook

The modern 2 bedroom nook
Cheyenne
$144 nightly
The price is $162
Nov 8 - Nov 9
Total with taxes and fees
The modern 2 bedroom nook
A two-story house with a front porch, a mailbox, and a driveway.

14. Spurs & Serenity on 23rd st

Spurs & Serenity on 23rd st
Cheyenne
$145 nightly
The price is $163
Nov 9 - Nov 10
Total with taxes and fees
Spurs & Serenity on 23rd st
A wooden entertainment center with a flat-screen TV, a staircase with wooden railings, and a white door.

15. Walking distance to Cheyenne frontier days.

Walking distance to Cheyenne frontier days.
Cheyenne
7.8 out of 10, Good, (13 reviews)
"Cute spot right next to the fairgrounds and easy to get on and off the highway! It was perfect for what we needed."
United States
Mady B.
$253 nightly
The price is $283
Nov 5 - Nov 6
Total with taxes and fees
Walking distance to Cheyenne frontier days.
Washer/dryer with area to sit in kitchen

16. Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown

Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown
Cheyenne
9.8 out of 10, Exceptional, (10 reviews)
"This place was fantastic! The owners were fantastic to work with and we really enjoyed the stay! "
United States
DANA H.
$173 nightly
The price is $188
Nov 25 - Nov 26
Total with taxes and fees
Quiet retreat, minutes from highway and downtown, Quite retreat, minutes from highway and downtown
A hallway with wooden flooring, white walls, and a plant on a shelf.

17. Spacious Duplex that is pet friendly

Spacious Duplex that is pet friendly
Cheyenne
8.0 out of 10, Very good, (2 reviews)
"Definitely was a great price. The gentleman that lives in the basement was very nice and helpful. I would stay here again"
United States
rosanna b.
$156 nightly
The price is $175
Nov 8 - Nov 9
Total with taxes and fees
Spacious Duplex that is pet friendly
8eeea573 dc6a 47ba ab25 787966000e72

18. Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway

Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway
Cheyenne
9.6 out of 10, Exceptional, (4 reviews)
"The cleanest vacation rental I've ever stayed in! It was immaculate and had everything I could possibly need. Owner communication was great. They thought of every detail. I will definitely stay again!"
United States
Shannon O.
$164 nightly
The price is $178
Nov 5 - Nov 6
Total with taxes and fees
Basement Bliss: Cozy Getaway, Basement Bliss: Cozy Getaway
A modern kitchen with grey cabinets, stainless steel appliances, and a wooden countertop.

19. Tiny House, Big Land - Room for Trailers, Campers, etc.

Tiny House, Big Land - Room for Trailers, Campers, etc.
Cheyenne
10.0 out of 10, Exceptional, (16 reviews)
"Great spot in Pueblo. Centrally located, safe neighborhood and very nice host."
United States
Wayne H.
$151 nightly
The price is $169
Nov 8 - Nov 9
Total with taxes and fees
Tiny House, Big Land - Room for Trailers, Campers, etc.
A kitchen with wooden cabinets, a stainless steel refrigerator, a stove, and a microwave.

20. Duplex close to downtown Cheyenne

Duplex close to downtown Cheyenne
Cheyenne
10.0 out of 10, Exceptional, (1 review)
"Our stay here was very comfortable and convenient. My family loves going during frontier days and this location made it so easy to celebrate with the locals as it was close enough to downtown that we walked to many events including the pancake breakfast and the parade, yet far enough that we were impacted by any congested crowds. The host was prompt in communications which make the check-in and check-out process so smooth. I would stay here again and recommend it for your stay."
United States
Lela R.
$158 nightly
The price is $177
Nov 30 - Dec 1
Total with taxes and fees
Duplex close to downtown Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cheyenne Hotel Reviews

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

10/10 Excellent
"As advertised. Clean room. Good breakfast"
Michelle 1-night trip
Posted 4 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Find out more about Cheyenne

Everything you need to know about Cheyenne vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Cheyenne vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Cheyenne vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Cheyenne vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Cheyenne. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Cheyenne in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $76 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Cheyenne rentals

At Expedia, we put the best Cheyenne vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Cheyenne rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Cheyenne vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Cheyenne. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia

Frequently asked questions

Can I find a vacation rental in Cheyenne?

Yes, we give you a choice of vacation rentals in Cheyenne close to Wyoming Transportation Museum, or you can choose a more secluded option if you'd like a relaxing place to stay. Visitors like the top-notch restaurants and shops in Cheyenne. Make sure you have time to check out the museums and temples during your trip.

What's the top vacation rental in Cheyenne?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: Visitors give good reviews to this Cheyenne vacation home rental, which is located next to a golf course and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind.

How many vacation rentals are there in Cheyenne?

Expedia has 109 vacation rentals for your stay in Cheyenne.

What can I see and do in Cheyenne?

Cultural attractions include Wyoming State Museum and Cheyenne Frontier Days Old West Museum, whereas Cheyenne Botanic Gardens and Prairie North RC Park are a couple of picturesque spots to enjoy the outdoors. Other places in town to visit include Wyoming Historic Governors' Mansion and Wyoming State Capitol.

What are vacation rentals like in Cheyenne?

Vacation rentals are private accommodations you can book for several days or longer in Cheyenne. Vacation rentals provide amenities such as WiFi and washers and dryers so you'll have all the conveniences of home. If you're concerned about a sanitized environment, a vacation rental can offer a sense of privacy away from shared hotel elevators and lobbies packed with people while still allowing you to travel. You'll also get more space in a vacation rental than in a hotel, which makes a vacation rental a popular option for a family getaway.