
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

A Touch of Elegance

Spacious, Clean, and Beautifully remodeled home.

Tranquil Home on the Cheyenne Greenway!

Governor's Home (National Historic Residence)

Our Hygge House

The West Avenue Home

Cozy 2 bedroom 1 bath cottage
Apartment rentals with a fireplace

Edgewater Runway - 2bd/1bath Apt

Front Porch Retreat

Equine Apartment at Avenues Menagerie House

Jackson Pollock Suite at the Museum House

Away from it all, but close to everything…

Safari Penthouse at Menagerie

Charley Harper Suite at the Museum House

Aces Apartment
Other vacation rentals with a fireplace

Cheyenne Country-Pet Friendly

Cheerful 3-bedroom home with cozy indoor fireplace

Cheyenne, WY Comfortable, convenient location

2BR Home Near Base & CFD Fun

Western Hills Retreat

Farmhouse Hideaway

Cheerful one bedroom basement apartment

Garden cottage by frontier park
Quick stats about vacation rentals with a fireplace in Cheyenne
Total rentals
150 properties
Nightly prices starting at
R354 ZAR before taxes and fees
Total number of reviews
7.7K reviews
Family-friendly rentals
100 properties are a good fit for families
Pet-friendly rentals
40 properties allow pets
Rentals with dedicated workspaces
70 properties have a dedicated workspace
Destinations to explore
- Denver Vacation rentals
- Colorado Springs Vacation rentals
- Breckenridge 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
- Fort Collins Vacation rentals
- Rentals with outdoor seating Cheyenne
- Apartment rentals Cheyenne
- Pet-friendly rentals Cheyenne
- Rentals with a fire pit Cheyenne
- Rentals with a washer and dryer Cheyenne
- Condo rentals Cheyenne
- Rentals with a patio Cheyenne
- Rentals with breakfast Cheyenne
- Rentals with a fireplace Laramie County
- Rentals with a fireplace Wyoming
- Rentals with a fireplace United States