Vacation rentals with a fireplace in Cheyenne

Find and book unique fireplace rentals on Airbnb

0 of 0 items showing
1 of 3 pages

Popular amenities for Cheyenne fireplace rentals

House rentals with a fireplace

Top guest favorite
Home in Cheyenne
5 out of 5 average rating, 16 reviews

Peaceful, Newly Renovated Avenues Home

CassieRating, 5 stars2 weeks ago
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!
Guest favorite
Home in Cheyenne
5 out of 5 average rating, 31 reviews

A Touch of Elegance

TyRating, 5 stars5 months ago
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!
Top guest favorite
Home in Cheyenne
4.97 out of 5 average rating, 61 reviews

Tranquil Home on the Cheyenne Greenway!

LeslieRating, 5 stars2 weeks ago
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!!!
Superhost
Home in Cheyenne
4.8 out of 5 average rating, 88 reviews

Spacious, Clean, and Beautifully remodeled home.

SarahRating, 5 stars2 weeks ago
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!
Guest favorite
Home in Cheyenne
4.93 out of 5 average rating, 99 reviews

Cheerful 2-bedroom home with an indoor fireplace.

NoamRating, 5 stars2 weeks ago
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.
Top guest favorite
Home in Cheyenne
4.9 out of 5 average rating, 62 reviews

Governor's Home (National Historic Residence)

JasminRating, 5 stars1 month ago
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!
Guest favorite
Home in Cheyenne
4.93 out of 5 average rating, 98 reviews

3 BDR Home in Quiet Neighborhood

NikkiRating, 5 stars1 day ago
Loved it, so so cute and very clean. Simple check in and check out
Top guest favorite
Home in Cheyenne
4.96 out of 5 average rating, 23 reviews

Our Hygge House

SierraRating, 5 stars1 week ago
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

Top guest favorite
Apartment in Cheyenne
4.95 out of 5 average rating, 22 reviews

Front Porch Retreat

GregRating, 5 stars2 months ago
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!
Guest favorite
Apartment in Cheyenne
4.75 out of 5 average rating, 101 reviews

Jackson Pollock Suite at the Museum House

StephanieRating, 5 stars3 months ago
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!
Guest favorite
Apartment in Cheyenne
4.89 out of 5 average rating, 929 reviews

Away from it all, but close to everything…

SophiaRating, 5 stars2 weeks ago
This was a great quiet place to stay for our cross country road trip! Very clean, responsive hosts, and a wonderful stay.
Guest favorite
Apartment in Cheyenne
4.79 out of 5 average rating, 19 reviews

Safari Penthouse at Menagerie

TavariRating, 5 stars8 months ago
It was an amazing stay, I Loved the theme of it all so much!
Superhost
Apartment in Cheyenne
5 out of 5 average rating, 10 reviews

The Aviary at Menagerie House

Betsy BeylerRating, 5 stars5 months ago
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.
Guest favorite
Apartment in Cheyenne
4.91 out of 5 average rating, 34 reviews

Charles Russell Suite at the Museum House

Jean-PaulRating, 5 stars6 months ago
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.
Superhost
Apartment in Cheyenne
4.75 out of 5 average rating, 8 reviews

Cheyenne Plains - 2bd/1bath

AlexsandraRating, 5 stars1 month ago
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 !
Guest favorite
Apartment in Cheyenne
4.83 out of 5 average rating, 40 reviews

Georgia O'Keeffe Suite at the Museum House

SarahRating, 5 stars5 months ago
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