
Holiday rentals with a fireplace in Cheyenne
Find and book unique fireplace rentals on Airbnb
Quick stats about holiday rentals with a fireplace in Cheyenne

Total holiday rentals
Explore 160 holiday rentals in Cheyenne

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

Verified guest reviews
Over 9,250 verified reviews to help you choose

Family-friendly holiday rentals
120 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 50 rentals that welcome pets

Rentals with dedicated workspaces
80 properties have a dedicated workspace

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

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Cheyenne rentals

4.9 Average rating
Cheyenne stays are highly rated by guests—averaging 4.9 out of 5!
Top-rated Accommodation with Fireplace in Cheyenne
Guests agree: these holiday homes with a fireplace are highly rated for location, cleanliness and more.

Close to CFD, lions park & downtown- modern stay
Welcome to your perfect Cheyenne stay—located under 10 blocks from both Lions Park and Cheyenne Frontier Days. This centrally located apartment puts you close to the action while offering a comfy place to unwind. This apt. is ideal for guests looking for a blend of convenience, comfort, and location—all in one thoughtfully designed space with stair access required. Close access to pickleball courts (pickleball/rackets provided), coffee shops, & restaurants. We hope to make your stay comfortable!

Close-in Country Cottage, Quiet and Pet Friendly!
Enjoy 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) and Vedauwoo (hiking, views, rock climbing, bouldering, etc). We're just 5 minutes from both interstates. Private residence on our property with one bedroom, one bathroom, fully stocked kitchen and free laundry. Gas fireplace, covered patio, private dog run, private parking.

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917
Cozy Bungalow - Owl's Hollow is located in a Historic District of Cheyenne and is just a short walk from downtown shopping, restaurants, parks, Frontier Days Parades and Pancake Breakfasts, and less than a 5 minute drive from CFD Rodeos, Night Shows and Frontier Park. This cozy and updated Bungalow shines with the old charm of the time period while offering modern conveniences and decor. Enjoy high speed Wi-Fi, outdoor fire pit, smart tv's and lots of cozy furnishings in this owl inspired home!

Gowdy House Avenues Perfection Let Us Spoil You
A piece of Cheyenne History enjoy your stay in Curt Gowdy’s childhood home. We focus on creating a relaxing warm getaway for our guest. Expect quality linens and furniture including stocking the property with goodies for your arrival. Focussing on the little details to make your stay truly special and a 5 star experience. No cleaning fees or to do list prior to departure. Traveling can be hard and disappointing we want to exceed your expectations. Sister property is The Red Fox Cottage

Cozy Country Cottage with view, 5 min from town
Escape to the Wyoming countryside in this quaint cottage! Enjoy the beautiful 25+ acre pastoral view (often with horses), yet only 5 min. from Dell Range Blvd where you'll find shopping, eating & entertainment. FE Warren AFB, I-25, downtown & the hospital are minutes away. Take a walk outside or head to Curt Gowdy State Park to experience Wyoming’s great outdoors! Casa di Giulia provides the “at home” feel even if you’re far from home! It’s our little Wyoming gem we hope to share with you!

Cozy & quiet Historic Cottage
A comfortable cozy cottage style home, located in a quiet Historic neighborhood that's centrally located in Cheyenne, WY. A one-bedroom home with a queen hide-a-bed couch too, sleeping 4 total. Well mannered, house trained dogs are welcome, no cats. Has parking available in the alley by the chain link fencing + a small, fully fenced back yard. Just a 5-minute walk to Holliday Park, where your family can enjoy a relaxing stroll...AND a 5 minute drive to Cheyenne Regional Airport & Hospital.

Cozy Barndominium everything NEW
Perfect space during CFD, this location is 11 mins from Frontier park. Two bedrooms and a new leather couch the area can sleep up to 5 people (if the couch is an option). Perfect for families, couples, or singles. Fully furnished with all major appliances, full size Washer & Dryer, and cozy rustic living room. Set in a 100 year old dairy farm barn / house with a complete make over to make your stay as nice as possible. Quiet nights in the country but 5 minutes from town and major stores.

♡Pets Hovel House Horsebox Reno -20% 2nd,3rd night
🐾 Cozy Western horsebox getaway! 1 queen bed, compost charming, attached outhouse/ camp port-a-potty, outdoor kitchen 🍳, hot outdoor shower 🚿! ✨ Rare! 2 pets stay free (more w/ approval, $10 each) 2 mi off I-25, 10 min to town, stores/dining 20%+ off longer stays! ❓ Guesthouse access *usually available* Social spot w/ 🛁 bath, 🚻 half-bath & kitchen. If this is a potential dealbreaker, ask via message. Games, firepits, horses, chickens & bees. Dirt roads & secret labyrinth to explore!

