We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paynesville Holiday Rentals

List your property
Owner log in
Check-in
— / — / —
Check-out
— / — / —
Guests
0 rooms, 2+ guests
Bedrooms
Any
Bathrooms
Any
Amenities
Show more
Suitability
Show more
Property type
Show more
Distinctive Features
Show more
Distance from
1 mi
35 rentals in Paynesville.
Sort by:
Tripadvisor Sort
Revenue impacts this sort order. Learn more.
Stunning Executive Cottage on Lake Koronis, holiday rental in Paynesville
Stunning Executive Cottage on Lake Koronis, holiday rental in Paynesville
Stunning Executive Cottage on Lake Koronis, holiday rental in Paynesville

Stunning Executive Cottage on Lake Koronis

Holiday Rental House
5 bedrooms
6 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out

Gorgeous A Frame Cabin On Beautiful Lake Koronis

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Cabin Retreat, holiday rental in Paynesville
Cabin Retreat, holiday rental in Paynesville
Cabin Retreat, holiday rental in Paynesville

Cabin Retreat

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 9
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Paradise on Diamond (includes guest house, hot tub & bunkhouse), holiday rental in Paynesville
Paradise on Diamond (includes guest house, hot tub & bunkhouse), holiday rental in Paynesville
Paradise on Diamond (includes guest house, hot tub & bunkhouse), holiday rental in Paynesville

Paradise on Diamond (includes guest house, hot tub & bunkhouse)

Holiday Rental House
5 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Great For Large Parties! Secluded Executive Cabin near lakes & Spicer activity!, holiday rental in Paynesville
Great For Large Parties! Secluded Executive Cabin near lakes & Spicer activity!, holiday rental in Paynesville
Great For Large Parties! Secluded Executive Cabin near lakes & Spicer activity!, holiday rental in Paynesville

Great For Large Parties! Secluded Executive Cabin near lakes & Spicer activity!

Holiday Rental House
6 bedrooms
4 bathrooms
Sleeps 20
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Amazing Lake Home Great For Families And Friends!, holiday rental in Paynesville
Amazing Lake Home Great For Families And Friends!, holiday rental in Paynesville
Amazing Lake Home Great For Families And Friends!, holiday rental in Paynesville

Amazing Lake Home Great For Families And Friends!

Holiday Rental House
5 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
The Diamond on Diamond Lake!, holiday rental in Paynesville
The Diamond on Diamond Lake!, holiday rental in Paynesville
The Diamond on Diamond Lake!, holiday rental in Paynesville

The Diamond on Diamond Lake!

Holiday Rental House
5 bedrooms
4 bathrooms
Sleeps 18
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
DANCING PINES SUITE near SJU, CSB & Wobegon Trail, holiday rental in Paynesville
DANCING PINES SUITE near SJU, CSB & Wobegon Trail, holiday rental in Paynesville
DANCING PINES SUITE near SJU, CSB & Wobegon Trail, holiday rental in Paynesville

DANCING PINES SUITE near SJU, CSB & Wobegon Trail

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out

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

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 18
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Horseshoe Hideout -  Cabin ready for you to enjoy!, holiday rental in Paynesville
Horseshoe Hideout -  Cabin ready for you to enjoy!, holiday rental in Paynesville
Horseshoe Hideout -  Cabin ready for you to enjoy!, holiday rental in Paynesville

Horseshoe Hideout - Cabin ready for you to enjoy!

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 7
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Save time - get the best Paynesville rentals sent straight to your email!
LOG BEAR DEN near SJU, CSB & Wobegon Trail. Relaxing. Romantic. Refined. Rustic., holiday rental in Paynesville
LOG BEAR DEN near SJU, CSB & Wobegon Trail. Relaxing. Romantic. Refined. Rustic., holiday rental in Paynesville
LOG BEAR DEN near SJU, CSB & Wobegon Trail. Relaxing. Romantic. Refined. Rustic., holiday rental in Paynesville

