Photo by Julie Gilbertson

Holiday Homes in Paynesville

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 Sept

Featured Holiday Homes in Paynesville

Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30
Relax in this inviting living room with a sofa and two chairs, offering a view of the surrounding field and trees.

Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30

9.8 out of 10, Exceptional, (66)
"This place had all the charm you'd expect from an old farm house. It was very peaceful and a nice stay."
Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30
MY FLAT! Industrial 3 Bd with outdoor space!
Kitchen with wooden cabinetry, black stove, and a whiteboard on the wall.

MY FLAT! Industrial 3 Bd with outdoor space!

10.0 out of 10, Exceptional, (1)
"Great location, Franklin. Hospitality truly enjoyed our time. "
MY FLAT! Industrial 3 Bd with outdoor space!
John & Anne`s Place LLC
Guests can enjoy a serene waterfront view from the deck.

John & Anne`s Place LLC

2.0 star property
10.0 out of 10, Exceptional, (3)
"The home is a wonderful get away for family or friends. Plenty of room, clean and close to the lake. We all enjoyed our stay and would do it again. "
The price is AU$739
includes taxes & fees
3 Aug - 4 Aug
John & Anne`s Place LLC
Beautiful Home on Lake Washington - Pontoon Included with Rental!
Cozy gathering space with a fireplace, flat-screen TV, and wooden mantelpiece.

Beautiful Home on Lake Washington - Pontoon Included with Rental!

10.0 out of 10, Exceptional, (121)
"This is a great lake house. Jill is a fantastic host and does anything in her power to make sure your stay is great."
Beautiful Home on Lake Washington - Pontoon Included with Rental!
Quiet, relaxing home on Lake Watab in beautiful St. Joseph, MN near SJU and CSB
Enjoy a serene view from this balcony, overlooking a snow-covered field with distant houses and trees.

Quiet, relaxing home on Lake Watab in beautiful St. Joseph, MN near SJU and CSB

8.0 out of 10, Very good, (26)
"Great location close to St. Joe and SJU campus! Enjoyed the weekend!"
Quiet, relaxing home on Lake Watab in beautiful St. Joseph, MN near SJU and CSB
Fox Cottage, beautifully renovated George Lake cottage, miles from Spicer
Welcome to this charming home, featuring a cozy porch with steps leading to the entrance, flanked by two comfortable chairs.

Fox Cottage, beautifully renovated George Lake cottage, miles from Spicer

2.5 star property
9.4 out of 10, Exceptional, (3)
"I would say that our stay overall was pleasant. If you plan to stay longer than the weekend, then plan food accordingly. There is only a half size fridge, and the freezer is very small. The main bedroom bed is also a Full Size. Besides those two small things the cottage is a great weekend getaway."
Fox Cottage, beautifully renovated George Lake cottage, miles from Spicer
Horseshoe Hideout - Cabin ready for you to enjoy!
Enjoy a peaceful lakeside retreat with a serene view from this outdoor deck surrounded by lush greenery.

Horseshoe Hideout - Cabin ready for you to enjoy!

10.0 out of 10, Exceptional, (79)
"The house was updated, clean, and nicely furnished. "
Horseshoe Hideout - Cabin ready for you to enjoy!
Watkins 3 Bedroom 2 Bath Lake Home
Enjoy cooking in this well-equipped kitchen with a central island and modern appliances.

Watkins 3 Bedroom 2 Bath Lake Home

10.0 out of 10, Exceptional, (50)
"Great location. Beautiful property and a very well stocked house."
Watkins 3 Bedroom 2 Bath Lake Home
The Okee Dokee Cottage
Relax in this inviting space with a comfortable sofa, coffee table, and large window offering a view of the surrounding greenery.

The Okee Dokee Cottage

10.0 out of 10, Exceptional, (4)
"We loved the location with access to the lake. The house had everything we needed for the stay. The host was responsive to our questions."
The Okee Dokee Cottage
O'Halloran House-Feathered Acres Learning Farm & Inn
Relax on the outdoor deck with Adirondack chairs and a small table, surrounded by lush greenery.

O'Halloran House-Feathered Acres Learning Farm & Inn

10.0 out of 10, Exceptional, (1)
"We stayed at Feathered Acres relatively last minute (thanks Trisha!!) after making some travel plan changes and we had such a wonderful time. Travelled with mom and my two toddlers and we all had a blast. We stayed in the smaller studio unit the first night and the larger two bedroom unit the second night and both were so cute, thoughtful and comfortable! The studio can easily house 3 adults if needed and had a curtained off area where we stuck our toddler's pack n plays, and is a bit more...
The price is AU$447
includes taxes & fees
18 Aug - 19 Aug
O'Halloran House-Feathered Acres Learning Farm & Inn
Beautiful Lake Home on Long Lake, Sleeps 18, Over 2 Acres
Relax by the fire pit in a serene lakeside setting, surrounded by Adirondack chairs and a tranquil view.

Beautiful Lake Home on Long Lake, Sleeps 18, Over 2 Acres

9.8 out of 10, Exceptional, (143)
"The house was wonderful. Our littles and our teens really had fun.If you have a group, this house is for you!"
Beautiful Lake Home on Long Lake, Sleeps 18, Over 2 Acres
Private island cabin with ALL the amenities!
Relax by the river on a tranquil dock with lounge chairs and lush greenery.

Private island cabin with ALL the amenities!

8.8 out of 10, Excellent, (5)
"A good place for family fun. Nice for camping."
Private island cabin with ALL the amenities!
Stunning Executive Cottage on Lake Koronis
Surrounded by lush greenery and trees, this house offers a serene and environment with a scenic view of a nearby body of water.

Stunning Executive Cottage on Lake Koronis

10.0 out of 10, Exceptional, (61)
"Have stayed here the last two years and absolutely love it!!! "
Stunning Executive Cottage on Lake Koronis
Two cabin property on beautiful Lake Minnebelle - perfect for families!
Enjoy a serene lakeside retreat with a warm fire pit and tranquil views.

Two cabin property on beautiful Lake Minnebelle - perfect for families!

10.0 out of 10, Exceptional, (57)
"Both cabins were so clean, comfortable and beautifully decorated and furnished. The neighborhood was very quiet and safe and clean, and we we definitely stay there again!"
Two cabin property on beautiful Lake Minnebelle - perfect for families!
Lake Home with a spacious 1+ acre lot on Big Birch Lake
Relax in this inviting room with a dining table, sofa, and fireplace, offering a serene view of the surrounding water and greenery.

Lake Home with a spacious 1+ acre lot on Big Birch Lake

9.6 out of 10, Exceptional, (15)
"Wonderful property roomy and comfortable and the host was wonderful "
Lake Home with a spacious 1+ acre lot on Big Birch Lake
Lakefront Sunburg Vacation Rental w/ Boat Dock!
Relax in a serene lakeside setting with Adirondack chairs and a fire pit.

Lakefront Sunburg Vacation Rental w/ Boat Dock!

10.0 out of 10, Exceptional, (16)
"We really enjoyed our stay!! The home suited our needs very well. We will most likely book it again for next year!"
Lakefront Sunburg Vacation Rental w/ Boat Dock!
Breathtaking Views! Peaceful and Private!
Enjoy a serene winter scene with a frozen lake and snow-covered surroundings.

Breathtaking Views! Peaceful and Private!

9.8 out of 10, Exceptional, (24)
"Place was beautiful and spacious. The views were spectacular of the lake and area. The amenities were good. House was well stocked kitchen and bathrooms."
Breathtaking Views! Peaceful and Private!
Willmar Jungle Safari Retreat!
Enjoy meals together at the spacious dining table, which seats six, in this well-equipped kitchen.

Willmar Jungle Safari Retreat!

2.0 star property
9.0 out of 10, Wonderful, (2)
"The house place had more than enough space and lots of style - was just what we were looking for."
The price is AU$609
includes taxes & fees
31 July - 1 Aug
Willmar Jungle Safari Retreat!
Relaxing Diamond Lake Vacation Home (Spicer Area)
Relax in this serene living room with a view of the lake and surrounding trees, featuring a comfortable seating area and a decorative table.

Relaxing Diamond Lake Vacation Home (Spicer Area)

9.8 out of 10, Exceptional, (20)
"Completely satisfied with our stay. Everything was great!"
Relaxing Diamond Lake Vacation Home (Spicer Area)
Charming 3-bedroom Legacy Lakehouse near Spicer with beautiful view of the lake!
Relax on the serene lakeside deck, surrounded by trees and a tranquil atmosphere.

Charming 3-bedroom Legacy Lakehouse near Spicer with beautiful view of the lake!

2.0 star property
10.0 out of 10, Exceptional, (7)
"Great spot, short distance to night life and other entertainment, clean, and host was nice."
Charming 3-bedroom Legacy Lakehouse near Spicer with beautiful view of the lake!
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free