Cozy, newly remodeled Condo, centrally located
Updated condo with modern farmhouse decor and open feel. The kitchen is large and functional. Both bedrooms are very comfortable with their own ceiling fans and TVs. The bathroom is functional with plenty of hot water. The living room is equipped with a sectional, ceiling fan and large screen TV. The utility room is spacious and complete with a washer and dryer. Centrally located in a very quiet neighborhood with both a front and back porch with gas grill for barbecuing.

Cozy Ranch for big groups - Spacious w/ fireplace!
Our cozy ranch is a newly furnished, 3 BD, 2 BA home tucked away in a quiet neighborhood 5 miles from downtown and Frontier Days. The bedrooms all feature new mattresses and high quality linens. The master bedroom offers private bathroom and TV. You will absolutely adore the spacious living room with a fireplace. The dining room seats eight and looks out into a spacious backyard. The home also features a two car garage, cable, internet and the kitchen is fully supplied.

In the ❤️ heart of Cheyenne, Dog Friendly!
Welcome to Cheyenne You'll be within walking distance to several great places; Frontier Park, Lyons Park, Cheyenne Botanic Gardens, Breweries, Golfing , lots more. Three bedrooms w/queen beds, Two bath . Equipped kitchen, separate dining room, deck in back, privacy fenced yard. TV with streaming, free WiFi. Free parking. This is the perfect place to unwind after a business day or take a break from all the festivities for a bit.

The Patio Suite
This suite was built in 2020 and is located on a quite cul-de-sac in a beautiful north location right off Interstate 25. It is completely self contained. Pull up in your private driveway, enter the access code, and enjoy. This property features a luxurious interior as well as a spacious private patio. This is a walk-out basement suite part of a home.
Popular amenities for Cheyenne Accommodation with Fireplace
Holiday House Rentals with a fireplace

Quiet Berm Home on 3 Acres

No cleaning fee/Spacious Home in Cheyenne

Governor's Home (National Historic Residence)

refinished, complete studio with all the comforts

Unique triangle shaped home with 2 master suites.

CheyWest

Comfy Cozy in WY

Modern Chic Retreat
Apartment rentals with a fireplace

Edgewater Runway - 2bd/1bath Apt

Front Porch Retreat

Jackson Pollock Suite at the Museum House

Away from it all, but close to everything…

Cozy Cheyenne Escape w/ Patio, New Full-Kitchen

Rockin’ Rodeo Retreat | Sleeps 5 | 2BD/1BA

Aces Apartment

Cheyenne Plains - 2 bd/1 bath
Other holiday rentals with a fireplace

Peaceful, Newly Renovated Avenues Home

Quaint Cottage Studio

Condo Retreat, Prime location-Now Booking Summer!

2BR Home Near Base & CFD Fun

Bright & Spacious 3/3/2 Perfect for Remote Work

Cheyenne Blue Painted Lady

Cheerful one bedroom basement apartment

4BR Near Downtown
When is the best time to visit Cheyenne?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $198 NZD | $174 NZD | $169 NZD | $154 NZD | $171 NZD | $174 NZD | $405 NZD | $181 NZD | $183 NZD | $169 NZD | $168 NZD | $178 NZD |
| Avg. temp | -2°C | -1°C | 3°C | 6°C | 11°C | 17°C | 21°C | 20°C | 15°C | 8°C | 2°C | -2°C |
Destinations to explore
- Denver Holiday rentals
- Colorado Springs Holiday rentals
- Breckenridge Holiday rentals
- Estes Park Holiday rentals
- Steamboat Springs Holiday rentals
- Boulder Holiday rentals
- Vail Holiday rentals
- Rapid City Holiday rentals
- Keystone Holiday rentals
- Arvada Holiday rentals
- Aspen Holiday rentals
- Fort Collins Holiday rentals
- Apartment rentals Cheyenne
- Rentals with a fire pit Cheyenne
- Rentals with breakfast Cheyenne
- Townhouse rentals Cheyenne
- Hotel rooms Cheyenne
- Rentals with outdoor seating Cheyenne
- Rentals with a washing machine and dryer Cheyenne
- Pet-friendly rentals Cheyenne
- Private suite rentals Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Family-friendly rentals Cheyenne
- Rentals with a fireplace Laramie County
- Rentals with a fireplace Wyoming
- Rentals with a fireplace United States