LOG BEAR DEN near SJU, CSB & Wobegon Trail. Relaxing. Romantic. Refined. Rustic.

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 5
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30, holiday rental in Paynesville
Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30, holiday rental in Paynesville
Cozy remodeled modern farmhouse for up to 10, with secondary room for up to 30, holiday rental in Paynesville

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

Holiday Rental House
4 bedrooms
1 bathroom
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
This  5 yr old lakefront two story walkout  home includes 5 bedrooms, 3 bathroom, holiday rental in Paynesville
This  5 yr old lakefront two story walkout  home includes 5 bedrooms, 3 bathroom, holiday rental in Paynesville
This  5 yr old lakefront two story walkout  home includes 5 bedrooms, 3 bathroom, holiday rental in Paynesville

This 5 yr old lakefront two story walkout home includes 5 bedrooms, 3 bathroom

Holiday Rental House
5 bedrooms
3 bathrooms
Sleeps 11
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Perfect Luxury Vacation Getaway Awaits You!, holiday rental in Paynesville
Perfect Luxury Vacation Getaway Awaits You!, holiday rental in Paynesville
Perfect Luxury Vacation Getaway Awaits You!, holiday rental in Paynesville

Perfect Luxury Vacation Getaway Awaits You!

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Great Place for Families!, holiday rental in Paynesville
Great Place for Families!, holiday rental in Paynesville
Great Place for Families!, holiday rental in Paynesville

Great Place for Families!

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Spice of Life Cottage on Green Lake, holiday rental in Paynesville
Spice of Life Cottage on Green Lake, holiday rental in Paynesville
Spice of Life Cottage on Green Lake, holiday rental in Paynesville

Spice of Life Cottage on Green Lake

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lawler's Beach Cabin on Eagle Lake, Willmar, MN (also near Spicer, MN), holiday rental in Paynesville
Lawler's Beach Cabin on Eagle Lake, Willmar, MN (also near Spicer, MN), holiday rental in Paynesville
Lawler's Beach Cabin on Eagle Lake, Willmar, MN (also near Spicer, MN), holiday rental in Paynesville

Lawler's Beach Cabin on Eagle Lake, Willmar, MN (also near Spicer, MN)

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 16
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
NEW! Spacious Pearl Lake Retreat w/ Private Dock!, holiday rental in Paynesville
NEW! Spacious Pearl Lake Retreat w/ Private Dock!, holiday rental in Paynesville
NEW! Spacious Pearl Lake Retreat w/ Private Dock!, holiday rental in Paynesville

NEW! Spacious Pearl Lake Retreat w/ Private Dock!

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Watkins 3 Bedroom 2 Bath Lake Home, holiday rental in Paynesville
Watkins 3 Bedroom 2 Bath Lake Home, holiday rental in Paynesville
Watkins 3 Bedroom 2 Bath Lake Home, holiday rental in Paynesville

Watkins 3 Bedroom 2 Bath Lake Home

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Super Spacious Lakehome, holiday rental in Paynesville
Super Spacious Lakehome, holiday rental in Paynesville
Super Spacious Lakehome, holiday rental in Paynesville

Super Spacious Lakehome

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lakeside Cabin on Beautiful Green Lake, holiday rental in Paynesville
Lakeside Cabin on Beautiful Green Lake, holiday rental in Paynesville
Lakeside Cabin on Beautiful Green Lake, holiday rental in Paynesville

Lakeside Cabin on Beautiful Green Lake

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lovely Lake Home on Eagle Lake, holiday rental in Paynesville
Lovely Lake Home on Eagle Lake, holiday rental in Paynesville
Lovely Lake Home on Eagle Lake, holiday rental in Paynesville

Lovely Lake Home on Eagle Lake

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 15
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Family beach cabin-Spicer, Minnesota, holiday rental in Paynesville
Family beach cabin-Spicer, Minnesota, holiday rental in Paynesville
Family beach cabin-Spicer, Minnesota, holiday rental in Paynesville

Family beach cabin-Spicer, Minnesota

