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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Holiday Homes in Paynesville

5 bed, 2 bath Lake Home, screen porch, 2 kayaks, patio, otter island.

9.8 out of 10, Exceptional, (36)
"Great location for a getaway. Cabin is clean, plenty of room "
5 bed, 2 bath Lake Home, screen porch, 2 kayaks, patio, otter island.

Lake home, across the street from a golf course & minutes to shopping and more!

10.0 out of 10, Exceptional, (40)
"Nice place to stay."
Lake home, across the street from a golf course & minutes to shopping and more!

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

9.8 out of 10, Exceptional, (145)
"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

John & Anne`s Place LLC

2.0 star property
10.0 out of 10, Exceptional, (4)
"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$745
includes taxes & fees
18 Aug - 19 Aug
John & Anne`s Place LLC

Beautiful Home on Lake Washington - Pontoon Included with Rental!

10.0 out of 10, Exceptional, (123)
"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

7.8 out of 10, Good, (27)
"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

Private Lakefront Retreat w/ Hot Tub, Deck & Views

10.0 out of 10, Exceptional, (43)
"Everything was as expected. Great space for our girls trip! Hot tub was perfect addition to our stay. Would definitely book there again"
Private Lakefront Retreat w/ Hot Tub, Deck & Views

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

2.5 star property
9.6 out of 10, Exceptional, (5)
"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

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!

Watkins 3 Bedroom 2 Bath Lake Home

10.0 out of 10, Exceptional, (51)
"Great location. Beautiful property and a very well stocked house."
Watkins 3 Bedroom 2 Bath Lake Home

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$448
includes taxes & fees
18 Aug - 19 Aug
O'Halloran House-Feathered Acres Learning Farm & Inn

Private island cabin with ALL the amenities!

9.0 out of 10, Wonderful, (6)
"A good place for family fun. Nice for camping."
Private island cabin with ALL the amenities!

Horseshoe Hideout - Cabin ready for you to enjoy!

10.0 out of 10, Exceptional, (80)
"The house was updated, clean, and nicely furnished. "
Horseshoe Hideout - Cabin ready for you to enjoy!

Stunning Executive Cottage on Lake Koronis

10.0 out of 10, Exceptional, (64)
"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!

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

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

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

2.0 star property
10.0 out of 10, Exceptional, (8)
"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!

Beautiful, remodeled home on Lake Andrew. Pontoon Rental Available

10.0 out of 10, Exceptional, (12)
"Lovely home, lots of room! Would stay again. "
Beautiful, remodeled home on Lake Andrew. Pontoon Rental Available

Super Spacious Lakehome

10.0 out of 10, Exceptional, (25)
"Great gathering spots for meals and laughter. Classic Minnesota quiet and beautiful surroundings. "
Super Spacious Lakehome

Luxurious lake home, new 4 bdrm, 3 bath 2 kitchens modern farmhouse on SRCL.org

10.0 out of 10, Exceptional, (9)
"Spacious home with lots of amenities. The family thoroughly enjoyed the stay. Kitchen was well stocked with pots, pans, dishes, etc. and the dishwasher was a nice extra."
Luxurious lake home, new 4 bdrm, 3 bath 2 kitchens modern farmhouse on SRCL.org
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

Top Paynesville Hotel Reviews