
Holiday rentals with a fireplace in Payson
Find and book unique fireplace rentals on Airbnb
Top-rated rentals with a fireplace in Payson
Guests agree: these rentals 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 rentals with a fireplace in Payson
House rentals with a fireplace

The Boho- Large Sauna, Yoga Studio & Secret Room!
There were so many extra touches in the house that were thoughtful and made it more comfortable. Daniel was very responsive and helpful throughout our stay. We really enjoyed our time there

Hodge Lodge, Lovely Mountain Chalet
This is the best rental we have stayed in. And we travel a lot! It had everything we needed and more. The view was incredible from upstairs and downstairs. The wrap around patio was a dream! It was snowing outside and we were so warm and cozy all throughout the house. The real fireplace was beautiful. The play loft was especially great for my two little ones! Definitely a family friendly place with charming decor all over. We felt right at home. It was clean and spacious with everything we needed. We saw a lot of elk too! The host was fast to respond and very helpful during booking and throughout our stay! The town itself had great restaurants, a little farmer’s market (we got some yummy tamales), and cute stores to shop in!

Luxury Cabin on Tonto Creek
This cabin has been by far the most beautiful place we have ever stayed. Aaron was very helpful and communicated very clearly. The cabin was fully stocked with all necessary supplies such as toilet paper, dish soap, detergent and trash bags. The beds were comfortable and we had plenty of space. The real gem was the outdoor patio, absolutely breathtaking views and very cozy. We are definitely looking forward to booking Aaron’s cabin again.

MOUNTAiNS are my neighbors! HOME w/ Pool & Hot tub
The place exceeded expectations and Chris was available if we needed anything. Because of his attention to detail we wanted for nothing. We will be back.

Strawberry Getaway
We had a wonderful stay at Timberwolf Lodge. The cabin was easy to navigate to and it was very spacious inside. We instantly felt at home when we walked inside. The beds were super comfortable, the kids raved about the bed! We had plenty to do with the ping pong, pool table and the karaoke machine. Our kids loved hearing themselves thru the speakers haha Megan and Josh were very kind and helpful. Josh responded to all my questions quickly and with lots of details. Megan was home and she greeted us and helped our kids wrangle down a chicken to hold from their place. She also let Bean, their dog, out a lot so the kids could interact with her and play fetch. We purchased their eggs, homemade brioche and cookies and they were all sooo tasty! Def do that if you go! We will def come back again :) Thank you!

Rim View Cabin
Kelly and her Pine cabin were awesome! It is a beautiful home and setting. Well stocked with all your needs. The home was a very special place to have a very special family gathering. Kelly made us feel right at home. The deck was an excellent spot to enjoy the beautiful surroundings and wildlife. Kelly was very considerate and thoughtful in having flowers in the home when we arrived in memory of our mother’s recent passing.

Luxury private Resort 360Views
Loved this place! My family of 5 (3 kids, all 20+) came to Sedona as we love to hike. While it was about a 20-25 min drive to get where we wanted to go, we enjoyed the quiet location this home had to offer. The outdoor area was amazing. We found ourselves sitting around the fire pit watching the sunrise, the pool and hot tub after our hikes, and the large outdoor table for eating and games. Inside was just as nice with plenty of space. The kitchen had everything we needed for the meals we prepared. I also appreciated the mount of starter supplies (toilet paper, garbage bags, dishwasher detergent, etc) that were left for us to use. We didn’t need to purchase anything for our 5 night stay. There were also plenty of bath and pool towels. If we are ever in the Sedona area again, we would definitely choose this home again.

Sunset on Castle Rock
Beautiful and comfortable home with breathtaking views of Sedona. Well worth the money we paid. Karen was wonderful to converse with and always got back to us right away.
Apartment rentals with a fireplace

Cornville 1BR Casita A - Close to wineries, Sedona
Beautiful and secluded location; and easy driving distance to Sedona without all the hustle and bustle of the tourist center. Had a slight issue that arouse at the rental. But Sarah and Angela were fantastic and very responsive and did everything they could to make things right. 10/10, will definitely be back when we get another long weekend to go visit Sedona again.

Beautiful Sedona Condo
I have to say this was the best Airbnb we’ve ever stayed at. It has a nice open concept, it was very clean and well organized. I honestly couldn’t believe how every little thought or need we had during our stay was met. We just had to take a peek around and Tiffany had everything anyone would need. Her recommendations were perfect and accurate and the little town had all the bells and whistles you could need before heading into the busyness of Sedona. The pool and hot tub areas were nice and clean. Tiffany was very responsive throughout our whole stay. This condo made our stay in Sedona perfect. Thanks so much Tiffany. If we are ever lucky enough to come back we will stay with you.

