
Holiday rentals with a fireplace in Cheyenne
Find and book unique fireplace rentals on Airbnb
Top-rated rentals with a fireplace in Cheyenne
Guests agree: these rentals 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 Country Guesthouse w/ view; 5 min from town
Come escape to the Wyoming countryside in this comfy little guesthouse! Here you’ll have a beautiful view and country feel, yet only 5 minutes from Dell Range Blvd where you can find shopping, eating and entertainment. FE Warren AFB, I-25, downtown & the hospital are minutes away. Cozy up to the indoor fireplace with a cup of coffee & a good book or head out 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!

Modern Chic Retreat
Welcome to our cozy Airbnb located in Cheyenne, Wyoming – the perfect retreat that offers proximity to various attractions and amenities. Enjoy being close to downtown, where you can explore the vibrant scene of bars, breweries, restaurants, and coffee shops. Just one mile away from Frontier Park, allowing you to immerse yourself in the local culture. Nearby FE Warren Air Force Base, Capital Building, and access to I-25 and I-80 means you can effortlessly explore the wider wonders of Wyoming.

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 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.

Laytonious Manor
Modern house hidden in the trees, with backyard park access, walking distance to the mall and restaurants!! Perfect location when visiting Cheyenne! Rent as a Wedding Ceremony Venue with the attached Wedding Alter and garden! (Extra cleaning/setup/labor fees of $4,000 will be added when renting for wedding). Message for full details!

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.
Popular amenities for rentals with a fireplace in Cheyenne
House rentals with a fireplace

Tranquil Home on the Cheyenne Greenway!

Governor's Home (National Historic Residence)

Cheyenne Blue Painted Lady

No cleaning fee/Spacious Home in Cheyenne

Unique triangle shaped home with 2 master suites.

Cozy & quiet Historic Cottage

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917

The West Avenue Home
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

Charley Harper Suite at the Museum House

Aces Apartment

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

Quiet Berm Home on 3 Acres

Cheyenne, WY Comfortable, convenient location

Quaint 2BR Home Near Frontier Park, Capitol & RMC

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

Farmhouse Hideaway

Beautiful Country Home

34 ft 5th wheel full hook up with yard sleeps 6

Teton Bungalow
When is the best time to visit Cheyenne?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $119 SGD | $120 SGD | $121 SGD | $115 SGD | $128 SGD | $130 SGD | $303 SGD | $136 SGD | $137 SGD | $127 SGD | $125 SGD | $133 SGD |
| 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 |
Quick stats about holiday rentals with a fireplace in Cheyenne

Total holiday rentals
Explore 150 holiday rentals in Cheyenne

Nightly prices starting at
Cheyenne holiday rentals start at $26 SGD per night before taxes and fees

Verified guest reviews
Over 8,340 verified reviews to help you choose

Family-friendly holiday rentals
100 properties offer extra space & child-friendly amenities

Pet-friendly holiday rentals
Find 40 rentals that welcome pets

Rentals with dedicated workspaces
70 properties have a dedicated workspace

Wifi availability
150 of Cheyenne holiday rentals include wifi 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!
Destinations to explore
- Denver Holiday rentals
- Breckenridge Holiday rentals
- Colorado Springs Holiday rentals
- Aspen Holiday rentals
- Vail Holiday rentals
- Steamboat Springs Holiday rentals
- Estes Park Holiday rentals
- Boulder Holiday rentals
- Aurora Holiday rentals
- Telluride Holiday rentals
- Winter Park Holiday rentals
- Keystone Holiday rentals
- Pet-friendly rentals Cheyenne
- Private suite rentals Cheyenne
- Flat rentals Cheyenne
- Rentals with a firepit Cheyenne
- Apartment rentals Cheyenne
- Rentals with a patio Cheyenne
- Rentals with breakfast Cheyenne
- Townhouse rentals Cheyenne
- Rentals with a washing machine and dryer Cheyenne
- Rentals with outdoor seating Cheyenne
- Family-friendly rentals Cheyenne
- Hotel rooms Cheyenne
- Rentals with a fireplace Laramie County
- Rentals with a fireplace Wyoming
- Rentals with a fireplace United States



