
Vacation rentals with a fireplace in Cheyenne
Find and book unique fireplace rentals on Airbnb
Top-rated accommodations with a fireplace in Cheyenne
Guests agree: these accommodations with a fireplace are highly rated for location, cleanliness, and more.

Jackson Pollock Suite at the Museum House
Located half a block from the Regional Medical Center, this historical home is centrally located. Cozy one bedroom, main floor apartment includes queen bed, a double futon in the living room, dishwasher, updated full kitchen and bathroom, WiFi, electric fireplace and TV with streaming. One of 3 units in a truly unique home. Each suite at the Museum House is decorated around a Western/Wyoming artist. Jackson Pollock, a native of Wyoming, was a major artist in the abstract expressionist movement.

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 & 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. Off street parking available & more 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 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!

Gorgeous Cottage Close to Capitol Let Us Spoil You
Whether for business or pleasure you will love this amazing cottage. Newly renovated with a focus on quality and comfort. Located blocks from the Capitol and close to Frontier Park. Offering large dining, breakfast nook, sunroom to enjoy your morning coffee and backyard with gas fire pit. Quality linens, robes, assortments of coffee and teas, breakfast offering including orange juice, yogurt and granola bars. Speciality treats upon arrival. No cleaning fee or to do list prior to departure

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.

The Deluxe Suite
This property was built just to host our guests. This suite is great for long term stays. It is located on a quiet cul-de-sac in a beautiful north location right off Interstate 25. This is a fully self contained suite. Pull up in your private driveway, enter the access code, and enjoy. This property features a master bedroom with a full on suite bathroom and walk-in closet. Open concept living room with couch, TV, large bar and kitchen. Peaceful outdoor patio and yard.

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

Spacious, Downtown | Game Room | Hot Tub | Sauna

Quiet Berm Home on 3 Acres

Governor's Home (National Historic Residence)

Cheyenne Blue Painted Lady

Unique triangle shaped home with 2 master suites.

Comfy Cozy in WY

Modern Chic Retreat

Cozy Cheyenne Charm - Owl's Hollow - Historic 1917
Apartment rentals with a fireplace

Front Porch Retreat

Away from it all, but close to everything…

Cozy Cheyenne Escape w/ Patio, New Full-Kitchen

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

Charley Harper Suite at the Museum House

The Aviary at Menagerie House

Aces Apartment

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

Cheyenne Country-Pet Friendly

A Touch of Elegance

Cheerful 3-bedroom home with cozy indoor fireplace

Cheyenne, WY Comfortable, convenient location

Quaint 2BR Home Near Frontier Park, Capitol & RMC

Tranquil Home on the Cheyenne Greenway!

Elegant 5 bedroom home with 3 Bathrooms

CheyWest
When is the best time to visit Cheyenne?
| Month | Jan | Feb | Mar | Apr | May | Jun | Jul | Aug | Sep | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $158 CAD | $139 CAD | $135 CAD | $123 CAD | $136 CAD | $139 CAD | $323 CAD | $144 CAD | $146 CAD | $135 CAD | $133 CAD | $142 CAD |
| 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 vacation rentals with a fireplace in Cheyenne

Total vacation rentals
Explore 160 vacation rentals in Cheyenne

Nightly prices starting at
Cheyenne vacation rentals start at $54 CAD per night before taxes and fees

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

Family-friendly vacation rentals
110 properties offer extra space and kid-friendly amenities

Pet-friendly vacation rentals
Find 50 rentals that welcome pets

Rentals with dedicated workspaces
70 properties have a dedicated workspace

Wifi availability
160 of Cheyenne vacation 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 Vacation rentals
- Breckenridge Vacation rentals
- Colorado Springs Vacation rentals
- Aspen Vacation rentals
- Vail Vacation rentals
- Steamboat Springs Vacation rentals
- Estes Park Vacation rentals
- Boulder Vacation rentals
- Telluride Vacation rentals
- Aurora Vacation rentals
- Winter Park Vacation rentals
- Keystone Vacation rentals
- Rentals with breakfast Cheyenne
- Townhouse rentals Cheyenne
- Apartment rentals Cheyenne
- Family-friendly rentals Cheyenne
- Pet-friendly rentals Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Rentals with a firepit Cheyenne
- Hotel rooms Cheyenne
- Rentals with a washer and dryer Cheyenne
- Private suite rentals Cheyenne
- Rentals with outdoor seating Cheyenne
- Rentals with a fireplace Laramie County
- Rentals with a fireplace Wyoming
- Rentals with a fireplace United States




