
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.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Cheyenne Accommodation with Fireplace
Holiday House Rentals with a fireplace

Peaceful, Newly Renovated Avenues Home
We had a fantastic stay at this beautiful home! It was very clean, spacious, and well-equipped with many thoughtful amenities that made the stay extra comfortable. The location is ideal—close to outdoor activities and the botanical gardens. The hostess was incredibly receptive and communicated extremely well, making everything smooth and stress-free. I highly recommend this place to anyone looking for a relaxing and convenient stay!

A Touch of Elegance
Great home with plenty of space. Clean house has all the things you need. The beds are comfy and tvs are huge especially the one in the back bedroom. The only eh thing was the tenant downstairs and having to worry about making sure they don’t hear you upstairs. That’s not a bad thing just didn’t see it in the post till after we purchased the night there. Didn’t bother us at all tho. Great place to stay! And will probably stay there again! Thanks guys!

Spacious, Clean, and Beautifully remodeled home.
Perfect house for our stay in Cheyenne! Very clean and cute and the beds were super comfortable. Layout of the house was perfect for our group size. Host was very friendly and responsive. Great place to stay if you are in Cheyenne!

Tranquil Home on the Cheyenne Greenway!
We have stayed at a lot of AirBNBs and Leah’s is the nicest one we have ever stayed at. It is beautiful and very clean! We will definitely be back!

Governor's Home (National Historic Residence)
This Airbnb was perfect for my crew! The house was spotless, well-stocked, and had plenty of space for everyone to rest after work. The host was super responsive and made sure we had everything we needed. The location was convenient, and the check-in process was seamless. If you’re looking for a reliable, comfortable place to stay, this is it. We’ll definitely be back!

No cleaning fee/Spacious Home in Cheyenne
Great stay. Easy to check in. House was clean and just as described. Had the things we needed. Nice safe neighborhood. Would stay again

3 BDR Home in Quiet Neighborhood
Great stay. Nice, clean home. Small backyard but it was all we needed. Greta was very communicative and helpful. Neighborhood was quiet and safe. Just what we needed! Would book again if we were in Cheyenne. Thank you!

Our Hygge House
This is the best Airbnb I have stayed at. I am so impressed with the quality of home. The hosts really above and beyond to make sure their guests had everything they may need.
Apartment rentals with a fireplace

Front Porch Retreat
I had an amazing stay at this Airbnb over the winter! The place was warm, cozy, and perfectly set up for a relaxing getaway. It was incredibly quiet, making it easy to unwind and feel at home. One of the standout features was the thoughtful supply of essentials—everything I needed was stocked, plus plenty of extra snacks and little touches that you don’t usually find in other rentals. The owners were absolutely wonderful, going above and beyond to make sure I had a great experience. They provided helpful tips and guidance for exploring the local area, which made my stay even more enjoyable. Their hospitality truly set this place apart. I would absolutely stay here again and highly recommend it to anyone looking for a comfortable and well-equipped place to stay!

Jackson Pollock Suite at the Museum House
Perfect location and lodgings - close to Capitol, cozy place with welcoming vibe and everything you'd need. I love staying in one of Alyssa museum apartments. They are always perfect!

Away from it all, but close to everything…
This was a great quiet place to stay for our cross country road trip! Very clean, responsive hosts, and a wonderful stay.

Safari Penthouse at Menagerie
It was an amazing stay, I Loved the theme of it all so much!

The Aviary at Menagerie House
The house worked perfectly for our purposes, just down the Avenue from the in-laws with whom our son's family was staying. Loved the "birdy" decor and found the place cozy and welcoming. Would stay again if we have occasion to be in Cheyenne.

Charles Russell Suite at the Museum House
Great and comfy place for the price, the only two warnings I'd definitely give would be that the bathroom is a bit small and the stairs are a bit small(but that was really only an issue when moving large things in and out). Will definitely be staying with Alyssa again as she was quick to respond and resolve any issues.

Cheyenne Plains - 2bd/1bath
Halley’s home was soooo cozy! I will definitely pass the word down to all my colleagues! Very clean ! Nice furniture and absolutely quiet! I will definitely want to book again if I ever come back for work! Thank you !

Georgia O'Keeffe Suite at the Museum House
Cute cozy apartment with a well stocked kitchen. Convenient location.
Quick stats about holiday rentals with a fireplace in Cheyenne
Total rentals
150 properties
Nightly prices starting at
$50 NZD before taxes and fees
Total number of reviews
7.4K reviews
Family-friendly rentals
100 properties are a good fit for families
Pet-friendly rentals
40 properties allow pets
Rentals with dedicated workspaces
80 properties have a dedicated workspace
Destinations to explore
- Rentals with outdoor seating Cheyenne
- Apartment rentals Cheyenne
- Pet-friendly rentals Cheyenne
- Rentals with breakfast Cheyenne
- Rentals with a fire pit Cheyenne
- Kid-friendly rentals Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Rentals with a washing machine and dryer Cheyenne
- Rentals with a fireplace Laramie County
- Rentals with a fireplace Wyoming
- Rentals with a fireplace United States
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom