Photo by Julie Gilbertson

Paynesville Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
    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

Holiday Rentals in Paynesville

Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile

The price is AU$639
includes taxes & fees
28 Oct - 29 Oct
Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile

Stunning Executive Cottage on Lake Koronis

10.0 out of 10, Exceptional, (65)
"Everything was exactly as described and host was incredible at replying to questions. Beautiful place for family gathering"
Stunning Executive Cottage on Lake Koronis

Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!

2.0 star property
10.0 out of 10, Exceptional, (10)
"Host was incredibly accommodating and communicative. Property was well equipped and as advertised. Thoroughly enjoyed our stay. "
Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!

Trendy 4-bedroom cabin, comfortable and spacious, with kid friendly beach

Trendy 4-bedroom cabin, comfortable and spacious, with kid friendly beach

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

9.8 out of 10, Exceptional, (148)
"Had a wonderful time and can’t wait to come back again in the future!"
Beautiful Lake Home on Long Lake, Sleeps 18, Over 2 Acres

Urban Oasis: Cozy 2-bedroom apartment in the center of Saint Joseph

Urban Oasis: Cozy 2-bedroom apartment in the center of Saint Joseph

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!

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$741
includes taxes & fees
30 Sept - 1 Oct
John & Anne`s Place LLC

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

9.8 out of 10, Exceptional, (37)
"Wonderful lake home to create family memories!"
5 bed, 2 bath Lake Home, Sauna, screen porch, 2 kayaks, patio, otter island.

Rustic Campground Cabin

9.6 out of 10, Exceptional, (46)
"The owners were super nice and very accommodating. The cabin was perfect for what we needed. I will be staying there again. Thank you Pat & Gloria for wonderful experience."
Rustic Campground Cabin

Cozy Family Cabin with beautiful beach and plenty of areas to relax

9.4 out of 10, Exceptional, (19)
"Nice property, plenty of room and sleeping spaces. Would love to stay again!"
Cozy Family Cabin with beautiful beach and plenty of areas to relax

Great For Large Groups! Secluded Fall retreat in the Woods!

10.0 out of 10, Exceptional, (144)
"The place was very nice and perfect for a large group"
Great For Large Groups! Secluded Fall retreat in the Woods!

Horseshoe Hideout - Cabin ready for you to enjoy!

9.8 out of 10, Exceptional, (82)
"Very nice and clean place. We really enjoyed our stay."
Horseshoe Hideout - Cabin ready for you to enjoy!

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

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

Escape to Spicer and enjoy stunning lake views from this comfortable 2-bedroom!

10.0 out of 10, Exceptional, (4)
"This is the second time we've stayed at this location. It has been beautifully renovated, so convenient to everything in town, including the public beach great view of the lake and sunrise.!"
The price is AU$397
includes taxes & fees
30 Sept - 1 Oct
Escape to Spicer and enjoy stunning lake views from this comfortable 2-bedroom!

Ruby's Red Door Retreat on Swenson Lake welcomes you to serenity

2.0 star property
10.0 out of 10, Exceptional, (11)
"Although it was a rainy stay, my husband and kids had a great time fishing while the baby and I stayed warm and cozy inside by the fire. It was a perfect little birthday getaway, such a cute cottage everyone loved it!"
The price is AU$566
includes taxes & fees
6 Oct - 7 Oct
Ruby's Red Door Retreat on Swenson Lake welcomes you to serenity

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

7.8 out of 10, Good, (27)
"Had a great stay."
Quiet, relaxing home on Lake Watab in beautiful St. Joseph, MN near SJU and CSB

Charming 1-bedroom apartment in amazing New London, MN

10.0 out of 10, Exceptional, (3)
"This place is exactly what we need. Perfect place to stay and will book again!!!"
Charming 1-bedroom apartment in amazing New London, MN

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

4-bedroom Cabin on Beautiful Eagle Lake in the Willmar Area

10.0 out of 10, Exceptional, (6)
"Lots of room for all our kids and great common areas. Nice large deck with plenty of seating, plenty of refrigerator/freezer space and plenty of beach towels which is so nice to not have to drag along! We very much enjoyed our stay at The Lighthouse, only problem is we couldn’t stay longer!!!"
4-bedroom Cabin on Beautiful Eagle Lake in the Willmar Area
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

Find out more about Paynesville

Find out more about Paynesville

Everything you need to know about Paynesville holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paynesville holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paynesville holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Paynesville holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paynesville. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paynesville holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paynesville holiday rentals we have selected for you start as low as AU$397 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Paynesville rentals

At Expedia, we put the best Paynesville holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paynesville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paynesville holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paynesville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Frequently asked questions

Are there holiday rentals in Paynesville?

Yes, there are holiday rentals close to the most popular sights in Paynesville, or you can select a more secluded option if you're looking for a relaxing stay. Paynesville is known for its golf courses and parks. Make sure you have time to check out the restaurants while you're in the area.

What are some of the best holiday rentals that Paynesville has to offer?

Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile: This highly rated holiday home rental in Paynesville offers a fireplace, a balcony and a BBQ to help you feel perfectly comfortable in your new surroundings. It has 5 bedrooms, in addition to a kitchen with a stovetop and a microwave. Make the most of garden in this rental home to help you unwind. Our travellers also rate Stunning Executive Cottage on Lake Koronis as a favourite home for rent in Paynesville.

How many holiday rentals will I find in Paynesville?

Choose from 3 Expedia holiday rentals in Paynesville for a memorable holiday.

What’s there to see and do in Paynesville?

South Koronis Park and Nature Trail Park are a couple of lovely local spots to get outside and enjoy nature. Koronis Hills Golf Club and Green Lake are a couple of places you'll find in the wider area.

What’s a holiday rental in Paynesville like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paynesville. Holiday rentals feature extras such as hot tubs, fire pits and patios so you'll feel right at home. If you're concerned about cleanliness, a holiday rental can offer a sense of safety away from shared hotel lifts and busy front desks while still allowing you a great travel experience. You'll also get more space in a holiday rental than in a hotel, which makes a holiday rental a popular option for family gatherings.