
Vacation rentals with a fireplace in Cheyenne
Find and book unique fireplace rentals on Airbnb
Top-rated fireplace rentals in Cheyenne
Guests agree: these fireplace rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Cheyenne fireplace rentals
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!

Tranquil Home on the Cheyenne Greenway!
Very nice, quiet place to stay with a great open concept for people traveling together. The kitchen had everything we needed, and the whole house was nice and clean. The backyard is large and even had a grill. We would stay there again!!!

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!

Cheerful 2-bedroom home with an indoor fireplace.
Wonderful and very comfortable place. Very quiet. Great to have a garage. Equipped with everything we needed. Communication was so easy and hosts were very responsive and let us check out late.

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!

3 BDR Home in Quiet Neighborhood
Loved it, so so cute and very clean. Simple check in and check out

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 vacation rentals with a fireplace in Cheyenne
Total rentals
150 properties
Nightly prices starting at
G$6,295 GYD 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
- Boulder Vacation rentals
- Estes Park Vacation rentals
- Aurora Vacation rentals
- Winter Park Vacation rentals
- Fort Collins Vacation rentals
- Downtown Denver Vacation rentals
- Golden Vacation rentals
- Arvada Vacation rentals
- Westminster Vacation rentals
- Fraser Vacation rentals
- Lakewood Vacation rentals
- Denver Vacation rentals
- Kid-friendly rentals Cheyenne
- Apartment rentals Cheyenne
- Rentals with a washer and dryer Cheyenne
- Rentals with a fire pit Cheyenne
- Pet-friendly rentals Cheyenne
- Rentals with breakfast Cheyenne
- Rentals with outdoor seating Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio 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