On Golden Pond at Sycamore Springs
Shirley and Steve's place is so beautiful. We stayed in the first floor one bedroom but Steve also showed us the 2 bedroom. The apartments and grounds are so well thought out. They have created a beautiful green retreat. The property smells like honeysuckle, it's intoxicating! It's near cottonwood which is a great friendly town with good food and small shops. My husband is from the east coast so being surrounded by all the greenery made him so happy. The airbnb is well equipped and just as described. Beds were comfortable and everything was spotless. Highly recommend. We can't wait to go back.

Quiet Private Hideaway
Pam’s place was great. It looked nice on the website but was even better than expected in person. It is very spacious, up to date, and the kitchen is fully stocked with everything needed. The place keeps very cool as well, it was 90+ degrees most days and we didn’t use the air conditioning once. The bed is super comfy and the curtains block out almost all light, making it the perfect place to get a great night’s sleep. Also a great view from the outdoor patio. Would love to stay here again in the future.

Sedona Red Rock Hike Swim Villa
I loved this cute and adorable condo! This was perfect for my two friends and I. We were in town for a yoga festival that was walking distance. Bonnie was very responsive to our requests and needs. I would definitely book again!

Panoramic 1-Bedroom Apt w/ Terrace, BBQ & Firepit
My wife and I really enjoyed our stay here. Beautiful eastern view away from the hustle and bustle of town, but still very convenient!

Payson Getaway!
Comfortable and clean place with extra blankets and very comfortable bed. We love the sound of the creek outside. And the sense of privacy was very appealing. Great stay!

Easy Street Suite
LOVED our stay! Our hosts thought of everything for an enjoyable stay. Wonderful location. We were very comfortable and would love to stay again.
Villa rentals with a fireplace

A Taste of Tuscany Near Sedona
First, Vic could not have been more helpful or responsive. He answered any questions I had and he went over and above to make us feel welcomed and taken care of. Second, the house was beautiful, large and the perfect location for us. It was perfect for us to gather with our adult children and their families. The kitchen was great and the pool was fantastic after hiking. We could not have been happier with the house or Vic’s hospitality. Would highly recommend and would stay here again when we are in the area.

R005 Villa 610 S. Valhalla
Janelle and the entire Integra team went over and beyond to make the stay outstanding. The villa matched the photos and description to a t; it was beautiful, modern and the perfect rental. I will definitely be back again!

Amazing Location w/ Private Hot Tub!
We were looking for a place to stay nearby Sedona. There were five adults and our dog. We had a weekend of hiking planned and shopping in Sedona. The house was a good location for both objectives. It was clean, comfortable and well stocked. We particularly liked returning from a day of hiking and then relaxing in the hot tub out back. Am happy to recommend this property to you if you are looking for a similar experience.

Dream Sedona, Golfers Delight, hiking, Hot tub.
Amy was a wonderful hostess. It was obvious from the beginning that my comfort and needs were very important to her. She accommodated several requests I had like early check in and extra pillows. My room was super comfortable and the hot tub was wonderful and really easy to use. I appreciated Amy's hospitality and would be delighted to stay again. Thank you.
Quick stats about holiday rentals with a fireplace in Payson
Total rentals
70 properties
Nightly prices starting at
₹3,432 before taxes and fees
Total number of reviews
4.3K reviews
Family-friendly rentals
60 properties are a good fit for families
Pet-friendly rentals
30 properties allow pets
Rentals with dedicated workspaces
30 properties have a dedicated workspace
Destinations to explore
- Sedona Holiday rentals
- Flagstaff Holiday rentals
- Mesa Holiday rentals
- Verde River Holiday rentals
- Palm Springs Holiday rentals
- Southern California Holiday rentals
- Las Vegas Holiday rentals
- Las Vegas Strip Holiday rentals
- Phoenix Holiday rentals
- Scottsdale Holiday rentals
- Henderson Holiday rentals
- Salt River Holiday rentals
- Rentals with pools Payson
- Cottage rentals Payson
- Pet-friendly rentals Payson
- Rentals with a washing machine and dryer Payson
- Family-friendly rentals Payson
- House rentals Payson
- Apartment rentals Payson
- Flat rentals Payson
- Rentals with a firepit Payson
- Rentals with a patio Payson
- Family-friendly rentals Payson
- Rentals with outdoor seating Payson
- Cabin rentals Payson
- Rentals with a fireplace Gila County
- Rentals with a fireplace Arizona
- 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
- Chapel of the Holy Cross
- Sedona Golf Resort
- Tonto Natural Bridge State Park
- Red Rock State Park
- The Rim Golf Club - Main Gate
- We-Ko-Pa Golf Club
- Whisper Rock Golf Club
- Out of Africa Wildlife Park
- Legend Trail Golf Club
- Boulders Golf Club
- Desert Forest Golf Course
- Estancia Club
- Oakcreek Country Club
- Montezuma Castle National Monument
- Desert Mountain Golf Club
- Pinnacle Peak Park