Holiday rentals with a fireplace in Cheyenne

Find and book unique fireplace rentals on Airbnb

Top-rated Accommodation with Fireplace in Cheyenne

Guests agree: these holiday homes with a fireplace are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A modern kitchen features white cabinetry and sleek black appliances, including a refrigerator and oven. A spacious countertop provides room for meal preparation, complemented by bar seating for two. Natural light enters through a nearby window, enhancing the clean, functional design.
Apartment in Cheyenne
4.98 out of 5 average rating, 92 reviews

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!

Top Guest favourite
A charming outdoor area is adorned with purple flowering plants and green foliage, enhancing the space's natural beauty. A rustic chair is positioned nearby, next to a decorative plant stand that houses various potted plants, creating a welcoming atmosphere.
Barn in Cheyenne
4.99 out of 5 average rating, 281 reviews

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.

Top Guest favourite
A restful bedroom is featured with a spacious bed dressed in white linens and a textured gray throw. A flat-screen TV is mounted on a white shiplap wall, contrasting with the dark wooden armoire and door. Soft, warm lighting is provided by a chandelier.
Guesthouse in Cheyenne
5 out of 5 average rating, 101 reviews

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!

Top Guest favourite
A cozy living area features a white sofa adorned with colorful pillows, complemented by a wooden coffee table. A seasonal tree adds a festive touch, while a faux fireplace stands framed by natural wood paneling. Large windows allow natural light and provide a view of the entrance.
Home in Cheyenne
5 out of 5 average rating, 554 reviews

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

Guest favourite
A rustic living room features a leather couch and a wooden coffee table, surrounded by a circular dining table with four chairs. A warm gas fireplace is visible, with wall-mounted lighting adding a cozy ambiance. Natural wood flooring complements the rural aesthetic.
Barn in Cheyenne
4.95 out of 5 average rating, 300 reviews

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.

Guest favourite
A rustic horsebox is illuminated by warm lights against a twilight sky, with a peaceful landscape of rolling hills in the background. String lights enhance the cozy atmosphere outside, while a picnic table is visible in the foreground, surrounded by sparse vegetation.
Tiny home in Cheyenne
4.85 out of 5 average rating, 379 reviews

♡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!

Top Guest favourite
An open-concept kitchen and living area features a modern design with white cabinetry and dark wood accents. A kitchen island with seating is positioned beside a full-size refrigerator and microwaves. A sliding barn door provides access to additional space, enhancing the room's layout.
Guest suite in Cheyenne
4.97 out of 5 average rating, 488 reviews

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.

Guest favourite
The exterior of a single-level ranch-style home is displayed, featuring a light green facade and a two-car garage. A manicured lawn is visible beside a stone pathway, with a decorative mailbox at the edge of the property. Clear blue skies are seen above.
Home in Cheyenne
4.85 out of 5 average rating, 142 reviews

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.

Top Guest favourite
The home features a welcoming entrance with a black front door and large windows, allowing natural light to fill the interior. Landscaping includes gravel pathways and greenery, enhancing the curb appeal of the residence.
Home in Cheyenne
4.93 out of 5 average rating, 104 reviews

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.

Guest favourite
A spacious bed is dressed in a checked quilt and bright pillows. A red throw blanket is draped over the foot of the bed. Light hardwood flooring complements the neutral wall tones, while a closet door is visible in the background.
Home in Cheyenne
4.92 out of 5 average rating, 25 reviews

Cheerful one bedroom basement apartment

Welcome to Cheyenne ! Our cheerful, quiet, spacious and clean basement apartment can be your home away from home while you’re visiting or needing a place to stay. The apartment is fully stocked and recently renovated. Enjoy a lovely backyard and patio, privacy fence and grill. This is a quiet place to sit and enjoy the blue skies Wyoming has to offer! No pets.

Top Guest favourite
The bedroom features a spacious bed with a patterned comforter, complemented by decorative pillows. Two bedside lamps are positioned on either side, and a large window allows natural light to enter. Plants add a touch of greenery, enhancing the serene atmosphere.
Home in Cheyenne
5 out of 5 average rating, 313 reviews

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!

Superhost
A cozy living area features two blue upholstered sofas and a matching armchair arranged around a coffee table. A stone fireplace is located in the corner, and natural light enters through multiple windows adorned with white curtains, enhancing the inviting ambiance.
Apartment in Cheyenne
4.92 out of 5 average rating, 13 reviews

Edgewater Hangar - 2bd/1bath Apt

Ground yourself at Edgewater Hangar! This 2nd floor cozy 2 bedroom, 1 bath apartment offers the perfect landing spot in Cheyenne. Relax in the spacious living area, cook in the fully-equipped kitchen, and enjoy the convenience of an in-unit washer/dryer. Located near Dell Range, you'll have easy access to shops and restaurants.

Popular amenities for Cheyenne Accommodation with Fireplace

When is the best time to visit Cheyenne?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$134 AUD$135 AUD$136 AUD$129 AUD$144 AUD$147 AUD$340 AUD$152 AUD$154 AUD$141 AUD$136 AUD$136 AUD
Avg. temp-2°C-1°C3°C6°C11°C17°C21°C20°C15°C8°C2°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 $29 AUD 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 and kid-friendly amenities

  • Pet-friendly accommodation

    Find 40 rentals that welcome pets

  • Rentals with dedicated workspaces

    70 properties have a dedicated workspace

  • Wi-Fi availability

    150 of Cheyenne holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi and Pool across Cheyenne rentals

  • 4.9 Average rating

    Cheyenne stays are highly rated by guests—averaging 4.9 out of 5!