Skip to content

Vacation rentals in Cheyenne

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Cheyenne

Guests agree: these stays are highly rated for location, cleanliness, and more.

Close-in country cottage, quiet and pet friendly
Farm stay · 4 guests · 2 beds · 1 bath
Close-in country cottage, quiet and pet friendlyEnjoy the peace and quiet of the countryside, but still be 10-15 minutes from everything in town, close to the base, hospital, and shopping. 20 minutes to Curt Gowdy (hiking, fishing, boating, paddle boards, mountain biking). Private residence on our property with one bedroom, one bathroom, full kitchen and free laundry. Gas fireplace, covered patio, private dog run, private parking. Additional one time $15 fee for dogs/cats.
Private studio close to downtown and Frontier Park
SUPERHOST
Entire guesthouse · 2 guests · 2 beds · 1 bath
Private studio close to downtown and Frontier ParkEnjoy easy access to everything Frontier Days has to offer, 10 minute walk to downtown and Frontier Park. Or, jump on the interstate to adventure at nearby Curt Gowdy State Park or Terry Bison Ranch! Off-street parking allows you to avoid the chaos of finding street parking. Studio has separate entrance and is set back from main road for additional privacy.
Experience Western Hospitality / Historic District
SUPERHOST
Entire guest suite · 4 guests · 2 beds · 1 bath
Experience Western Hospitality / Historic DistrictExperience Western Hospitality in Cheyenne’s Historic District! We are within walking distance (a mile or less) Historic Downtown, the State Capital, museums, coffee shops, restaurants, tennis courts, the historic Depot and Cheyenne Regional Medical Center. The rustic feel of our lodge design brings comfort and an experience of the “Old West.” You will have over 1,100 square feet of living space to enjoy. Long term stays gladly welcome! Please continue to read more details on our space.

Vacation rentals for every style

Get the amount of space that is right for you

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Cheyenne vacation rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great vacation rentals in Cheyenne

SUPERHOST
  1. Entire rental unit
  2. Cheyenne
🌟Cheyenne - Front & Center🌟
$57 per night
  1. Entire guest suite
  2. Cheyenne
Cozy Avenues Home, 2 bedrooms plus office!
$71 per night
SUPERHOST
  1. Entire guesthouse
  2. Cheyenne
Beautiful Country Home
$85 per night
SUPERHOST
  1. Entire residential home
  2. Cheyenne
This little house close to hospital and downtown
$64 per night
SUPERHOST
  1. Entire residential home
  2. Cheyenne
Newly Remodeled | 3 BR | 2 BA | Sleeps up to 6
$130 per night
  1. Entire residential home
  2. Cheyenne
Spacious, Clean, and Beautifully remodeled home.
$295 per night
SUPERHOST
  1. Private room
  2. Cheyenne
Old West Stay with Backyard & King SleepNumber Bed
$44 per night
SUPERHOST
  1. Entire rental unit
  2. Cheyenne
Perfect for a short or extended stay.
$45 per night
SUPERHOST
  1. Entire rental unit
  2. Cheyenne
The Cowboy's Convenience - Close to I-80; Sleeps 6
$95 per night
SUPERHOST
  1. Entire rental unit
  2. Cheyenne
Downtown Refreshing Suite
$70 per night
SUPERHOST
  1. Entire rental unit
  2. Cheyenne
✅Central Boho 1 BD - steps to CRMC/Capitol✅
$68 per night
SUPERHOST
  1. Entire villa
  2. Cheyenne
Rancher's Capitol Lodge - Historic Renovated 3BR
$178 per night