Cabin Holiday Rental
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
Fully Renovated Cabin Great for Rest & Relaxation, holiday rental in Paynesville
Fully Renovated Cabin Great for Rest & Relaxation, holiday rental in Paynesville
Fully Renovated Cabin Great for Rest & Relaxation, holiday rental in Paynesville

Fully Renovated Cabin Great for Rest & Relaxation

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Month to Month $1100 includes utilities Dec.-May., holiday rental in Paynesville
Month to Month $1100 includes utilities Dec.-May., holiday rental in Paynesville
Month to Month $1100 includes utilities Dec.-May., holiday rental in Paynesville

Month to Month $1100 includes utilities Dec.-May.

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lake Florida Lake Level Home, holiday rental in Paynesville
Lake Florida Lake Level Home, holiday rental in Paynesville
Lake Florida Lake Level Home, holiday rental in Paynesville

Lake Florida Lake Level Home

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 9
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Pine Valley - 4 BR/2Bath Vacation Home w/ private beach, dock, & campfire area!, holiday rental in Paynesville
Pine Valley - 4 BR/2Bath Vacation Home w/ private beach, dock, & campfire area!, holiday rental in Paynesville
Pine Valley - 4 BR/2Bath Vacation Home w/ private beach, dock, & campfire area!, holiday rental in Paynesville

Pine Valley - 4 BR/2Bath Vacation Home w/ private beach, dock, & campfire area!

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Crystal clean Green Lake, Spicer, MN seasonal rental, holiday rental in Paynesville
Crystal clean Green Lake, Spicer, MN seasonal rental, holiday rental in Paynesville
Crystal clean Green Lake, Spicer, MN seasonal rental, holiday rental in Paynesville

Crystal clean Green Lake, Spicer, MN seasonal rental

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Crow River Barn, holiday rental in Paynesville
Crow River Barn, holiday rental in Paynesville
Crow River Barn, holiday rental in Paynesville

Crow River Barn

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lakeside Cabin Hideaway, holiday rental in Paynesville
Lakeside Cabin Hideaway, holiday rental in Paynesville
Lakeside Cabin Hideaway, holiday rental in Paynesville

Lakeside Cabin Hideaway

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Serenity Shores Welcomes You to a Year Round Relaxing Get-Away, holiday rental in Paynesville
Serenity Shores Welcomes You to a Year Round Relaxing Get-Away, holiday rental in Paynesville
Serenity Shores Welcomes You to a Year Round Relaxing Get-Away, holiday rental in Paynesville

Serenity Shores Welcomes You to a Year Round Relaxing Get-Away

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Beautiful George Lake Vacation/Retreat Home by Spicer MN, holiday rental in Paynesville
Beautiful George Lake Vacation/Retreat Home by Spicer MN, holiday rental in Paynesville
Beautiful George Lake Vacation/Retreat Home by Spicer MN, holiday rental in Paynesville

Beautiful George Lake Vacation/Retreat Home by Spicer MN

Condo/Apartment
0 bedrooms
3 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Shiney's Shanty on Diamond Lake, holiday rental in Paynesville
Shiney's Shanty on Diamond Lake, holiday rental in Paynesville
Shiney's Shanty on Diamond Lake, holiday rental in Paynesville

Shiney's Shanty on Diamond Lake

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
Lake Home for rent, holiday rental in Paynesville
Lake Home for rent, holiday rental in Paynesville
Lake Home for rent, holiday rental in Paynesville

Lake Home for rent

Holiday Rental House
4 bedrooms
1 bathroom
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
NEW! Charming Lakefront Hideaway w/ Dock & Grill!, holiday rental in Paynesville
NEW! Charming Lakefront Hideaway w/ Dock & Grill!, holiday rental in Paynesville
NEW! Charming Lakefront Hideaway w/ Dock & Grill!, holiday rental in Paynesville

NEW! Charming Lakefront Hideaway w/ Dock & Grill!

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check-in
Check-out
PreviousNext
1
Frequently Asked Questions about Paynesville