Photo by Erick Huling

Cheyenne Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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

Our top choices for Cheyenne vacation rentals

A spacious hallway with a wooden cabinet, a door, and a small table with flowers.

1. 2 Queen Bed| non-smoking

2 Queen Bed| non-smoking
Elk City OK
10.0 out of 10, Exceptional, (412 reviews)
"Super clean with comfortable rooms."
United States
Anonymous traveler
The price is AEDĀ 220
AEDĀ 305 total
includes taxes & fees
7 Nov - 8 Nov
2 Queen Bed| non-smoking
A living room with a sectional sofa, a brown leather chair, a wooden cabinet, and a patterned rug.

2. Cozy modern small town apartment pet and child friendly large parking

Cozy modern small town apartment pet and child friendly large parking
Sayre
9.2 out of 10, Wonderful, (7 reviews)
"Very cute and cozy. Tons of space. Will be coming back again"
United States
Salina G.
The price is AEDĀ 347
AEDĀ 550 total
includes taxes & fees
13 Nov - 14 Nov
Cozy modern small town apartment pet and child friendly large parking
A bedroom with a bed, a chair, a small table, and a white wall.

3. King Bed| Nsmk | Elk City OK

King Bed| Nsmk | Elk City OK
Elk City OK
10.0 out of 10, Exceptional, (303 reviews)
"Very spacious rooms with comfy beds."
United States
Anonymous traveler
The price is AEDĀ 173
AEDĀ 220 total
includes taxes & fees
7 Nov - 8 Nov
King Bed| Nsmk | Elk City OK
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

Find vacation rentals that suit your style

Apartment image
Apartments
Apartments
Condo image
Condos
Condos

Top Cheyenne Hotel Reviews

A La Quinta Inn & Suites building with a modern architectural design, featuring a prominent sign, multiple windows, and a parking area.
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City
Elk City

10/10 Excellent

We had a change of plans after driving from Tulsa through a 66 mi/hr wind storm. I-40 was closed ahead so travelers needed a good place to stay. The facility was very nice. The lobby was welcoming, staff very friendly, hallways clean, and the room (king bed) was excellent. There was a step-in shower, Keurig coffee maker, hair dryer, ironing board and iron, fridge, microwave, large flatscreen, work space, adequate electrical outlets, and a small, clean laundry room ($2/load). Pets welcomed....
United States
Roberta
Reviewed March 15, 2025
La Quinta Inn & Suites by Wyndham Elk City

Frequently Asked Questions

Are there vacation rentals in Cheyenne?

Yes, there are vacation rentals close to top local attractions in Cheyenne, or you can choose a more remote option if you're looking for relaxation. Cheyenne is known for its parks.

What's the top vacation rental that Cheyenne has to offer?

Massive 17,000 sqft 7-bedroom barn in beautiful Elk City.: This vacation home rental near Cheyenne offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 7 bedrooms as well as a kitchen with a dishwasher, a stovetop, and a microwave, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a hot tub.

What can I see and do in Cheyenne?

While you're exploring the area, Black Kettle National Grasslands and Ackley Park are a couple of picturesque spots to get outside and enjoy nature. Washita Battlefield National Historic Site and National Route 66 Museum are a couple of places you'll find in the larger area.

What are vacation rentals like in Cheyenne?

Vacation rentals are privately owned properties you can stay in for a short or long stay in Cheyenne. Vacation rentals feature amenities such as laundry facilities and kitchens so your stay will be comfortable. If you're concerned about a clean environment, vacation rentals can provide a sense of seclusion away from public hotel elevators and lobbies packed with people while still allowing you a great travel experience. You'll also get more space in a vacation rental than in a hotel, which is another reason why a vacation rental is a popular option for a family getaway.