Holiday rentals in Paynesville

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Superhost

Cabin in Atwater

4.8 out of 5 average rating, 25 reviews

Cozy Diamond Lake Cottage!

Take it easy at this unique and tranquil getaway. Perfect for a family looking to spend time together or for a couple looking to cozy up. Enjoy a day out ice fishing or cruising the lake and then look forward to a movie night in by the fire or games in the family room. The open concept allows for time together with the chance for all to enjoy an activity of their choice. Three cute and quaint bedrooms all have their own TVs and storage and the porch allows for quiet morning sunrises and coffee.

Guest favourite

Cabin in Upsala

4.93 out of 5 average rating, 805 reviews

Treehouse (LOTR) Stargazer Skycabin

Our LOTR themed treehouse, along with our LOTR Wizard's Cottage, have been described as a "love letter to Tolkien himself." We have been featured on PBS and WJON radio. Joan and I live on the acreage, about 200 ft. from the Wizard's Cottage and very far from the treehouse, which is located on the back part of the acreage. It has a fenced-in portion that makes up the Shire Garden. Down the hill is our nod to Mordor. Feel free to visit and dare to open the "Mor Do(o)r." Diversity is welcome.

Guest favourite

Cabin in Richmond

4.83 out of 5 average rating, 127 reviews

Cozy Cabin in Krons Bay on the Horseshoe Chain

This cabin is ideal for a getaway year round. Set in a peaceful, wooded, quiet bay on Horseshoe Lake on the Chain of Lakes. This cozy, inviting cabin has a gorgeous shoreline with a sandy beach, stunning sunset views, a dock that is perfect for fishing (or jumping in!), a raft to swim to, hammocks to lounge in, and a large bonfire area to end your day. Endless outdoor activities year round! This cabin has everything you need for a memorable, relaxing vacation! No detail has been overlooked.

Superhost

Barn in Belgrade

4.97 out of 5 average rating, 63 reviews

Molitor Milk Barn- Farm Stay

Come visit Feathered Acres Learning Farm + Inn. Immerse yourself in real farm life at Feathered Acres Learning Farm + Inn! Stay in our beautifully renovated milking barn and experience the charm of a working regenerative farm. We have baby animals year-round and pasture-raise sheep, hogs, and chickens! Farm Tours: - Included with stays of 2 or more nights - Available as a $45 add-on for one-night stays Meet our friendly pigs, sheep, chickens, ducks, geese, and farm cats on your tour!

Top guest favourite

Home in Litchfield

4.98 out of 5 average rating, 49 reviews

Arch Acres

Located on a gravel road in rural Minnesota, this peaceful and cozy guesthouse has two bedrooms, an ADA accessible main floor and bathroom, full kitchen, full laundry, and country views. We are located approximately 15 minutes from Litchfield, Kimball, Dassel/Darwin, and more. We have plenty of parking if you have a trailer, camper, or boat. Fruit trees and raspberries for seasonal snacking. Since we live in an agricultural area, you maybe experience bugs at different times of the year.

Top guest favourite

Guest house in Big Lake

4.96 out of 5 average rating, 205 reviews

Sanders Lodge @Three Acre Woods

You can sleep well after a long day of snowmobiling, hunting, fishing or sight seeing at this peaceful and centrally-located place. Sit around the campfire in the evening and relax. This has a queen bed, twin trundle bed and comfy couch for sleeping. In the kitchenette there is a full size fridge, a two burner stove, microwave, coffee pot, blender and a toaster/pizza/convection oven. Be aware, you will have to share the party room side with some homeschoolers on Wednesday mornings.

Top guest favourite

Cabin in Atwater

4.99 out of 5 average rating, 251 reviews

Cabin in Paradise with Gazebo & Hot Tub

The perfect solution for cabin fever! This romantic & private log cabin overlooks beautiful Diamond lake. Two queen size beds, one is adjustable w/massage. Hand-hewn rock gas fireplace, massage chair, fully stocked modern kitchen, wifi, YouTube TV (local channels & espn) & streaming. Enjoy the gazebo & hot tub next to the cabin throughout the seasons. I live across the street & clean and sanitize, so I know it is done properly. Note: Optional (additional charge) game room available.

Guest favourite

Home in Willmar

4.95 out of 5 average rating, 112 reviews

Cozy Basement Apartment (With Private Entrance)

Basement apartment featuring a cozy reading nook, washer and dryer, WiFi, and TV with access to all streaming services. Guests have separate entrance on the side of the house and parking in driveway. Perfect for two but can sleep up to four. No AC? Not a problem here! Our basement space stays cool and comfortable all throughout the hot and humid summer days of MN. We also have fans available and we constantly run a dehumidifier to circulate the air and keep away moisture.

Guest favourite

Home in Spicer

4.96 out of 5 average rating, 162 reviews

NEW Lake house on Nest Lake with a gorgeous view!!

Brand new family vacation lake house on the east shore of Nest Lake. Whether jumping off the dock, kayaking around the islands, casting a line to catch that trophy fish, or lounging on the patio, you will have plenty of opportunities to soak up the sun during your stay! Spend the evening grilling up your catch, admiring the sunsets, and playing a few games on the pool table. This lake house has fun activities for the whole family to enjoy! We do offer weekly discount!!!

Top guest favourite

Flat in New London

5 out of 5 average rating, 9 reviews

City on the Pond Apartment

Discover this beautifully updated 1-bedroom apartment, ideally situated just one block off Main Street in New London. Perfect for a relaxing getaway, this unit comfortably sleeps four and boasts a brand-new kitchen and bathroom for a fresh, contemporary feel. Enjoy the comfort of central air and stay connected with included Wi-Fi. You'll be just minutes from all the local lakes and area attractions, making it easy to explore everything New London has to offer.

Top guest favourite

Flat in Spicer

4.97 out of 5 average rating, 140 reviews

Spicer Central: You can get there from here

Your family will be close to the activities that make this destination so desirable. The boat landing, public beach, several popular restaurants with outdoor seating, all within walking distance. Rain can’t dampen your stay here! There are games to be played, movies here or at our local theater, bowling, fabulous shopping and a brewery in nearby New London.. We look forward to your stay with us!

Guest favourite

Cabin in Grove City

4.95 out of 5 average rating, 130 reviews

A Rustic Cabin on Long Lake

This rustic cabin is tucked away on 2 acres on Long Lake. The original log structure dates to 1858 with a new addition built out of repurposed barn wood. Enjoy a quiet retreat or a romantic getaway by the fireplace. Spend some time by the lake enjoying the fresh air and wildlife, or reconnect with family around the table playing games. Our cabin is the perfect place to re-energize and reconnect.