
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

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 home with amazing views. The home was exactly what we needed- nice and clean and comfortable beds after hiking. Loved the local trails and loved the area with a market nice and close.

Hot Tub Retreat near Sedona with views!
The Wander Llama was absolutely incredible. The space was perfect for our family, allowing everyone to have their own space to relax. From the detailed information binder provided, we were able to find a few really neat places nearby to check outas well! The hot tub was an incredible extra as well. Alisha was very responsive any time I reached out and super nice. We will definitely keep The Wander Llama on our list if we ever make it back to the area!
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
Our stay at Steve and Shirley’s place was absolutely wonderful! They thought of every detail. Shirley’s response time was immediate. Directions to the location were spot on. Instructions during our time of stay were clear and left nothing to question. Although, if we had a question Shirley would have been ready to answer! The location is quite a treat! The amount of love Steve put into building such a beautiful property is apparent. The way the nearby river was diverted onto their property to create calming flows of water in different areas of the grounds, and eventually into a pond was masterfully done. My husband and I enjoyed exploring the area taking in all the details of the property. My favorite place was the hot tub hut which was open to the views and the sounds of nature! We would hands down stay here or in one of the other rentals again!

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
We enjoyed our stay. Beautiful view, clean home and close enough to Sedona. Very close to some of the great hiking trails. Clear instructions on check-in and out, as well as the Sedona suggestions in the living room handbook. Very comfortable place for a short stay.

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.

RavensHaven & Sedona Area Retreat ~InquireWithin!*
I loved staying at Raven's Haven which is a sacred space of tranquility and privacy. Raven is so warm, kind and soulful. She has taken great care to create an inviting home filled with peace, love and intentionality. Every item has been selected for beauty and comfort. Her use of color, lights and thriving plants make for a soothing environment. The bedroom is large, clean and provides comfortable bedding, towels and a soft robe. The bathroom, with a deep soaking tub and powerful shower, is well stocked as is the kitchen. The yard is a magical oasis of serenity with many unique spaces to visit. Star gazing, while lying under blankets on the trampoline, is a lovely experience. Raven generously shared her diverse knowledge of all things that encourage healing. We had the most interesting conversations. Her recommendations for things to do included a visit to the ghost town, Jerome. Her two Scotties, Maya and Indigo are fun to be around. Raven is magic and so much fun.

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.

RavensHaven & Sedona Area Retreat ~InquireWithin!
This was one of the most beautiful experiences I have ever had. I felt very broken, with wilted wings upon arrival, only to leave feeling fresh, rejuvenated and like I could once again soar. Ravens Haven is more than just any ordinary Airbnb. It is truly 'an experience'. Raven aim is to make sure you have the best possible adventure, whist within her abode and outside of it. On the property is an outside SkyLoft, which was one of the most peaceful times I have ever had lounging on a hammock. And, her house roof-top offers a cozy sitting and nesting area in which I sky gazed during the last full moon of the winter season. What a treat ~! Raven is honestly a charming and well versed individual. She is multifaceted and sure knows how to make you feel special by going out of her way to be accommodating to your every need...and then some. I highly recommend Ravens Haven, where you come as a stranger and leave as a friend. Thank you sooOOoo much, Raven ~!

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.

NEW*3 Miles from Bell Rock|Rock Views|Hot Tub|Fire
Absolutely stunning. This is a special place and a unique way to experience Sedona. The view of Bell Rock and surrounding areas were breathtaking. Super close to all the iconic hikes in Sedona. Was a special experience!
Quick stats about holiday rentals with a fireplace in Payson
Total rentals
70 properties
Nightly prices starting at
$51 SGD 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
- Henderson Holiday rentals
- Las Vegas Strip Holiday rentals
- Las Vegas Holiday rentals
- Phoenix Holiday rentals
- Scottsdale Holiday rentals
- Salt River Holiday rentals
- Pet-friendly rentals Payson
- Family-friendly rentals Payson
- House rentals Payson
- Rentals with a patio Payson
- Family-friendly rentals Payson
- Rentals with pools Payson
- Rentals with a firepit Payson
- Flat rentals Payson
- Cabin rentals Payson
- Cottage rentals Payson
- Apartment rentals Payson
- Rentals with a washing machine and dryer Payson
- Rentals with outdoor seating 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
- The Rim Golf Club - Main Gate
- Red Rock State Park
- We-Ko-Pa Golf Club
- Out of Africa Wildlife Park
- Whisper Rock Golf Club
- Legend Trail Golf Club
- Boulders Golf Club
- Estancia Club
- Montezuma Castle National Monument
- Desert Forest Golf Course
- Oakcreek Country Club
- Desert Mountain Golf Club
- Pinnacle Peak Park